Reliable communication on emulated channels resilient to transient faults

Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa

Research output: Contribution to journalArticle

Abstract

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
Volume22
Issue number5
DOIs
Publication statusPublished - Aug 1 2011
Externally publishedYes

Fingerprint

Topology
Communication

All Science Journal Classification (ASJC) codes

  • Computer Science (miscellaneous)

Cite this

Reliable communication on emulated channels resilient to transient faults. / Yamauchi, Yukiko; Bein, Doina; Masuzawa, Toshimitsu.

In: International Journal of Foundations of Computer Science, Vol. 22, No. 5, 01.08.2011, p. 1099-1122.

Research output: Contribution to journalArticle

@article{6155270e992d4392949902971f8cbc55,
title = "Reliable communication on emulated channels resilient to transient faults",
abstract = "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.",
author = "Yukiko Yamauchi and Doina Bein and Toshimitsu Masuzawa",
year = "2011",
month = "8",
day = "1",
doi = "10.1142/S0129054111008581",
language = "English",
volume = "22",
pages = "1099--1122",
journal = "International Journal of Foundations of Computer Science",
issn = "0129-0541",
publisher = "World Scientific Publishing Co. Pte Ltd",
number = "5",

}

TY - JOUR

T1 - Reliable communication on emulated channels resilient to transient faults

AU - Yamauchi, Yukiko

AU - Bein, Doina

AU - Masuzawa, Toshimitsu

PY - 2011/8/1

Y1 - 2011/8/1

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

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

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

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

U2 - 10.1142/S0129054111008581

DO - 10.1142/S0129054111008581

M3 - Article

AN - SCOPUS:80051684274

VL - 22

SP - 1099

EP - 1122

JO - International Journal of Foundations of Computer Science

JF - International Journal of Foundations of Computer Science

SN - 0129-0541

IS - 5

ER -