Calibrating embedded protocols on asynchronous systems

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

研究成果: Contribution to journalArticle

4 引用 (Scopus)

抜粋

Embedding is a method of projecting one topology into another. In one-to-one node embedding, paths in the target topology correspond to links in the original topology. A protocol running on the original topology can be modified to be executed on a target topology by means of embedding. However, if the protocol is tolerant to a number of faults - faults that affect the data but not the code of a distributed protocol executed by the nodes in a distributed systems - then the adapted protocol will not have the fault tolerance property preserved, due to the fact that links in the original topology can be embedded into paths of length greater than one: faults at the intermediate nodes on such paths are not accounted for in the protocol. We propose a communication protocol in the target topology that preserves the fault tolerance characteristics of any protocol designed for the original topology, namely by our mechanism the modification preserves fault tolerance.

元の言語英語
ページ(範囲)1793-1801
ページ数9
ジャーナルInformation sciences
180
発行部数10
DOI
出版物ステータス出版済み - 5 15 2010
外部発表Yes

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

フィンガープリント Calibrating embedded protocols on asynchronous systems' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Yamauchi, Y., Bein, D., Masuzawa, T., Morales, L., & Hal Sudborough, I. (2010). Calibrating embedded protocols on asynchronous systems. Information sciences, 180(10), 1793-1801. https://doi.org/10.1016/j.ins.2009.08.029