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

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

doi:10.1007/978-3-540-85257-5_22

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 proceeding › Conference 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 language	English
Title of host publication	Intelligent Distributed Computing, Systems and Applications
Subtitle of host publication	Proceedings of the 2nd International Symposium on Intelligent Distributed Computing - IDC 2008, Catania, Italy, 2008
Editors	Costin Badica, Dumitru Dan Burdescu, Giuseppe Mangioni, Vincenza Carchiolo
Pages	217-226
Number of pages	10
DOIs	https://doi.org/10.1007/978-3-540-85257-5_22
Publication status	Published - 2008
Externally published	Yes

Publication series

Name	Studies in Computational Intelligence
Volume	162
ISSN (Print)	1860-949X

All Science Journal Classification (ASJC) codes

Artificial Intelligence

Access to Document

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

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 et al.
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 proceeding › Conference 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). doi: 10.1007/978-3-540-85257-5_22

Yamauchi, Yukiko ; Kamei, Sayaka ; Ooshita, Fukuhito et al. / 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",

note = "Funding Information: This work is supported in part by Global COE (Centers of Excellence) Program of MEXT, Grant-in-Aid for Scientific Research ( (B)19300017 , (B)17300020 , (B)20300012 , and (C)19500027 )) of JSPS, Grant-in-Aid for Young Scientists ( (B)18700059 and (B)19700075 ) of JSPS, Grant-in-Aid for JSPS Fellows ( 20-1621 ), and Kayamori Foundation of Informational Science Advancement. ",

year = "2008",

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

N1 - Funding Information: This work is supported in part by Global COE (Centers of Excellence) Program of MEXT, Grant-in-Aid for Scientific Research ( (B)19300017 , (B)17300020 , (B)20300012 , and (C)19500027 )) of JSPS, Grant-in-Aid for Young Scientists ( (B)18700059 and (B)19700075 ) of JSPS, Grant-in-Aid for JSPS Fellows ( 20-1621 ), and Kayamori Foundation of Informational Science Advancement.

PY - 2008

Y1 - 2008

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 -

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

Abstract

Publication series

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this