Calibrating an embedded protocol on an asynchronous system

Yukiko Yamauchi; Doina Bein; Toshimitsu Masuzawa; Linda Morales; I. Hal Sudborough

doi:10.1007/978-3-540-85257-5_23

Calibrating an embedded protocol on an asynchronous system

Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa, Linda Morales, I. Hal Sudborough

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

Embedding is a method to obtain new distributed protocols for other topologies from existing protocols designed for specific topologies. But the fault tolerance of the original protocol is rarely preserved in the protocol embedded in the target topology, called embedded protocol. Specifically, transient faults can affect intermediate processes along the path in the target topology that corresponds to a link in the original topology. In this paper, we propose to analyze and model the communication of the embedded protocol as unreliable communication along the links of the original protocol. We propose a particular type of unreliable channel called almost reliable channel and we show an implementation of these channels for embedding a protocol into another topology.

Original language	English
Title of host publication	Intelligent Distributed Computing, Systems and Applications
Subtitle of host publication	Proceedings of the 2nd International Symposium on Intelligent Distributed Computing - IDC 2008, Catania, Italy, 2008
Editors	Costin Badica, Dumitru Dan Burdescu, Giuseppe Mangioni, Vincenza Carchiolo
Pages	227-236
Number of pages	10
DOIs	https://doi.org/10.1007/978-3-540-85257-5_23
Publication status	Published - 2008
Externally published	Yes

Publication series

Name	Studies in Computational Intelligence
Volume	162
ISSN (Print)	1860-949X

All Science Journal Classification (ASJC) codes

Artificial Intelligence

Access to Document

10.1007/978-3-540-85257-5_23

Cite this

Yamauchi, Y., Bein, D., Masuzawa, T., Morales, L., & Sudborough, I. H. (2008). Calibrating an embedded protocol on an asynchronous system. In C. Badica, D. D. Burdescu, G. Mangioni, & V. Carchiolo (Eds.), Intelligent Distributed Computing, Systems and Applications: Proceedings of the 2nd International Symposium on Intelligent Distributed Computing - IDC 2008, Catania, Italy, 2008 (pp. 227-236). (Studies in Computational Intelligence; Vol. 162). https://doi.org/10.1007/978-3-540-85257-5_23

Calibrating an embedded protocol on an asynchronous system. / Yamauchi, Yukiko; Bein, Doina; Masuzawa, Toshimitsu et al.

Intelligent Distributed Computing, Systems and Applications: Proceedings of the 2nd International Symposium on Intelligent Distributed Computing - IDC 2008, Catania, Italy, 2008. ed. / Costin Badica; Dumitru Dan Burdescu; Giuseppe Mangioni; Vincenza Carchiolo. 2008. p. 227-236 (Studies in Computational Intelligence; Vol. 162).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Yamauchi, Y, Bein, D, Masuzawa, T, Morales, L & Sudborough, IH 2008, Calibrating an embedded protocol on an asynchronous system. in C Badica, DD Burdescu, G Mangioni & V Carchiolo (eds), Intelligent Distributed Computing, Systems and Applications: Proceedings of the 2nd International Symposium on Intelligent Distributed Computing - IDC 2008, Catania, Italy, 2008. Studies in Computational Intelligence, vol. 162, pp. 227-236. https://doi.org/10.1007/978-3-540-85257-5_23

Yamauchi Y, Bein D, Masuzawa T, Morales L, Sudborough IH. Calibrating an embedded protocol on an asynchronous system. In Badica C, Burdescu DD, Mangioni G, Carchiolo V, editors, Intelligent Distributed Computing, Systems and Applications: Proceedings of the 2nd International Symposium on Intelligent Distributed Computing - IDC 2008, Catania, Italy, 2008. 2008. p. 227-236. (Studies in Computational Intelligence). doi: 10.1007/978-3-540-85257-5_23

Yamauchi, Yukiko ; Bein, Doina ; Masuzawa, Toshimitsu et al. / Calibrating an embedded protocol on an asynchronous system. Intelligent Distributed Computing, Systems and Applications: Proceedings of the 2nd International Symposium on Intelligent Distributed Computing - IDC 2008, Catania, Italy, 2008. editor / Costin Badica ; Dumitru Dan Burdescu ; Giuseppe Mangioni ; Vincenza Carchiolo. 2008. pp. 227-236 (Studies in Computational Intelligence).

@inproceedings{95161d678b9746de900a2ed6c288ec83,

title = "Calibrating an embedded protocol on an asynchronous system",

abstract = "Embedding is a method to obtain new distributed protocols for other topologies from existing protocols designed for specific topologies. But the fault tolerance of the original protocol is rarely preserved in the protocol embedded in the target topology, called embedded protocol. Specifically, transient faults can affect intermediate processes along the path in the target topology that corresponds to a link in the original topology. In this paper, we propose to analyze and model the communication of the embedded protocol as unreliable communication along the links of the original protocol. We propose a particular type of unreliable channel called almost reliable channel and we show an implementation of these channels for embedding a protocol into another topology.",

author = "Yukiko Yamauchi and Doina Bein and Toshimitsu Masuzawa and Linda Morales and Sudborough, {I. Hal}",

year = "2008",

doi = "10.1007/978-3-540-85257-5_23",

language = "English",

isbn = "9783540852568",

series = "Studies in Computational Intelligence",

pages = "227--236",

editor = "Costin Badica and Burdescu, {Dumitru Dan} and Giuseppe Mangioni and Vincenza Carchiolo",

booktitle = "Intelligent Distributed Computing, Systems and Applications",

}

TY - GEN

T1 - Calibrating an embedded protocol on an asynchronous system

AU - Yamauchi, Yukiko

AU - Bein, Doina

AU - Masuzawa, Toshimitsu

AU - Morales, Linda

AU - Sudborough, I. Hal

PY - 2008

Y1 - 2008

N2 - Embedding is a method to obtain new distributed protocols for other topologies from existing protocols designed for specific topologies. But the fault tolerance of the original protocol is rarely preserved in the protocol embedded in the target topology, called embedded protocol. Specifically, transient faults can affect intermediate processes along the path in the target topology that corresponds to a link in the original topology. In this paper, we propose to analyze and model the communication of the embedded protocol as unreliable communication along the links of the original protocol. We propose a particular type of unreliable channel called almost reliable channel and we show an implementation of these channels for embedding a protocol into another topology.

AB - Embedding is a method to obtain new distributed protocols for other topologies from existing protocols designed for specific topologies. But the fault tolerance of the original protocol is rarely preserved in the protocol embedded in the target topology, called embedded protocol. Specifically, transient faults can affect intermediate processes along the path in the target topology that corresponds to a link in the original topology. In this paper, we propose to analyze and model the communication of the embedded protocol as unreliable communication along the links of the original protocol. We propose a particular type of unreliable channel called almost reliable channel and we show an implementation of these channels for embedding a protocol into another topology.

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

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

U2 - 10.1007/978-3-540-85257-5_23

DO - 10.1007/978-3-540-85257-5_23

M3 - Conference contribution

AN - SCOPUS:51849146604

SN - 9783540852568

T3 - Studies in Computational Intelligence

SP - 227

EP - 236

BT - Intelligent Distributed Computing, Systems and Applications

A2 - Badica, Costin

A2 - Burdescu, Dumitru Dan

A2 - Mangioni, Giuseppe

A2 - Carchiolo, Vincenza

ER -

Calibrating an embedded protocol on an asynchronous system

Abstract

Publication series

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this