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

Publication series

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

Fingerprint

Recovery
Chemical analysis
Stabilization

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence

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

Timer-based composition of fault-containing self-stabilizing protocols. / Yamauchi, Yukiko; Kamei, Sayaka; Ooshita, Fukuhito; Katayama, Yoshiaki; Kakugawa, Hirotsugu; Masuzawa, Toshimitsu.

Intelligent Distributed Computing, Systems and Applications: Proceedings of the 2nd International Symposium on Intelligent Distributed Computing - IDC 2008, Catania, Italy, 2008. ed. / Costin Badica; Dumitru Dan Burdescu; Giuseppe Mangioni; Vincenza Carchiolo. 2008. p. 217-226 (Studies in Computational Intelligence; Vol. 162).

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

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, DD 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. Studies in Computational Intelligence, vol. 162, pp. 217-226. https://doi.org/10.1007/978-3-540-85257-5_22
Yamauchi Y, Kamei S, Ooshita F, Katayama Y, Kakugawa H, Masuzawa T. Timer-based composition of fault-containing self-stabilizing protocols. In Badica C, Burdescu DD, Mangioni G, Carchiolo V, editors, Intelligent Distributed Computing, Systems and Applications: Proceedings of the 2nd International Symposium on Intelligent Distributed Computing - IDC 2008, Catania, Italy, 2008. 2008. p. 217-226. (Studies in Computational Intelligence). https://doi.org/10.1007/978-3-540-85257-5_22
Yamauchi, Yukiko ; Kamei, Sayaka ; Ooshita, Fukuhito ; Katayama, Yoshiaki ; Kakugawa, Hirotsugu ; Masuzawa, Toshimitsu. / Timer-based composition of fault-containing self-stabilizing protocols. Intelligent Distributed Computing, Systems and Applications: Proceedings of the 2nd International Symposium on Intelligent Distributed Computing - IDC 2008, Catania, Italy, 2008. editor / Costin Badica ; Dumitru Dan Burdescu ; Giuseppe Mangioni ; Vincenza Carchiolo. 2008. pp. 217-226 (Studies in Computational Intelligence).
@inproceedings{3fb2cc331afb4011be3bc60c2ba2a9d2,
title = "Timer-based composition of fault-containing self-stabilizing protocols",
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].",
author = "Yukiko Yamauchi and Sayaka Kamei and Fukuhito Ooshita and Yoshiaki Katayama and Hirotsugu Kakugawa and Toshimitsu Masuzawa",
year = "2008",
month = "9",
day = "22",
doi = "10.1007/978-3-540-85257-5_22",
language = "English",
isbn = "9783540852568",
series = "Studies in Computational Intelligence",
pages = "217--226",
editor = "Costin Badica and Burdescu, {Dumitru Dan} and Giuseppe Mangioni and Vincenza Carchiolo",
booktitle = "Intelligent Distributed Computing, Systems and Applications",

}

TY - GEN

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

AU - Yamauchi, Yukiko

AU - Kamei, Sayaka

AU - Ooshita, Fukuhito

AU - Katayama, Yoshiaki

AU - Kakugawa, Hirotsugu

AU - Masuzawa, Toshimitsu

PY - 2008/9/22

Y1 - 2008/9/22

N2 - 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].

AB - 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].

UR - http://www.scopus.com/inward/record.url?scp=51849166936&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=51849166936&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-85257-5_22

DO - 10.1007/978-3-540-85257-5_22

M3 - Conference contribution

AN - SCOPUS:51849166936

SN - 9783540852568

T3 - Studies in Computational Intelligence

SP - 217

EP - 226

BT - Intelligent Distributed Computing, Systems and Applications

A2 - Badica, Costin

A2 - Burdescu, Dumitru Dan

A2 - Mangioni, Giuseppe

A2 - Carchiolo, Vincenza

ER -