Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

A fast, general-purpose algorithm for reliability evaluation of distributed systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Karadimce, A.P. ; Dept. of Comput. Sci. & Eng., Arizona State Univ., Tempe, AZ, USA ; Seban, R.R. ; Grnarov, A.L.

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

Published in:

Computers and Communications, 1990. Conference Proceedings., Ninth Annual International Phoenix Conference on

Date of Conference:

21-23 Mar 1990