Title :
Reliability and Fail-Softness Analysis of Multistage Interconnection Networks
Author :
Cherkassky, Vladimir ; Malek, Miroslaw
Author_Institution :
Department of Electrical Engineering; University of Minnesota; Minneapolis, Minnesota 55455 USA.
Abstract :
This paper presents a method for reliability analysis of multistage interconnection networks implemented with crossbar switching 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.
Keywords :
Computer network reliability; Computer networks; Design engineering; Failure analysis; Length measurement; Multiprocessing systems; Multiprocessor interconnection networks; Predictive models; Reliability engineering; Switches; Banyan; Crossbar switch; Fail-softness; Graph modeling; Multistage interconnection network; Reliability prediction;
Journal_Title :
Reliability, IEEE Transactions on
DOI :
10.1109/TR.1985.5222255
