An asynchronous and iterative load balancing algorithm for discrete load model

Journal of Parallel and Distributed Computing

Volumn 62, Issue 12, 2002, Pages 1729-1746

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

^a UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0036922642     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0743-7315(02)00006-0     Document Type: Article

References (15)

1. D.P. Bertsekas, 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 Exp. 2 (4) (1990) 289-313.
3. A. Cortés, A. Ripoll, M.A. Senar, F. Cedó, E. Luque, On the stability of a distributed dynamic load balancing algorithm, IEEE Proceedings of International Conference on Parallel and Distributed Systems (ICPADS), 1998, pp. 435-446.
4. A. Cortés, A. Ripoll, M.A. Senar, E. Luque, Dynamic load balancing strategy for scalable parallel systems, Parallel Computing: Fundamentals, Applications and New Directions (ParCo97), Elsevier, Amsterdam, 1998, pp. 735-738.
5. A. Corradi, L. Leonardi, F. Zambonelli, Diffusive load-balancing policies for dynamic applications, IEEE Concurrency Parallel Distributed & Mobile Computing, 22-31 January-March 1999.
6. G. Cybenko, Dynamic load balancing for distributed memory multiprocessors, J. Parallel Distributed Comput. 7 (1989) 279-301.
7. R. Diekmann, A. Frommer, B. Monien, Efficient schemes for nearest neighbors load balancing, Parallel Comput. 25 (1999) 789-812.
8. S.H. Hosseini, B. Litow, M. Malkawi, J. McPherson, K. Vairavan, Analysis of a graph coloring based distributed load balancing algorithm, J. Parallel Distributed Comput. 10 (1990) 160-166.
9. Y.F. Hu, R.J. Blake, An improved diffusion algorithm for dynamic load balancing, Parallel Comput. 25 (1999) 417-444.
10. S. Muthukrishnan, B. Ghosh, M.H. Schultz, First- and second-order diffusive methods for rapid, coarse, distributed load balancing, Theory Comput. Systems 31 (1998) 331-354.
11. J. Song, A partially asynchronous and iterative algorithm for distributed load balancing, Parallel Comput. 20 (1994) 853-868.
12. R. Subramain, I.D. Scherson, An analysis of diffusive load-balancing, in: Proceedings of the Sixth ACM Symposium on Parallel Algorithms and Architectures, 1994.
13. J. Watts, S. Taylor, A practical approach to dynamic load balancing, IEEE Trans. Parallel Distributed Systems 9 (3) (1998) 235-248.
14. M. Willebeek-LeMair, A.P. Reeves, Strategies for dynamic load balancing on highly parallel computers, IEEE Trans. Parallel Distributed Systems 4 (9) (1993) 979-993.
15. C.Z. Xu, F.C.M. Lau, Load Balancing in Parallel Computers-Theory and Practice, Kluwer Academic Publishers, Dordrecht, 1997.