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 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).
Type de document :
Article dans une revue
Information Processing Letters, Elsevier, 2011, 111 (18), pp.912-920. 〈10.1016/j.ipl.2011.06.010〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00627760
Contributeur : Swan Dubois <>
Soumis le : jeudi 29 septembre 2011 - 15:16:39
Dernière modification le : mardi 17 avril 2018 - 11:24:38

Identifiants

Collections

Citation

Shlomi Dolev, Swan Dubois, Maria Potop-Butucaru, Sébastien Tixeuil. Stabilizing data-link over non-FIFO channels with optimal fault-resilience. Information Processing Letters, Elsevier, 2011, 111 (18), pp.912-920. 〈10.1016/j.ipl.2011.06.010〉. 〈inria-00627760〉

Partager

Métriques

Consultations de la notice

218