Stabilizing data-link over non-FIFO channels with optimal fault-resilience

Shlomi Dolev, Swan Dubois, Maria Potop-Butucaru, Sébastien Tixeuil

Research output: Contribution to journalArticlepeer-review

18 Scopus citations

Abstract

Self-stabilizing systems have the ability to converge to a correct behavior when started in any configuration. Most of the work done so far in the self-stabilization area assumed either communication via shared memory or via FIFO channels. This paper is the first to lay the bases for the design of self-stabilizing message passing algorithms over unreliable non-FIFO channels. We propose an optimal stabilizing data-link layer that emulates a reliable FIFO communication channel over unreliable capacity bounded non-FIFO channels (the channel capacity is known to the protocol).

Original languageEnglish
Pages (from-to)912-920
Number of pages9
JournalInformation Processing Letters
Volume111
Issue number18
DOIs
StatePublished - 30 Sep 2011

Keywords

  • Distributed algorithms
  • Fault-tolerance
  • Self-stabilization

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Stabilizing data-link over non-FIFO channels with optimal fault-resilience'. Together they form a unique fingerprint.

Cite this