Reliability Analysis of a Fault Tolerant Multistage Interconnection Network - Extra Module Network (EMN)

摘要

The purpose of adding redundancy to unique path MINs is to increase their reliability. An EMN-k of size N is designed to have k+1 unique path multistage networks of size N/k. In this paper we examine a network "Extra Module Network (EMN) providing "full access capability" in the presence of multiple faults, up to k, in any stage. It is seen that EMN is more reliable and cost effective than other previously proposed fault tolerant MINs with similar fault tolerant capability. MTTF is used as the measure for comparing this MIN with shuffle exchange network. It also expounds its topological properties and routing techniques and makes comparisons. The MIN proposed is gracefully degradable; although an individual component failure reduces its performance, it does not cause a total network failure.