Design and Analysis of Fault-Tolerant Multibus Interconnection Networks

Camarda, P. and M. Gerla, Design and analysis of fault-tolerant multibus interconnection networks, Discrete Applied Mathematics 37138 (1992) 45-64. in this paper a new class of fault-tolerant multibus interconnection networks is presented and analyzed. Efficiency and fault tolerance have been the driving forces in the design of these structures. The most common types of faults have been explicitly considered and in particular the jabbering problem has been adequately resolved. The analysis covers the evaluation of capacity, throughput and average delay and it includes faults of one or more channels. The system is shown to be very efficient and to be able to adequately support channel and station faults.