Approximate load balancing on dynamic and asynchronous networks
作者： William Aiello , Baruch Awerbuch , Bruce Maggs , Satish Rao
关键词:
摘要:
core.ac.uk
acm.org
sci-hub.se 参考文章(25)
Noga Alon, Eigen values and expanders Combinatorica. ,vol. 6, pp. 83- 96 ,(1986) , 10.1007/BF02579166
B. Awerbuch, B. Patt-Shamir, G. Varghese, Self-stabilization by local checking and correction [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science. pp. 268- 277 ,(1991) , 10.1109/SFCS.1991.185378
James Aspnes, Maurice Herlihy, Nir Shavit, Counting networks and multi-processor coordination symposium on the theory of computing. pp. 348- 358 ,(1991) , 10.1145/103418.103421
Yehuda Afek, Eli Gafni, Adi Rosén, The slide mechanism with applications in dynamic networks principles of distributed computing. pp. 35- 46 ,(1992) , 10.1145/135419.135430
B. Awerbuch, Y. Mansour, N. Shavit, Polynomial end-to-end communication foundations of computer science. pp. 358- 363 ,(1989) , 10.1109/SFCS.1989.63503
Nicholas Pippenger, Leslie G. Valiant, Shifting Graphs and Their Applications Journal of the ACM. ,vol. 23, pp. 423- 432 ,(1976) , 10.1145/321958.321962
Michael Klugerman, C. Greg Plaxton, Small-depth counting networks symposium on the theory of computing. pp. 417- 428 ,(1992) , 10.1145/129712.129752
J. Hastad, T. Leighton, M. Newman, Reconfiguring a hypercube in the presence of faults symposium on the theory of computing. pp. 274- 284 ,(1987) , 10.1145/28395.28425
David Peleg, Eli Upfal, The token distribution problem SIAM Journal on Computing. ,vol. 18, pp. 229- 243 ,(1989) , 10.1137/0218015
Y.-D. Lyuu, Fast-fault-tolerant parallel communication and on-line maintenance using information dispersal acm symposium on parallel algorithms and architectures. pp. 378- 387 ,(1990) , 10.1145/97444.97705