Two-terminal reliability of hypercubes

Document Type

Conference Proceeding

Publication Date

1-1-1991

Abstract

Two-terminal reliability is an important parameter in the design of reliable networks. The two-terminal reliability analysis problem for general stochastic networks is in the #P-complete class of computationally difficult problems. Thus, approximate methods are useful for quick reliability analysis. Two general algorithms for approximating the two-terminal reliability of hypercubes based on shortest paths between a source and a terminal are presented. Emphasis is placed on exploiting the regular structure of hypercubes to reduced the complexity of the computation.

Publication Source (Journal or Book title)

Conference Proceedings - IEEE SOUTHEASTCON

First Page

427

Last Page

431

This document is currently not available here.

Share

COinS