By Topic

Dependent and multimode failures in reliability evaluation of extra-stage shuffle-exchange MINs

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
J. L. Trahan ; Dept. of Electr. & Comput. Eng., Louisiana State Univ., Baton Rouge, LA, USA ; D. X. Wang ; S. Rai

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 N×N SENE, the reliability algorithms and their run-times are: terminal and broadcast →O(log(N)), and K-terminal→O(|K|·log(N))

Published in:

IEEE Transactions on Reliability  (Volume:44 ,  Issue: 1 )