Reliability analysis of replicated and-or graphs

  title={Reliability analysis of replicated and-or graphs},
  author={Deron Liang and Rong-Hong Jan and Satish K. Tripathi},
{ A computation task running in distributed systems can be represented as a directed graph H(V; E) whose vertices and edges may fail with known probabilities. In this paper, we introduce a reliability measure, called distributed task reliability, to model the reliability of such computation tasks. The distributed task reliability is deened to be the probability that the task can be successfully executed. Due to the And-Fork/And-Join constraint, the traditional network reliability problem is a… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
2 Citations
13 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 13 references

Delta-4: Overall System Speci cation

  • D. Powell
  • The Delta-4 Project Consortium
  • 1988
Highly Influential
5 Excerpts

On Network Reliability

  • S. Arnborg, A Proskuronski
  • Discrete Ap- plied Mathematics,
  • 1989
1 Excerpt

The Combinatorics of Network Reliability

  • C. J. Colbourn
  • Oxford Uni- versity Press
  • 1987
1 Excerpt

Similar Papers

Loading similar papers…