Research Article Open Access

Design and Bandwidth Analysis of Fault-Tolerant Multistage Interconnection Networks

R. Aggarwal and L. Kaur


The design of a suitable interconnection network for inter-processor communication is one of the key issues of the system performance. In this study a new irregular interconnection network IABN (Irregular Augmented Baseline) has been proposed. IABN is designed by modifying existing ABN (Augmented Baseline Network). ABN is a regular multi-path network with limited fault tolerance. IABN provides three times more paths between any pair of source-destination in comparison to ABN. The ABN and IABN MINs are analyzed and compared in terms of performance parameters namely Bandwidth, Cost and Bandwidth per unit Cost. The proposed network IABN provides much better fault-tolerance and almost double bandwidth at the expanse of little more cost than ABN.

Journal of Computer Science
Volume 4 No. 11, 2008, 963-966


Submitted On: 5 November 2008 Published On: 30 November 2008

How to Cite: Aggarwal, R. & Kaur, L. (2008). Design and Bandwidth Analysis of Fault-Tolerant Multistage Interconnection Networks. Journal of Computer Science, 4(11), 963-966.

  • 0 Citations



  • Multistage Interconnection networks
  • bandwidth
  • augmented baseline network
  • irregular augmented baseline network
  • fault-tolerance
  • cost-effectiveness