Dependent & Multimode Failures in Reliability Evaluation of Extra-Stage Shuffle-Exchange MINs

Document Type

Article

Publication Date

1-1-1995

Abstract

Previous reliability evaluations for Multistage Interconnection Networks (MINs) assumed that “all failures are statistically-independent and that no degraded operational modes exist for switches”, though these assumptions are not realistic. For example, researchers have described instances of statistically-dependent failures, or fault side-effects, in some MINs. This paper presents efficient algorithms for terminal, broadcast, and K-terminal reliability evaluation of the Shuffle-Exchange Network with an Extra stage (SENE), a redundant-path MIN, under assumptions that allow statistical-dependence between failures and degraded operational modes for switches. A modified shock-model incorporates failure statistical-dependency and multiple operational modes into the reliability evaluation. For an NxN SENE, the reliability algorithms and their run-times are: terminal & broadcast → O(log(N)), and K-terminal → O(|K| ·log(N)). ©1995 IEEE

Publication Source (Journal or Book title)

IEEE Transactions on Reliability

First Page

73

Last Page

86

This document is currently not available here.

Share

COinS