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

研究成果: 書籍/レポート タイプへの寄稿会議への寄与

6 被引用数 (Scopus)

抄録

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.

本文言語英語
ホスト出版物のタイトルStabilization, Safety, and Security of Distributed Systems - 8th International Symposium, SSS 2006. Proceedings
出版社Springer Verlag
ページ516-532
ページ数17
ISBN(印刷版)3540490183, 9783540490180
DOI
出版ステータス出版済み - 2006
外部発表はい
イベント8th International Symposium on Self-Stabilizing Systems, SSS 2006 - Dallas, TX, 米国
継続期間: 11月 17 200611月 19 2006

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
4280 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

その他

その他8th International Symposium on Self-Stabilizing Systems, SSS 2006
国/地域米国
CityDallas, TX
Period11/17/0611/19/06

!!!All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Composition of fault-containing protocols based on recovery waiting fault-containing composition framework」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル