Composition of fault-containing protocols based on recovery waiting fault-containing composition framework

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

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

5 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 from and small effect of a small number of faults. However, existing composition techniques of self-stabilizing protocols (e.g. fair composition) cannot preserve the fault-containment property when composing fault-containing protocols. In this paper, we present Recovery Waiting Fault-containing Composition (RWFC) framework that preserves the fault-containment property of the composed protocol. We show an example of fault-containing composition of a minimum spanning tree protocol on arbitrary weighted graphs and a median finding protocol on trees via RWFC.

Original languageEnglish
Title of host publicationStabilization, Safety, and Security of Distributed Systems - 8th International Symposium, SSS 2006. Proceedings
PublisherSpringer Verlag
Pages516-532
Number of pages17
ISBN (Print)3540490183, 9783540490180
DOIs
Publication statusPublished - 2006
Event8th International Symposium on Self-Stabilizing Systems, SSS 2006 - Dallas, TX, United States
Duration: Nov 17 2006Nov 19 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4280 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other8th International Symposium on Self-Stabilizing Systems, SSS 2006
CountryUnited States
CityDallas, TX
Period11/17/0611/19/06

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Composition of fault-containing protocols based on recovery waiting fault-containing composition framework'. Together they form a unique fingerprint.

  • Cite this

    Yamauchi, Y., Kamei, S., Ooshita, F., Katayama, Y., Kakugawa, H., & Masuzawa, T. (2006). Composition of fault-containing protocols based on recovery waiting fault-containing composition framework. In Stabilization, Safety, and Security of Distributed Systems - 8th International Symposium, SSS 2006. Proceedings (pp. 516-532). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4280 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-49823-0_36