Skip to Main content Skip to Navigation
New interface
Conference papers

Communication Optimalement Stabilisante sur Canaux non Fiables et non FIFO

Shlomi Dolev 1 Swan Dubois 2 Maria Potop-Butucaru 2 Sébastien Tixeuil 3 
2 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
3 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : A self-stabilizing protocol has the capacity to recover a legitimate behavior whatever is its initial state. The majority of works in self-stabilization assume a shared memory model or a communication using reliable and FIFO channels. In this article, we interest in self-stabilizing systems using bounded but non reliable and non FIFO channels. We propose a stabilizing communication protocol with optimal fault resilience. In more details, this protocol simulates a reliable and FIFO channel and ensures a minimal number of looses, duplications, creations, and re-ordering of messages.
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download
Contributor : Swan Dubois Connect in order to contact the contributor
Submitted on : Tuesday, April 19, 2011 - 1:47:31 PM
Last modification on : Tuesday, October 25, 2022 - 4:16:23 PM
Long-term archiving on: : Wednesday, July 20, 2011 - 2:45:19 AM


Files produced by the author(s)


  • HAL Id : inria-00587089, version 1
  • ARXIV : 1104.3947


Shlomi Dolev, Swan Dubois, Maria Potop-Butucaru, Sébastien Tixeuil. Communication Optimalement Stabilisante sur Canaux non Fiables et non FIFO. 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), May 2011, Cap Estérel, France. ⟨inria-00587089⟩



Record views


Files downloads