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
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;
Conference_Titel :
Circuits and Systems, 1990., IEEE International Symposium on
Conference_Location :
New Orleans, LA
DOI :
10.1109/ISCAS.1990.112561
