Communication Optimalement Stabilisante sur Canaux non Fiables et non FIFO

Résumé : Un protocole auto-stabilisant a la capacité de converger vers un comportement correct quel que soit son état initial. La grande majorité des travaux en auto-stabilisation supposent une communication par mémoire partagée ou bien à travers des canaux de communication fiables et FIFO. Dans cet article, nous nous intéressons aux systèmes auto-stabilisants à passage de messages à travers des canaux de capacité bornée mais non fiables et non FIFO. Nous proposons un protocole de communication (entre voisins) stabilisant et offrant une tolérance optimale. Plus précisèment, ce protocole simule un canal de communication fiable et FIFO garantissant un nombre minimal de pertes, de duplications, de créations et de ré-ordonnancements de messages.
Type de document :
Communication dans un congrès
Ducourthial, Bertrand and Felber, Pascal. 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), May 2011, Cap Estérel, France. 2011
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00587089
Contributeur : Swan Dubois <>
Soumis le : mardi 19 avril 2011 - 13:47:31
Dernière modification le : vendredi 25 mai 2018 - 12:02:03
Document(s) archivé(s) le : mercredi 20 juillet 2011 - 02:45:19

Fichiers

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

Identifiants

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

Collections

Citation

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

Partager

Métriques

Consultations de la notice

214

Téléchargements de fichiers

221