|Table of Contents|

Computing the Reliability of Network With Small Distances Between Adjacent Nodes(PDF)

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2008年04期
Page:
29-31
Research Field:
Publishing date:

Info

Title:
Computing the Reliability of Network With Small Distances Between Adjacent Nodes
Author(s):
He Ming1; 2; Qiu Hangping1; Hu Aiqun2; Luo Chen1
1.Institute of Command Automation,PLA University of Science and Technology,Nanjing 210007,China;2.Information Science and Engineering Institute,Southeast University,Nanjing 210096,China
Keywords:
network reliability;  two- term ina l re liability;  K- term ina l re liab ility;  random graph
PACS:
TP393.01
DOI:
-
Abstract:
A new m ethod is presented for com puting the node-pair reliab ility o f netw ork system s m ode led by random g raphs w ith nodes a rranged in sequence. It is based on a recurs ive algor ithm using the slid ing w indow techn ique, and the w indow is composed o f seve ra l consecutive nodes. In a sing le step, the connectivity probab ilities fo r a ll nodes included in thew indow are computed. Subsequently, the w indow ism oved one node fo rw ard. Th is process is repeated unti,l in the last step, the w indow reaches the term inal node. The connectiv ity probabilities found at that po int are used to compu te the node-pair reliability o f the ne tw ork sy stem in question. The a lgor ithm is designed espec ially fo r g raphs w ith sm a ll distances between ad jacent nodes

References:

[ 1] Ba llM O. Computationa l com plex ity of netwo rk re liability analysis: an overv iew [ J]. IEEE Trans Re liab, 1986( 35 ): 230-239.
[ 2] LinM S. A linear-tim e a lgor ithm for computingK- term ina l reliab ility on proper interval graphs[ J]. IEEE T rans Reliab, 2002,51( 1): 58.
[ 3] Ga ltier J, Laug ier A, Ponst P. A lgor ithm s to evalua te the re liab ility o f a netwo rk[ C] / / Pro ceedings of theW orkshop on the Des ign o f Re liab le Comm un ica tion Ne tw orks, 2005: 93-100.
[ 4] Ram irez-M arquez J E, Co it D W. A Monte-C arlo simu la tion approach for approx im ating mu lt-i sta te two- term inal reliability[ J].Reliab EngSystSaf, 2005, 87( 2): 141.

Memo

Memo:
-
Last Update: 2013-04-24