{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:24:28Z","timestamp":1725456268703},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540635758"},{"type":"electronic","value":"9783540696001"}],"license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/bfb0030677","type":"book-chapter","created":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T06:23:32Z","timestamp":1133418212000},"page":"81-95","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Rapid convergence of a local load balancing algorithm for asynchronous rings"],"prefix":"10.1007","author":[{"given":"Johannes E.","family":"Gehrke","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C. Greg","family":"Plaxton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajmohan","family":"Rajaraman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,20]]},"reference":[{"key":"8_CR1","doi-asserted-by":"crossref","unstructured":"W. Aiello, B. Awerbuch, B. Maggs, and S. Rao. Approximate load balancing on dynamic and asynchronous networks. In Proceedings of the 25th Annual ACM Symposium on Theory of Computing, pages 632\u2013641, May 1993.","DOI":"10.1145\/167088.167250"},{"key":"8_CR2","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1145\/2402.322387","volume":"30","author":"E. Arjomandi","year":"1983","unstructured":"E. Arjomandi, M. J. Fischer, and N. A. Lynch. Efficiency of synchronous versus asynchronous distributed systems. Journal of the ACM, 30:449\u2013456, 1983.","journal-title":"Journal of the ACM"},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"A. Arora and M. Gouda. Load balancing: An exercise in constrained convergence. In J-M. H\u00e91ary and M. Raynal, editors, Proceedings of the 9th International Workshop on Distributed Algorithms, Lecture Notes in Computer Science, volume 972, pages 183\u2013197. Springer-Verlag, 1995.","DOI":"10.1007\/BFb0022147"},{"key":"8_CR4","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1007\/BF01191625","volume":"27","author":"H. Attiya","year":"1994","unstructured":"H. Attiya and M. Mavronicolas. Efficiency of semi-synchronous versus asynchronous networks. Mathematical Systems Theory, 27:547\u2013571, 1994.","journal-title":"Mathematical Systems Theory"},{"key":"8_CR5","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1145\/48014.48247","volume":"35","author":"H. Attiya","year":"1988","unstructured":"H. Attiya, M. Snir, and M. Warmuth. Computing on an anonymous ring. Journal of the ACM, 35:845\u2013875, 1988.","journal-title":"Journal of the ACM"},{"key":"8_CR6","doi-asserted-by":"publisher","first-page":"804","DOI":"10.1145\/4221.4227","volume":"32","author":"B. Awerbuch","year":"1985","unstructured":"B. Awerbuch. Complexity of network synchronization. Journal of the ACM, 32:804\u2013823, 1985.","journal-title":"Journal of the ACM"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"B. Awerbuch, L. Cowen, and M. Smith. Efficient asynchronous distributed symmetry breaking. In Proceedings of the 26th Annual ACM Symposium on the Theory of Computing, pages 214\u2013223, 1994.","DOI":"10.1145\/195058.195136"},{"key":"8_CR8","volume-title":"Parallel and Distributed Computation: Numerical Methods","author":"D. P. Bertsekas","year":"1989","unstructured":"D. P. Bertsekas and J. N. Tsitsiklis. Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, Englewood Cliffs, NJ, 1989."},{"key":"8_CR9","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/0020-0190(94)90124-4","volume":"52","author":"E. Cohen","year":"1994","unstructured":"E. Cohen. On the convergence span of greedy load balancing. Information Processing Letters, 52:181\u2013182, 1994.","journal-title":"Information Processing Letters"},{"key":"8_CR10","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1016\/0743-7315(89)90021-X","volume":"2","author":"G. Cybenko","year":"1989","unstructured":"G. Cybenko. Dynamic load balancing for distributed memory multiprocessors. Journal of Parallel and Distributed Computing, 2:279\u2013301, 1989.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"8_CR11","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1006\/jpdc.1996.1257","volume":"40","author":"X. Deng","year":"1997","unstructured":"X. Deng, H. N. Liu, L. Long, and B. Xiao. Competitive analysis of network load balancing. Journal of Parallel and Distributed Computing, 40:162\u2013172, 1997.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"8_CR12","doi-asserted-by":"crossref","first-page":"662","DOI":"10.1109\/TSE.1986.6312961","volume":"12","author":"D. Eager","year":"1986","unstructured":"D. Eager, D. Lazowska, and J. Zahorjan. Adaptive load sharing in homogeneous distributed systems. IEEE Transactions on Software Engineering, 12:662\u2013675, 1986.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"P. Fizzano, D. Karger, C. Stein, and J. Wein. Job scheduling in rings. In Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, pages 210\u2013219, June 1994.","DOI":"10.1145\/181014.181333"},{"key":"8_CR14","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1145\/7531.7919","volume":"34","author":"G. Frederickson","year":"1987","unstructured":"G. Frederickson and N. Lynch. Electing a leader in a synchronous ring. Journal of the ACM, 34:98\u2013115, 1987.","journal-title":"Journal of the ACM"},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"B. Ghosh, F. T. Leighton, B. M. Maggs, S. Muthukrishnan, C. G. Plaxton, R. Rajaraman, A. W. Richa, R. E. Tarjan, and D. Zuckerman. Tight analyses of two local load balancing algorithms. In Proceedings of the 27th Annual ACM Symposium on Theory of Computing, pages 548\u2013558, May 1995.","DOI":"10.1145\/225058.225272"},{"key":"8_CR16","unstructured":"A. Heirich and S. Taylor. A parabolic theory of load balance. Technical Report Caltech-CS-TR-93-22, Caltech Scalable Concurrent Computation Lab, March 1993."},{"key":"8_CR17","unstructured":"D. Hutchinson. Local Area Network Architectures. Addison-Wesley, 1988."},{"key":"8_CR18","unstructured":"L. Lamport and N. Lynch. Distributed computing: Models and methods. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, Volume B: Formal Models and Semantics, pages 1157\u20131199. Elsevier\/MIT Press, 1990."},{"key":"8_CR19","volume-title":"Introduction to Parallel Algorithms and Architectures: Arrays, Trees, and Hypercubes","author":"F. T. Leighton","year":"1991","unstructured":"F. T. Leighton. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, and Hypercubes. Morgan-Kaufmann, San Mateo, CA, 1991."},{"key":"8_CR20","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/0304-3975(81)90109-2","volume":"13","author":"N. Lynch","year":"1981","unstructured":"N. Lynch and M. Fisher. On describing the behavior and implementation of distributed systems. Theoretical Computer Science, 13:17\u201343, 1981.","journal-title":"Theoretical Computer Science"},{"key":"8_CR21","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/s004539900023","volume":"15","author":"F. Meyer auf der Heide","year":"1996","unstructured":"F. Meyer auf der Heide, B. Oesterdiekhoff, and R. Wanka. Strongly adaptive token distribution. Algorithmica, 15:413\u2013427, 1996.","journal-title":"Algorithmica"},{"key":"8_CR22","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/0304-3975(87)90069-7","volume":"53","author":"D. Peleg","year":"1987","unstructured":"D. Peleg and E. Upfal. The generalized packet routing problem. Theoretical Computer Science, 53:281\u2013293, 1987.","journal-title":"Theoretical Computer Science"},{"key":"8_CR23","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1137\/0218015","volume":"18","author":"D. Peleg","year":"1989","unstructured":"D. Peleg and E. Upfal. The token distribution problem. SIAM Journal on Computing, 18:229\u2013243, 1989.","journal-title":"SIAM Journal on Computing"},{"key":"8_CR24","doi-asserted-by":"crossref","unstructured":"C. G. Plaxton. Load balancing, selection, and sorting on the hypercube. In Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, pages 64\u201373, June 1989.","DOI":"10.1145\/72935.72943"},{"key":"8_CR25","unstructured":"A. Tanenbaum. Computer Networks. Prentice Hall, 1989."},{"key":"8_CR26","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1145\/3149.3156","volume":"32","author":"A. N. Tantawi","year":"1985","unstructured":"A. N. Tantawi and D. Towsley. Optimal static load balancing in distributed computer systems. Journal of the ACM, 32:445\u2013465, 1985.","journal-title":"Journal of the ACM"},{"key":"8_CR27","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1002\/cpe.4330030502","volume":"3","author":"R. D. Williams","year":"1991","unstructured":"R. D. Williams. Performance of dynamic load balancing algorithms for unstructured mesh calculations. Concurrency: Practice and Experience, 3:457\u2013481, 1991.","journal-title":"Concurrency: Practice and Experience"}],"container-title":["Lecture Notes in Computer Science","Distributed Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0030677","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T12:59:44Z","timestamp":1558270784000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0030677"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540635758","9783540696001"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/bfb0030677","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]},"assertion":[{"value":"20 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}