Load sharing in hypercube-connected multicomputers in the presence of node failures

IEEE Transactions on Computers

Volumn 45, Issue 10, 1996, Pages 1203-1211

  Chang, Yi Chieh ^a   Shin, Kang G ^a,b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b IEEE

Author keywords

Backup queues; Hypercube connected multicomputers; Load sharing; Node failures; Real time systems

Indexed keywords

ALGORITHMS; COMPUTER SYSTEM RECOVERY; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; GENERAL PURPOSE COMPUTERS; QUEUEING THEORY; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

BACKUP QUEUES; COMMUNICATION OVERHEAD; HYPERCUBE; LOAD SHARING; NODE FAILURE;

MULTIPROCESSING SYSTEMS;

EID: 0030264677     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.543714     Document Type: Article

References (6)

1. K.G. Shin and Y.-C. Chang, "Coordinated Load Sharing in Hypercube Multicomputers," IEEE Trans. Computers, vol. 44, no. 5, pp. 669-682, May 1995.
2. Y.-T. Wang and R.J.T. Morris, "Load Sharing in Distributed Systems," IEEE Trans. Computers, vol. 34, no. 3, pp. 204-217, Mar. 1985.
3. D.L. Eager, E.D. Lazowska, and J. Zahorjan, "Adaptive Load Sharing in Homogeneous Distributed Systems," IEEE Trans. Software Eng., vol. 12, no. 5, pp. 662-675, May 1986.
4. L.M. Ni, C.W. Xu, and T.B. Gendreau, "A Distributed Drafting Algorithm for Load Balancing," IEEE Trans. Software Eng., vol. 11, no. 10, pp. 1,153-1,161, Oct. 1985.
5. T.L. Casavant, "Analysis of Three Dynamic Distributed Load-Balancing Strategies with Varying Global Information Requirements," Proc. Seventh IEEE Int'l Conf. Distributed Computing Systems, pp. 185-192, 1987.
6. K.G. Shin and Y.-C. Chang, "Load Sharing in Distributed Real-Time Systems with State Change Broadcasts," IEEE Trans. Computers, vol. 38, no. 8, pp. 1,124-1,142, Aug. 1989.