DocumentCode
1518994
Title
Improvements in the Efficiency of Cumulative Updating of All-Terminal Network Reliability
Author
Rodionov, Alexey ; Migov, Denis ; Rodionova, Olga
Author_Institution
Modeling of Dynamical Processes in Inf. Networks Lab., Inst. of Comput. Math. & Math. Geophys., Novosibirsk, Russia
Volume
61
Issue
2
fYear
2012
fDate
6/1/2012 12:00:00 AM
Firstpage
460
Lastpage
465
Abstract
This paper contains some algorithms and recommendations that enable increasing efficiency of cumulative updating of all-terminal reliability for a network with unreliable links. The existence of cutnodes, 2-node cuts, and chains in a network structure can be used for faster calculations.
Keywords
computer network reliability; network theory (graphs); 2-node cuts; all-terminal network reliability; cumulative updating; cutnodes; network structure; unreliable links; Algorithm design and analysis; Computer network reliability; Equations; Joining processes; Mathematical model; Reliability; Upper bound; All-terminal reliability; branching algorithm; network connectivity;
fLanguage
English
Journal_Title
Reliability, IEEE Transactions on
Publisher
ieee
ISSN
0018-9529
Type
jour
DOI
10.1109/TR.2012.2196172
Filename
6202395
Link To Document