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.
Type de document :
Rapport
[Research Report] 2010
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00536048
Contributeur : Swan Dubois <>
Soumis le : lundi 7 février 2011 - 11:01:12
Dernière modification le : jeudi 11 janvier 2018 - 06:20:06
Document(s) archivé(s) le : dimanche 8 mai 2011 - 03:02:21

Fichiers

DolevDuboisPotopTixeuil.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

290

Téléchargements de fichiers

255