S. Hariri, C. S. Raghavendra, V. K.Prasanna Kumar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Scopus citations


Reliability of distributed systems can be described in terms of the reliability of processing elements and communication links and also of the redundancy of programs and data files. The traditional terminal-pair reliability does not capture the redundancy of programs and files in a distributed system. Two reliability measures are introduced. These are: distributed program reliability, describing the probability of successful execution of a program requiring cooperation of several computers, and distributed system reliability, which is the probability that all the programs that make the system operational run without any faults or errors. A unified approach based on graph traversal to evaluate the proposed reliability measures is developed. A sensitivity analysis is included to determine, in a cost-effective manner, the number of redundant copies of programs and data files required to design reliable distributed systems.

Original languageEnglish (US)
Title of host publicationProceedings - International Conference on Distributed Computing Systems
Number of pages8
ISBN (Print)0818606975
StatePublished - 1986

Publication series

NameProceedings - International Conference on Distributed Computing Systems

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'RELIABILITY ANALYSIS IN DISTRIBUTED SYSTEMS.'. Together they form a unique fingerprint.

Cite this