Reliable communication on emulated channels resilient to transient faults

Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa

Research output: Contribution to journalArticlepeer-review


Topology embedding enables one to execute a protocol designed for a specific (virtual) topology on another (real) topology by embedding the virtual topology on the real topology. In this paper, we propose a self-stabilizing emulation technique that provides reliable communication on a virtual topology in the presence of transient faults in real topology. The proposed protocol improves the execution slowdown of previous two protocols [19, 20] and provides adaptive message delivery delay on the emulated channels, which is a new type of adaptability against transient faults.

Original languageEnglish
Pages (from-to)1099-1122
Number of pages24
JournalInternational Journal of Foundations of Computer Science
Issue number5
Publication statusPublished - Aug 2011
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Science (miscellaneous)


Dive into the research topics of 'Reliable communication on emulated channels resilient to transient faults'. Together they form a unique fingerprint.

Cite this