Synchronous Load Balancing in Hypercube Multicomputers with Faulty Nodes

Journal of Parallel and Distributed Computing

Volumn 58, Issue 1, 1999, Pages 26-43

  Nam, Kyungwan ^a   Seo, Jaewon ^a   Lee, Sunggu ^a   Kim, Jong ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

Dynamic load balancing, fault tolerance, hypercube, multicomputer, task migration

Indexed keywords

EID: 0038189814     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1999.1547     Document Type: Article

References (10)

1. Xu C., Lau C. M. The generalized dimension exchanged method for load-balancing in k-ary n-cubes and variants. J. Parallel and Distrib. Comput. 24:Jan 1995;72-85.
2. Cybenko G. Dynamic load-balancing for distributed memory multicomputers. J. Parallel Distrib. Comput. 7:Oct. 1989;279-301.
3. Kim J., Lee H., Lee S. Replicated process allocation for load distribution in fault-tolerant multiprocessors. IEEE Trans. Comput. 46:Apr. 1997;499-505.
4. Kim J., Shin K. G. Deadlock free fault-tolerant routing in injured hypercubes. IEEE Trans. Comput. 42:Sept. 1993;1078-1088.
5. Shin K. G., Chang Y. Load sharing in distributed real-time system with state-change broadcasts. IEEE Trans. Comput. 38:Aug. 1989;1124-1142.
6. Berger M. J., Bokhari S. H. A partitioning strategy for nonuniform problems on multiprocessors. IEEE Trans. Comput. C-36:May 1987;570-580.
7. Willebeek-Lemair M., Reeves A. P. Strategies for dynamic load-balancing on highly parallel computers. IEEE Trans. Parallel Distrib. Systems. 4:Sept. 1993;979-993.
8. Wu M., Shu W. A load-balancing algorithm for n-cubes. Proc. 1996 International Conference on Parallel Processing. 1996;IEEE Computer Society. p. 148-155.
9. Shivaratri N. G., Krueger P. Load distributing for locally distributed systems. IEEE Comput. Dec. 1992;33-44.
10. Chang Y., Shin K. G. Load sharing in hypercube-connected multicomputers in the presence of node failures. IEEE Trans. Comput. 45:Oct. 1996;1203-1211.