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 language | English |
|---|---|
| Pages (from-to) | 1099-1122 |
| Number of pages | 24 |
| Journal | International Journal of Foundations of Computer Science |
| Volume | 22 |
| Issue number | 5 |
| DOIs | |
| Publication status | Published - Aug 1 2011 |
| Externally published | Yes |
Fingerprint
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 journal › Article
}
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 -