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)

Abstract

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
Pages217-226
Number of pages10
DOIs
Publication statusPublished - Sep 22 2008
Externally publishedYes

Publication series

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

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence

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

  • Cite this

    Yamauchi, Y., Kamei, S., Ooshita, F., Katayama, Y., Kakugawa, H., & Masuzawa, T. (2008). Timer-based composition of fault-containing self-stabilizing protocols. In C. Badica, D. D. Burdescu, G. Mangioni, & V. Carchiolo (Eds.), Intelligent Distributed Computing, Systems and Applications: Proceedings of the 2nd International Symposium on Intelligent Distributed Computing - IDC 2008, Catania, Italy, 2008 (pp. 217-226). (Studies in Computational Intelligence; Vol. 162). https://doi.org/10.1007/978-3-540-85257-5_22