Title :
Fault-tolerant multiprocessor networks through an extended G-network
Author :
Wu, Jie ; Fernandez, Eduardo B.
Author_Institution :
Dept. of Comput. Eng., Florida Atlantic Univ., Boca Raton, FL, USA
Abstract :
The authors present an extended G-network which is 3-insensitive, meaning that the network can tolerate up to three communication link failures. It is shown that the extended G-network still keeps the characteristics of the G-network: efficient routing, a small number of links, a small number of file servers, and fault tolerance. The performance of the extended G-network is compared to that of the G-network
Keywords :
fault tolerant computing; multiprocessing systems; efficient routing; extended G-network; file servers; Degradation; Fault tolerance; Fault tolerant systems; File servers; Graph theory; Hypercubes; Mesh networks; Multiprocessor interconnection networks; Routing; Workstations;
Conference_Titel :
Databases, Parallel Architectures and Their Applications,. PARBASE-90, International Conference on
Conference_Location :
Miami Beach, FL
Print_ISBN :
0-8186-2035-8
DOI :
10.1109/PARBSE.1990.77143
