Preserving the fault-containment of ring protocols executed on trees

Yukiko Yamauchi, Toshimitsu Masuzawa, Doina Bein

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


Reliable and fault-tolerant distributed systems have been attracting more and more attention (see Autonomic Computing Project by IBM, http:// A self-stabilizing protocol is a fault-tolerant protocol that guarantees autonomous recovery from any number of and any type of faults that can affect the data stored locally at some process(es). If the impact of the faults can be contained to the affected process(es) and some of its immediate neighbors, then the protocol is also fault-containing. We present a new method, called causal simulation, which preserves the fault-containing property of ring protocols executed on trees.

Original languageEnglish
Pages (from-to)483-498
Number of pages16
JournalComputer Journal
Issue number4
Publication statusPublished - Jul 2009
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Science(all)


Dive into the research topics of 'Preserving the fault-containment of ring protocols executed on trees'. Together they form a unique fingerprint.

Cite this