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

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 a fault-send-deliver optimal stabilizing data-link layer that emulates a reliable FIFO communication channel over unreliable capacity bounded non-FIFO channels.
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download
Contributor : Swan Dubois <>
Submitted on : Monday, February 7, 2011 - 11:01:12 AM
Last modification on : Monday, July 22, 2019 - 11:38:09 AM
Long-term archiving on : Sunday, May 8, 2011 - 3:02:21 AM


Files produced by the author(s)


  • HAL Id : inria-00536048, version 2
  • ARXIV : 1011.3632


Shlomi Dolev, Swan Dubois, Maria Potop-Butucaru, Sébastien Tixeuil. Stabilizing data-link over non-FIFO channels with optimal fault-resilience. [Research Report] 2010. ⟨inria-00536048v2⟩



Record views


Files downloads