Hierarchical Composition of Self-Stabilizing Protocols Preserving the Fault-Containment Property
Summary :
A desired property of large distributed systems is self adaptability against the faults that occur more frequently as the size of the distributed system grows. Self-stabilizing protocols provide autonomous recovery from finite number of transient faults. Fault-containing self-stabilizing protocols promise not only self-stabilization but also containment of faults (quick recovery and small effect) against small number of faults. However, existing composition techniques for self-stabilizing protocols (e.g. fair composition) cannot preserve the fault-containment property when composing fault-containing self-stabilizing protocols. In this paper, we present Recovery Waiting Fault-containing Composition (RWFC) framework that provides a composition of multiple fault-containing self-stabilizing protocols while preserving the fault-containment property of the source protocols.
- Publication
- IEICE TRANSACTIONS on Information Vol.E92-D No.3 pp.451-459
- Publication Date
- 2009/03/01
- Publicized
- Online ISSN
- 1745-1361
- DOI
- 10.1587/transinf.E92.D.451
- Type of Manuscript
- PAPER
- Category
- Distributed Cooperation and Agents
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Yukiko YAMAUCHI, Sayaka KAMEI, Fukuhito OOSHITA, Yoshiaki KATAYAMA, Hirotsugu KAKUGAWA, Toshimitsu MASUZAWA, "Hierarchical Composition of Self-Stabilizing Protocols Preserving the Fault-Containment Property" in IEICE TRANSACTIONS on Information,
vol. E92-D, no. 3, pp. 451-459, March 2009, doi: 10.1587/transinf.E92.D.451.
Abstract: A desired property of large distributed systems is self adaptability against the faults that occur more frequently as the size of the distributed system grows. Self-stabilizing protocols provide autonomous recovery from finite number of transient faults. Fault-containing self-stabilizing protocols promise not only self-stabilization but also containment of faults (quick recovery and small effect) against small number of faults. However, existing composition techniques for self-stabilizing protocols (e.g. fair composition) cannot preserve the fault-containment property when composing fault-containing self-stabilizing protocols. In this paper, we present Recovery Waiting Fault-containing Composition (RWFC) framework that provides a composition of multiple fault-containing self-stabilizing protocols while preserving the fault-containment property of the source protocols.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E92.D.451/_p
Copy
@ARTICLE{e92-d_3_451,
author={Yukiko YAMAUCHI, Sayaka KAMEI, Fukuhito OOSHITA, Yoshiaki KATAYAMA, Hirotsugu KAKUGAWA, Toshimitsu MASUZAWA, },
journal={IEICE TRANSACTIONS on Information},
title={Hierarchical Composition of Self-Stabilizing Protocols Preserving the Fault-Containment Property},
year={2009},
volume={E92-D},
number={3},
pages={451-459},
abstract={A desired property of large distributed systems is self adaptability against the faults that occur more frequently as the size of the distributed system grows. Self-stabilizing protocols provide autonomous recovery from finite number of transient faults. Fault-containing self-stabilizing protocols promise not only self-stabilization but also containment of faults (quick recovery and small effect) against small number of faults. However, existing composition techniques for self-stabilizing protocols (e.g. fair composition) cannot preserve the fault-containment property when composing fault-containing self-stabilizing protocols. In this paper, we present Recovery Waiting Fault-containing Composition (RWFC) framework that provides a composition of multiple fault-containing self-stabilizing protocols while preserving the fault-containment property of the source protocols.},
keywords={},
doi={10.1587/transinf.E92.D.451},
ISSN={1745-1361},
month={March},}
Copy
TY - JOUR
TI - Hierarchical Composition of Self-Stabilizing Protocols Preserving the Fault-Containment Property
T2 - IEICE TRANSACTIONS on Information
SP - 451
EP - 459
AU - Yukiko YAMAUCHI
AU - Sayaka KAMEI
AU - Fukuhito OOSHITA
AU - Yoshiaki KATAYAMA
AU - Hirotsugu KAKUGAWA
AU - Toshimitsu MASUZAWA
PY - 2009
DO - 10.1587/transinf.E92.D.451
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E92-D
IS - 3
JA - IEICE TRANSACTIONS on Information
Y1 - March 2009
AB - A desired property of large distributed systems is self adaptability against the faults that occur more frequently as the size of the distributed system grows. Self-stabilizing protocols provide autonomous recovery from finite number of transient faults. Fault-containing self-stabilizing protocols promise not only self-stabilization but also containment of faults (quick recovery and small effect) against small number of faults. However, existing composition techniques for self-stabilizing protocols (e.g. fair composition) cannot preserve the fault-containment property when composing fault-containing self-stabilizing protocols. In this paper, we present Recovery Waiting Fault-containing Composition (RWFC) framework that provides a composition of multiple fault-containing self-stabilizing protocols while preserving the fault-containment property of the source protocols.
ER -
English
