

Author: Mahgoub Imad Huang Chien-Jen
Publisher: Springer Publishing Company
ISSN: 1018-4864
Source: Telecommunication Systems, Vol.10, Iss.1-2, 1998-10, pp. : 45-66
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
Abstract
In this paper, we propose a novel augmenting and partitioning scheme for constructing multistage interconnection networks (MINs) with improved fault-tolerant capabilities. We first propose a partitioning scheme to construct and analyze partitioned MINs (PMINs). A simulation method is developed, based on the stuck-at fault model, to evaluate dynamic full access (DFA) and average number of passes in PMINs. We then propose an augmenting scheme to construct augmented partitioned MINs (APMINs) with further enhanced fault-tolerant capabilities. Simulation analysis of APMINs, based on the switch level fault model, showed that the proposed scheme significantly improves the fault-tolerant capability of MINs. Finally, the effectiveness of the proposed scheme is evaluated with respect to cost, DFA, locality, and average path length.
Related content


Fault-Tolerant Multistage Interconnection Network
Telecommunication Systems, Vol. 17, Iss. 4, 2001-08 ,pp. :






Distributed fault-tolerant topology control in wireless multi-hop networks
Wireless Networks, Vol. 16, Iss. 6, 2010-08 ,pp. :