Title :
A modified combined method for computing termainl-pair reliability in networks with unreliable nodes [termainl read terminal]
Author :
Chen, Yong ; Hu, Ai-qun ; Yip, Kun-wah ; Hu, Xiao ; Zhong, Zi-guo
Author_Institution :
Dept. of Radio Eng., Southeast Univ., Nanjing, China
Abstract :
Terminal-pair (node-pair) reliability is the probability that at least one path exists between a specified pair of nodes in a network. The NPR/T (node-pair reliability-Torrieri) method is used to compensate for unreliable nodes in network reliability computations. This method transforms the original undirected network into a directed network wherein each undirected link is replaced by two directed anti-parallel links. However, such transformation generates s-dependent events in reliability computation and yields incorrect results for some undirected networks. A modified combined method that evaluates reliability in a network with unreliable nodes is proposed in this paper. The proposed method solves the problem caused by the NPR/T method.
Keywords :
probability; telecommunication computing; telecommunication network reliability; NPR/T method; antiparallel links; imperfect node; modified combined method; network reliability computations; node-pair reliability-Torrieri; s-dependent events; terminal-pair reliability; unreliable nodes; Communication networks; Computer networks; Cybernetics; Electronic mail; Intelligent networks; Machine learning; Noise measurement; Reliability engineering; Telecommunication network reliability; Transportation;
Conference_Titel :
Machine Learning and Cybernetics, 2003 International Conference on
Print_ISBN :
0-7803-8131-9
DOI :
10.1109/ICMLC.2003.1259917
