Fault-tolerant multiprocessor networks through an extended G-network

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.<>