DocumentCode
1354018
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.
Issue
5
fYear
1985
Firstpage
524
Lastpage
528
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;
fLanguage
English
Journal_Title
Reliability, IEEE Transactions on
Publisher
ieee
ISSN
0018-9529
Type
jour
DOI
10.1109/TR.1985.5222255
Filename
5222255
Link To Document