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
fDate :
6/1/2012 12:00:00 AM
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;
Journal_Title :
Reliability, IEEE Transactions on
DOI :
10.1109/TR.2012.2196172
