On the effectiveness of different diffusive load balancing policies in dynamic applications

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1401, Issue , 1998, Pages 274-283

  Corradi, Antonio ^a   Leonard, Letizm ^b   Zambonelli, Franco ^b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

DIFFUSION POLICIES; DYNAMIC APPLICATIONS; LOAD BALANCING POLICIES; LOCAL DYNAMICS;

ARTIFICIAL INTELLIGENCE;

EID: 84957074794     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0037154     Document Type: Conference Paper

References (10)

1. R. Candlin, J. Phillips, “The Dynamic Behaviour of Parallel Programs under Process Migration”, Concurrency: Practice and Experience, Vol. 7, No. 7, Oct. 1995.
2. A. Corradi, L. Leonardi, F. Zambonelli, “Load Balancing Strategies for Massively Parallel Architectures”. Parallel Processing Letters. Vol. 2, No. 2&3, Sept. 1992.
3. G. Cybenko, “Dynamic Load Balancing for Distributed Memory Multiprocessors’, J. of Par. & Dist. Comp., Vol. 7, No. 2, Feb. 1989.
4. P. K. Keong Loh et al., “How Network Topology Affects Load Balancing”, IEEE Parallel and Distributed Technology, Vol. 4, No. 3, Fall 1996.
5. F. C. H. Lin, R. M. Keller, “The Gradient Model Load Balancing Method”, IEEE TSE, Vol. 13, No. 1, Jan. 1987.
6. N. G. Shivaratri, P. Krueger, M. Singhal, “Load Distributing for Locally Distributed System”, IEEE Computer, Vol. 25, No. 12, Dec. 1992.
7. M. H. Willebeck-Le Mair, A. P. Reeves, “Strategies for Dynamic Load Balancing on Highly Parallel Computers”, IEEE TPDS, Vol. 4, No. 9, Sept. 1993.
8. M. Y. Wu, “Symmetrical Hopping: a Scalable Scheduling Algorithm for Irregular Problems”, Concurrency: Practice and Experience, Vol. 7, No. 7, Oct. 1995.
9. M. Xu, et al., “Nearest Neighbour Algorithms for Load Balancing in Parallel Computers”, Concurrency Practice & Experience, VoL 7, No. 7, Oct. 1995.
10. M. Xu, F. C. M. Lau, “The Generalised Dimension Exchange Method for Load Balancing in k-ary n-cubes and Variants”, J. of Par. & Dist. Comp., Vol. 24, No. 1, Jan. 1995