DocumentCode :
3548438
Title :
Load sharing in hypercube multicomputers in the presence of node failures
Author :
Chang, Y.-C. ; Shin, K.G.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
fYear :
1991
fDate :
25-27 June 1991
Firstpage :
188
Lastpage :
195
Abstract :
Two important issues associated with load sharing (LS) in hypercube multicomputers are discussed and analysed: (i) ordering fault-free nodes as preferred receivers of overflow tasks and (ii) developing an LS mechanism to handle node failures. The authors previously (1989) proposed to order the nodes in each node´s proximity into its preferred list of receivers for the purpose of LS in distributed real-time systems. However, the occurrence of node failures will destroy the original structure of a preferred list if the failed nodes are simply dropped from the list. Three algorithms are proposed to modify the preferred list to retain its original features. Based on the modified preferred lists, node failures can be tolerated by equipping each node with a backup queue which stores and updates the arriving/completing tasks at its most preferred node. Simulation results show that this approach, despite its simplicity, can greatly reduce the number of task losses compared to approaches that do not use backup queues.<>
Keywords :
fault tolerant computing; hypercube networks; multiprocessing systems; real-time systems; backup queue; distributed real-time systems; fault-free nodes; hypercube multicomputers; load sharing; node failures; overflow tasks; simulation results; Algorithm design and analysis; Broadcasting; Delay; Failure analysis; Fault tolerance; Hypercubes; Laboratories; Real time systems; Time factors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fault-Tolerant Computing, 1991. FTCS-21. Digest of Papers., Twenty-First International Symposium
Conference_Location :
Montreal, Quebec, Canada
Print_ISBN :
0-8186-2150-8
Type :
conf
DOI :
10.1109/FTCS.1991.146660
Filename :
146660
Link To Document :
بازگشت