DSpace Repository

Hierarchical Composition of Self-Stabilizing Protocols Preserving the Fault-Containment Property

Show simple item record

dc.contributor.author Yamauchi, Yukiko en
dc.contributor.author Kamei, Sayaka en
dc.contributor.author Ooshita, Fukuhito en
dc.contributor.author Katayama, Yoshiaki en
dc.contributor.author Kakugawa, Hirotsugu en
dc.contributor.author Masuzawa, Toshimitsu en
dc.date.accessioned 2016-11-24T06:00:07Z en
dc.date.available 2016-11-24T06:00:07Z en
dc.date.issued 2009-03-01 en
dc.identifier.issn 0916-8532 en
dc.identifier.uri http://hdl.handle.net/10061/11169 en
dc.description.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. en
dc.language.iso en en
dc.publisher 一般社団法人電子情報通信学会 ja
dc.rights Copyright c 2009 IEICE en
dc.subject fault-containment en
dc.subject self-stabilization en
dc.subject composition en
dc.title Hierarchical Composition of Self-Stabilizing Protocols Preserving the Fault-Containment Property en
dc.type.nii Journal Article en
dc.contributor.alternative 山内, 由紀子 ja
dc.contributor.alternative 亀井, 清華 ja
dc.contributor.alternative 大下, 福仁 ja
dc.contributor.alternative 片山, 喜章 ja
dc.contributor.alternative 角川, 裕次 ja
dc.contributor.alternative 増澤, 利光 ja
dc.textversion Publisher en
dc.identifier.ncid AA10826272 en
dc.identifier.jtitle IEICE TRANSACTIONS on Information and Systems en
dc.identifier.volume Vol.E92-D en
dc.identifier.issue 3 en
dc.identifier.spage 451 en
dc.identifier.epage 459 en
dc.relation.doi 10.1587/transinf.E92.D.451 en
dc.identifier.NAIST-ID 74652124 en

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search


My Account