On Bandwidth Analysis of Fault-Tolerant Multistage Interconnection Networks

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


In this paper regular and irregular MINs are analyzed and compared in terms of performance parameters namely Bandwidth, Cost and Bandwidth per unit Cost. Regular networks considered are Extra Stage Cube (ESC) and Augmented Shuffle Exchange (ASEN-2), and Irregular networks are Four Tree (FT) Network and Modified Four Tree Network (MFT).
Copyright © 2017 Praise Worthy Prize - All rights reserved.


Multistage Interconnection Network; Bandwidth; Cost; Four Tree Network; Modified Four Tree Network; Extra Stage Cube; Augmented Shuffle Exchange

Full Text:



D.P. Agrawal, "Testing and Fault-tolerance of Multistage Interconnection Networks", IEEE Computers, Vol. IS, April 1982, pp. 41-53.

Laxmi N. Bhuyan, Interconnection Networks for Parallel and Distributed Processing, IEEE Computers, June 1987, Vol. 18, pp. 9-12.

G.B. Adams Ill., D.P. Agarwal and H.J. Siegel, A survey and comparison of Fault-tolerant Multistage Interconnection Networks. IE.E.E Transactions on Computers. 1987.

G.B. Adams lll., D.P. Agarwal and H.J. Siegel, The Extra Stage Cube: A Fault-Tolerant Interconnection Network For Supersystems, IEEE Transactions On Computers, Vol. C-31, No.5, May 1982.

V.P. Kumar, and S.M. Reddy, Augmented Shuffle exchange multistage interconnection networks, IEEE Computers 1987.

Himanshu Aggarwal, and P.K. Bansal, Routing and Path Length Algorithm for cost effective Modified Four Tree Network, IEEE. Transactions on Computers, 2002, pp. 293-294.

Laxmi N. Bhuyan, Yang Qing, and Dharma P. Agrawal, Performance of Multiprocessor Interconnection Networks, l.EEE Transactions on Computers. February 1989, pp. 25¬37.

P.K. Bansal, K. Singh and R.C Joshi, Routing and path length algorithm for a cost effective Four-Tree Multi-stage Interconnection Network, International Conference. l.EEE INFOCOM,1991.

Sandeep Sharma and P.K. Bansal, "A New Fault Tolerant Multistage Interconnection Network", International Conference IEEE TENCON 2002, pp.347-350.


  • There are currently no refbacks.

Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2023 Praise Worthy Prize