Title :
A fast, general-purpose algorithm for reliability evaluation of distributed systems
Author :
Karadimce, A.P. ; Seban, R.R. ; Grnarov, A.L.
Author_Institution :
Dept. of Comput. Sci. & Eng., Arizona State Univ., Tempe, AZ, USA
Abstract :
A fast and general-purpose algorithm for reliability evaluation of distributed systems is developed. The algorithm is general in the sense that it is used to evaluate different network reliability measures, such as terminal, K-terminal, all-terminal, and degraded system reliability. Furthermore, it is used to evaluate the above measures in networks which are directed or undirected, as well as in networks with perfect or imperfect nodes. The options for numeric or symbolic and exact or approximate reliability computation are also available. The algorithm efficiently calculates reliability of distributed systems with size of practical interest and has comparative or much better speed than other reported algorithms. Also presented is a method for the very efficient handling of the case of imperfect nodes, an issue which is particularly important for distributed systems with unreliable processing nodes
Keywords :
distributed processing; fault tolerant computing; K-terminal; all-terminal; degraded system reliability; distributed systems; general-purpose algorithm; imperfect nodes; network reliability measures; reliability evaluation; terminal; unreliable processing nodes; Computer network reliability; Computer networks; Computer science; Degradation; Fault tolerant systems; Power system reliability; Probability; Reliability engineering; Stochastic processes; Telecommunication network reliability;
Conference_Titel :
Computers and Communications, 1990. Conference Proceedings., Ninth Annual International Phoenix Conference on
Conference_Location :
Scottsdale, AZ
Print_ISBN :
0-8186-2030-7
DOI :
10.1109/PCCC.1990.101612