Reliability and Fail-Softness Analysis of Multistage Interconnection Networks

Vladimir Cherkassky, Miroslaw Malek

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


This paper presents a method for reliability analysis of multistage interconnection networks implemented with crossbarswit-ching elements. Analytic estimates for the network reliability are derived, and the existence of a switching element with optimal fanout ensuring maximal network reliability is shown. A general quantitative measure for fail-softness evaluation of multistage interconnection networks is introduced. Under a single-fault assumption, the fail-softness improves with an increase in network size.

Original languageEnglish (US)
Pages (from-to)524-528
Number of pages5
JournalIEEE Transactions on Reliability
Issue number5
StatePublished - Dec 1985


  • Banyan
  • Crossbar switch
  • Fail-softness
  • Graph modeling
  • Multistage interconnection network
  • Reliability prediction


Dive into the research topics of 'Reliability and Fail-Softness Analysis of Multistage Interconnection Networks'. Together they form a unique fingerprint.

Cite this