Assessing reliability of multistage interconnection networks

Assessing reliability of multistage interconnection networks

0.00 Avg rating0 Votes
Article ID: iaor1995921
Country: United States
Volume: 42
Issue: 10
Start Page Number: 1207
End Page Number: 1221
Publication Date: Oct 1993
Journal: IEEE Transactions on Computers
Authors: , , ,
Abstract:

Efficient methods for determining the lower and upper bounds on the probabilities of source-to-terminal communication in a multistage interconnection network are developed. A novel lower bounding strategy (shifting) and a novel upper bounding strategy (renormalization) are presented; both can be computed in polynomial time. These strategies can be combined with existing methods based on coherence, and on consecutive cuts, to obtain an improvement on previously known efficiently computable bounds. A second efficient upper bound (averaging) is developed. An emprical evaluation of the bounds is discussed. Finally, the value of these bounding strategies in assessing the reliability of interconnection networks is examined.

Reviews

Required fields are marked *. Your email address will not be published.