{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,23]],"date-time":"2024-01-23T17:26:42Z","timestamp":1706030802082},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,5,31]],"date-time":"2012-05-31T00:00:00Z","timestamp":1338422400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2012,7]]},"DOI":"10.1007\/s11134-012-9315-9","type":"journal-article","created":{"date-parts":[[2012,5,30]],"date-time":"2012-05-30T21:00:06Z","timestamp":1338411606000},"page":"321-345","source":"Crossref","is-referenced-by-count":9,"title":["Load balancing via random local search in closed and open systems"],"prefix":"10.1007","volume":"71","author":[{"given":"Ayalvadi","family":"Ganesh","sequence":"first","affiliation":[]},{"given":"Sarah","family":"Lilienthal","sequence":"additional","affiliation":[]},{"given":"D.","family":"Manjunath","sequence":"additional","affiliation":[]},{"given":"Alexandre","family":"Proutiere","sequence":"additional","affiliation":[]},{"given":"Florian","family":"Simatos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,5,31]]},"reference":[{"key":"9315_CR1","unstructured":"IEEE Conference on Dynamic Spectrum Access. http:\/\/www.ieee-dyspan.org\/"},{"issue":"5","key":"9315_CR2","doi-asserted-by":"crossref","first-page":"1656","DOI":"10.1137\/050639272","volume":"37","author":"D. Anshelevich","year":"2008","unstructured":"Anshelevich, D., Kleinberg, J.: Stability of load balancing algorithms in dynamic adversarial systems. SIAM J. Comput. 37(5), 1656\u20131673 (2008)","journal-title":"SIAM J. Comput."},{"issue":"5","key":"9315_CR3","doi-asserted-by":"crossref","first-page":"1260","DOI":"10.1137\/S0097539701399551","volume":"32","author":"P. Berenbrink","year":"2003","unstructured":"Berenbrink, P., Friedetzky, T., Goldberg, L.A.: The natural work-stealing algorithm is stable. SIAM J. Comput. 32(5), 1260\u20131279 (2003)","journal-title":"SIAM J. Comput."},{"key":"9315_CR4","first-page":"354","volume-title":"Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"P. Berenbrink","year":"2006","unstructured":"Berenbrink, P., Friedetzky, T., Goldberg, L.A., Goldberg, P., Hu, Z., Martin, R.: Distributed selfish load balancing. In: Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 354\u2013363 (2006)"},{"key":"9315_CR5","first-page":"41","volume-title":"LNCS","author":"P. Berenbrink","year":"2007","unstructured":"Berenbrink, P., Friedetzky, T., Hajirasouliha, I., Hu, Z.: Convergence to equilibria in distributed, selfish reallocation processes with weighted tasks. In: LNCS, vol. 4698, pp. 41\u201352. Springer, Berlin\/Heidelberg (2007)"},{"key":"9315_CR6","author":"C. Bordenave","year":"2010","unstructured":"Bordenave, C., McDonald, D., Proutiere, A.: A particle system in interaction with a rapidly varying environment: mean field limits and applications. AMS J. Netw. Heterog. Media (2010). doi: 10.3934\/nhm.2010.5.31","journal-title":"AMS J. Netw. Heterog. Media"},{"key":"9315_CR7","volume-title":"Proceedings of IEEE INFOCOM","author":"S. Borst","year":"2006","unstructured":"Borst, S., Proutiere, A., Hegde, N.: Capacity of wireless data networks with intra- and inter-cell mobility. In: Proceedings of IEEE INFOCOM, Barcelona, Spain (2006)"},{"key":"9315_CR8","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1214\/aoap\/1177004828","volume":"5","author":"J.G. Dai","year":"1995","unstructured":"Dai, J.G.: On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid limit models. Ann. Appl. Probab. 5, 49\u201377 (1995)","journal-title":"Ann. Appl. Probab."},{"key":"9315_CR9","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316658","volume-title":"Markov Processes","author":"S. Ethier","year":"1986","unstructured":"Ethier, S., Kurtz, T.: Markov Processes. Wiley, New York (1986)"},{"key":"9315_CR10","doi-asserted-by":"crossref","unstructured":"Even-Dar, E., Kesselman, A., Mansour, Y.: Convergence time to Nash equilibrium in load balancing. ACM Trans. Algorithms 3(3) (2007). doi: 10.1145\/1273340.1273348","DOI":"10.1145\/1273340.1273348"},{"key":"9315_CR11","volume-title":"Proceedings of the 30th International Colloquium on Automata, Languages, and Programming (ICALP)","author":"R. Feldmann","year":"2003","unstructured":"Feldmann, R., Gairing, M., Lucking, T., Monien, F.B., Rode, M.: Nashification and the coordination ratio for a selfish routing game. In: Proceedings of the 30th International Colloquium on Automata, Languages, and Programming (ICALP) (2003). doi: 10.1007\/3-540-45061-0_42"},{"key":"9315_CR12","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1145\/1011767.1011787","volume-title":"Proceedings of the 23rd Annual ACM Symposium on Principles of Distributed Computing","author":"P.W. Goldberg","year":"2004","unstructured":"Goldberg, P.W.: Bounds for the convergence rate of randomized local search in a multiplayer load-balancing game. In: Proceedings of the 23rd Annual ACM Symposium on Principles of Distributed Computing, pp. 131\u2013140 (2004)"},{"key":"9315_CR13","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1239\/jap\/1014842277","volume":"37","author":"C. Graham","year":"2000","unstructured":"Graham, C.: Chaoticity on path space for a queueing network with selection of the shortest queue among several. J. Appl. Probab. 37, 198\u2013211 (2000)","journal-title":"J. Appl. Probab."},{"issue":"2","key":"9315_CR14","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1145\/506147.506154","volume":"49","author":"M. Harchol-Balter","year":"2002","unstructured":"Harchol-Balter, M.: Task assignment with unknown duration. J. ACM 49(2), 260\u2013288 (2002)","journal-title":"J. ACM"},{"key":"9315_CR15","volume-title":"Proceedings of IEEE INFOCOM","author":"P. Key","year":"2006","unstructured":"Key, P., Massoulie, L., Towsley, D.: Path selection and multipath congestion control. In: Proceedings of IEEE INFOCOM (2006)"},{"key":"9315_CR16","first-page":"404","volume-title":"Proceedings of the 16th Annual Symposium on Theoretical Aspects of Computer Science (STACS)","author":"E. Koutsoupias","year":"1999","unstructured":"Koutsoupias, E., Papadimitriou, C.H.: Worst-case equilibria. In: Proceedings of the 16th Annual Symposium on Theoretical Aspects of Computer Science (STACS), pp. 404\u2013413 (1999)"},{"key":"9315_CR17","unstructured":"Mitzenmacher, M.: The power of two choices in randomized load balancing. Ph.D. Thesis, University of California Berkeley (1996)"},{"key":"9315_CR18","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511800481","volume-title":"Algorithmic Game Theory","author":"N. Nisan","year":"2007","unstructured":"Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.: Algorithmic Game Theory. Cambridge University Press, Cambridge (2007)"},{"key":"9315_CR19","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1109\/90.251910","volume":"1","author":"A. Orda","year":"1993","unstructured":"Orda, A., Rom, R., Shimkin, N.: Competitive routing in multi-user communication networks. IEEE\/ACM Trans. Netw. 1, 510\u2013521 (1993)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"9315_CR20","series-title":"Stochastic Modelling and Applied Probability Series","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-13052-0","volume-title":"Stochastic Networks and Queues","author":"P. Robert","year":"2003","unstructured":"Robert, P.: Stochastic Networks and Queues. Stochastic Modelling and Applied Probability Series. Springer, New York (2003)"},{"issue":"1","key":"9315_CR21","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1214\/09-AAP613","volume":"20","author":"F. Simatos","year":"2010","unstructured":"Simatos, F., Tibi, D.: Spatial homogenization in a stochastic network with mobility. Ann. Appl. Probab. 20(1), 312\u2013355 (2010)","journal-title":"Ann. Appl. Probab."},{"key":"9315_CR22","series-title":"Lectures Notes in Mathematics","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/BFb0085169","volume-title":"Ecole d\u2019ete de probabilites de Saint Flour XIX","author":"A. Sznitman","year":"1991","unstructured":"Sznitman, A.: Propagation of chaos. In: Ecole d\u2019ete de probabilites de Saint Flour XIX. Lectures Notes in Mathematics, vol. 1464, pp. 165\u2013251. Springer, Berlin (1991)"},{"issue":"1","key":"9315_CR23","first-page":"20","volume":"32","author":"N.D. Vvedenskaya","year":"1996","unstructured":"Vvedenskaya, N.D., Dobrushin, R.L., Karpelevich, F.I.: Queueing system with selection of the shortest of two queues: an asymptotic approach. Probl. Pereda. Inf. 32(1), 20\u201334 (1996)","journal-title":"Probl. Pereda. Inf."}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-012-9315-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-012-9315-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-012-9315-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,16]],"date-time":"2022-01-16T13:37:48Z","timestamp":1642340268000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-012-9315-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,31]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["9315"],"URL":"https:\/\/doi.org\/10.1007\/s11134-012-9315-9","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,5,31]]}}}