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

Volume

4

fYear

2003

fDate

2-5 Nov. 2003

Firstpage

2426

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Machine Learning and Cybernetics, 2003 International Conference on

Print_ISBN

0-7803-8131-9

Type

conf

DOI

10.1109/ICMLC.2003.1259917

Filename

1259917