The convergence of realistic distributed load-balancing algorithms

Theory of Computing Systems

Volumn 41, Issue 4, 2007, Pages 609-618

  Cedo, F ^a   Cortes, A ^a   Ripoll, A ^a   Senar, M A ^a   Luque, E ^a  

^a UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

GENERAL MODEL; LOAD MODELING; LOAD-BALANCING ALGORITHM; NONNEGATIVE INTEGERS; PARALLEL COMPUTER; PARTICULAR ALGORITHMS; PROCESSOR LOADS; TWO PROCESSORS;

ALGORITHMS; TOPOLOGY;

MATHEMATICAL MODELS;

EID: 36849034862     PISSN: 14324350     EISSN: 14330490     Source Type: Journal    
DOI: 10.1007/s00224-006-1214-1     Document Type: Article

References (15)

1. D. P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation : Numerical Methods, Prentice-Hall, Englewood Cliffs, NJ, 1989.
2. J. E. Boillat, Load balancing and Poisson equation in a graph, Concurrency: Practice and Experience, 2(4) (December 1990), 289-313.
3. A. Corradi, L. Leonardi and F. Zambonelli, Diffusive load-balancing policies for dynamic applications, IEEE Concurrency, 7(1) (1999), 22-31.
4. A. Cortés, A. Ripoll, M. A. Senar, F.Cedó and E. Luque, On the stability of a distributed dynamic load balancing algorithm, IEEE Proceedings of the International Conference on Parallel and Distributed Systems (ICPADS) (1998), pp. 435-446.
5. A. Cortés, A. Ripoll, F. Cedo, M. A. Senar and E. Luque, An asynchronous and iterative load balancing algorithm for discrete load model, Journal of Parallel and Distributed Computing, 62 (2003), 1729-1746.
6. G. Cybenko, Dynamic load balancing for distributed memory multiprocessors, Journal of Parallel and Distributed Computing, 7 (1989), 279-301.
7. R. Diekmann, A. Frommer and B. Monien, Efficient schemes for nearest neighbors load balancing, Parallel Computing, 25 (1999), 789-812.
8. B. Ghosh and S. Muthukrishnan, Dynamic load balancing by random matchings, Journal of Computer and System Sciences, 53(3) (1996), 357-370.
9. S. H. Hosseini, B. Litow, M. Malkawi, J. McPherson, and K. Vairavan, Analysis of a graph coloring based distributed load balancing algorithm, Journal of Parallel and Distributed Computing, 10 (1990), 160-166.
10. Y. F. Hu and R. J. Blake, An improved diffusion algorithm, for dynamic load balancing, Parallel Computing, 25 (1999), 417-444.
11. S. Muthukrishnan, B. Ghosh and M. H. Schultz, First- and second-order diffusive methods for rapid, coarse, distributed load balancing, Theory of Computing Systems, 31 (1998), 331-354.
12. Y. Rabani, A. Sinclair and R. Wanka, Local divergence of Markov chains and iterative load-balance schemes, Proceedings of the 39th IEEE Symposium on Foundations of Computer Science (FOCS), (1998), pp. 694-703.
13. J. Song, A partially asynchronous and iterative algorithm, for distributed load balancing, Parallel Computing, 20 (1994), 853-868.
14. M. H. Willebeek-LeMair and A. P. Reeves, Strategies for dynamic load balancing on highly parallel computers, IEEE Transactions on Parallel and Distributed Systems, 4(9) (1993), 979-993.
15. C. Z. Xu and F. C. M. Lau, Load Balancing in Parallel Computers: Theory and Practice, Kluwer, Dordrecht, 1997.