Timer-based composition of fault-containing self-stabilizing protocols

Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa

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

2 Citations (Scopus)


Self-stabilizing protocols provide autonomous recovery from finite number of transient faults. Fault-containing self-stabilizing protocols promise not only self-stabilization but also quick recovery and small effect from small scale of faults. In this paper, we introduce a timer-based composition of fault-containing self-stabilizing protocols that preserves the fault-containment property of source protocols. Our framework can be applied to a larger subclass of fault-containing self-stabilizing protocols than existing compositions [1].

Original languageEnglish
Title of host publicationIntelligent Distributed Computing, Systems and Applications
Subtitle of host publicationProceedings of the 2nd International Symposium on Intelligent Distributed Computing - IDC 2008, Catania, Italy, 2008
EditorsCostin Badica, Dumitru Dan Burdescu, Giuseppe Mangioni, Vincenza Carchiolo
Number of pages10
Publication statusPublished - 2008
Externally publishedYes

Publication series

NameStudies in Computational Intelligence
ISSN (Print)1860-949X

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence


Dive into the research topics of 'Timer-based composition of fault-containing self-stabilizing protocols'. Together they form a unique fingerprint.

Cite this