skip to main content
research-article

Reliability and path length analysis of irregular fault tolerant multistage interconnection network

Published: 06 April 2010 Publication History

Abstract

In this paper reliability and path length analysis of irregular Multistage Interconnection Networks have been presented. We have examined FT(Four Tree)[8],MFT(Modified Four Tree)[2],NFT(New Four Tree)[4],IFT(improved Four Tree)[5],IASN(Irregular Augmented Shuffle)[14] and IIASN(Improved Irregular Augmented Shuffle)[3] networks in which the number of switches in each stage are different in numbers and also have express links[11]. Using upper and lower bounds[7][13][15] for larger networks, the reliability[9] in terms of mean time to failure of all these networks are evaluated and compared with each other. Each source is connected to destination with one or multiple paths with varying path lengths in a network. The path length analysis of all these networks is also analyzed in this paper. A path length[8] algorithm for IIASN network is also propose

References

[1]
Algirdas Avizenis, "Towards Systematic Design of Fault-Tolerant Systems", IEEE Computer, Vol. 30, No. 4, April 1997, pp. 51--58.
[2]
Sandeep Sharma, P.K. Bansal, "A new fault tolerant Multistage Interconnection Network", IEEE TENCON'02, vol 1, 2002, pp 347--350.
[3]
Sandeep Sharma, K.S. Kahlon, P.K. Bansal, Kawaljeet Singh, "Improved Irregular Augmented Shuffle Multistage Interconnection Network", International Journal of Computer Science and Security, vol 2 issue 3, 2008, pp 28--33.
[4]
Sandeep Sharma, P.K. Bansal, K.S. Kahlon, "On a class of Multistage Interconnection Network in parallel processing", International Journal of Computer Science and Network Security, vol 8 No. 5, May 2008, pp 287--291.
[5]
Sandeep Sharma, K.S. Kahlon, P.K. Bansal, Kawaljeet Singh, "Irregular class of Multistage Interconnection Network in parallel processing", Journal of Computer Science, vol 4(3), 2008, pp 220--224.
[6]
Patel, J.H., "Performance of processor-memory interconnection for multiprocessors." IEEE Transaction on computers, 30, 1981, pp. 771--780.
[7]
P.K. Bansal, K. Singh, R.C. Joshi, and G.P. Siroha, "Fault tolerant Augmented Base Line Multistage Interconnection Networks", IEEE TENCON, 1991, pp. 205--208.
[8]
P.K. Bansal, K. Singh, and R.C. Joshi, "Routing and path length algorithm for a costeffective four-tree multistage interconnection network", International Journal of Electronics, Vol. 73, 1992, pp.107--115.
[9]
Xian Cheng and Oliver C. lbe, "Reliability of a class of multistage interconnection Networks", IEEE Transaction on Parallel and Distributed Systems", vol 3, march 1992, pp.241--246.
[10]
George, B.A., P.A. Dharma and H.J. Seigel, 1987. A survey and comparison of faulttolerant multistage interconnection networks,Computer, vol. 20, no. 6, Jun., 1987, pp. 14--27.
[11]
James T. Blake and Kishor S. Trivdei, "Reliabilities of Two Fault Tolerent Multistage Interconnection Networks", IEEE Transactions on computers, 1988, pp. 300--305.
[12]
Bataineh, S.M. and B.Y. Allosl, "Fault-tolerant multistage interconnection network", J. Telecomm. Syst., 17, 2001, pp. 455--472.
[13]
I, Gunawan," Reliability Bounds for Large Multistage Interconnection Network", Conference on Applied Parallel Computing (PARA'02), Espoo, Finland, 2002.
[14]
Harsh Sadawatri, P.K. Bansal, "Fault Tolerant Irregular augmented Shuffle Network", Proceedings of WSEAS International conference on Computer Engg. And Application, January 17-19, 2007, pp. 7--12.
[15]
J.T., Blake, and K.S. Trivedi, "Multistage Interconnection Network Reliability", IEEE Transactions on Computers, vol 38, no 11,1989, pp 1600--1604.
[16]
H.J. Siegel, "Interconnection Network for large-Scale Parallel Processing": theory and Case studies, McGraw Hill Second Addition, 1992, pp. 1--4, 271--274.

Cited By

View all
  • (2022)Reliability Assessment of Replaceable Shuffle Exchange Network with an Additional Stage Using Interval-Valued Universal Generating FunctionReliability and Maintainability Assessment of Industrial Systems10.1007/978-3-030-93623-5_9(189-238)Online publication date: 5-May-2022
  • (2021)Reliability assessment of replaceable shuffle-exchange network by using interval-valued universal generating functionThe Handbook of Reliability, Maintenance, and System Safety through Mathematical Modeling10.1016/B978-0-12-819582-6.00011-3(419-455)Online publication date: 2021
  • (2020)ReferencesInterconnection Network Reliability Evaluation10.1002/9781119620600.refs(203-211)Online publication date: 27-Oct-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGARCH Computer Architecture News
ACM SIGARCH Computer Architecture News  Volume 37, Issue 5
December 2009
30 pages
ISSN:0163-5964
DOI:10.1145/1755235
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 April 2010
Published in SIGARCH Volume 37, Issue 5

Check for updates

Author Tags

  1. IIASN
  2. NFT
  3. four tree network
  4. multistage interconnection network
  5. network reliability
  6. path length
  7. upper bound reliability

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2022)Reliability Assessment of Replaceable Shuffle Exchange Network with an Additional Stage Using Interval-Valued Universal Generating FunctionReliability and Maintainability Assessment of Industrial Systems10.1007/978-3-030-93623-5_9(189-238)Online publication date: 5-May-2022
  • (2021)Reliability assessment of replaceable shuffle-exchange network by using interval-valued universal generating functionThe Handbook of Reliability, Maintenance, and System Safety through Mathematical Modeling10.1016/B978-0-12-819582-6.00011-3(419-455)Online publication date: 2021
  • (2020)ReferencesInterconnection Network Reliability Evaluation10.1002/9781119620600.refs(203-211)Online publication date: 27-Oct-2020
  • (2016)Reliability Review of Interconnection NetworksIETE Technical Review10.1080/02564602.2015.113059533:6(596-606)Online publication date: 26-Jan-2016
  • (2015)Empirical Analysis of Terminal Reliability in Multistage Interconnection NetworksComputational Intelligence and Efficiency in Engineering Systems10.1007/978-3-319-15720-7_11(157-169)Online publication date: 11-Mar-2015
  • (2013)Petri nets extension to model state-varying failure ratesProceedings of the 2013 Summer Computer Simulation Conference10.5555/2557696.2557730(1-8)Online publication date: 7-Jul-2013
  • (2012)A New Fault Tolerant Routing Algorithm for Advance Irregular Augmented Shuffle Exchange NetworkProceedings of the 2012 UKSim 14th International Conference on Modelling and Simulation10.1109/UKSim.2012.76(505-509)Online publication date: 28-Mar-2012
  • (2012)A New Fault Tolerant Routing Algorithm for Advance Irregular Alpha Multistage Interconnection NetworkAdvances in Computer Science, Engineering & Applications10.1007/978-3-642-30111-7_94(979-987)Online publication date: 2012
  • (2011)Applying Address Selection Algorithm on nonblocking Optical Multi-stage Interconnection network2011 World Congress on Information and Communication Technologies10.1109/WICT.2011.6141330(694-698)Online publication date: Dec-2011

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media