DocumentCode
2663033
Title
A method of reliability evaluation for computer-communication networks
Author
Feng, Haijun ; Chan, Shu-Park
Author_Institution
Sch. of Eng., Santa Clara Univ., CA, USA
fYear
1990
fDate
1-3 May 1990
Firstpage
2682
Abstract
A method for evaluating the all-terminal reliability of computer-communication networks is proposed. Based on edge-disjoint trees, the method gives the exact all-terminal reliability expression. Instead of choosing an arbitrary cutset, the maximum cutset of the given reliability graph is extracted so as to reduce the order of the cutset-state combination tree. The needed disjoint trees are readily and directly generated, and then the reliability expression is obtained. An example to illustrate the method is given
Keywords
computer networks; reliability; trees (mathematics); all-terminal reliability; computer-communication networks; cutset-state combination tree; edge-disjoint trees; maximum cutset; reliability evaluation; Circuits and systems; Communication networks; Computer network reliability; Computer networks; Intelligent networks; Laboratories; Network topology; Reliability engineering; Telecommunication network reliability; Tree graphs;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1990., IEEE International Symposium on
Conference_Location
New Orleans, LA
Type
conf
DOI
10.1109/ISCAS.1990.112561
Filename
112561
Link To Document