Snap-Stabilizing Linear Message Forwarding

Abstract : In this paper, we present the first snap-stabilizing message forwarding protocol that uses a number of buffers per node being inde- pendent of any global parameter, that is 4 buffers per link. The protocol works on a linear chain of nodes, that is possibly an overlay on a large- scale and dynamic system, e.g., Peer-to-Peer systems, Grids. . . Provided that the topology remains a linear chain and that nodes join and leave “neatly”, the protocol tolerates topology changes. We expect that this protocol will be the base to get similar results on more general topologies.
Type de document :
Rapport
[Technical Report] 2010
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00492870
Contributeur : Anissa Lamani <>
Soumis le : jeudi 17 juin 2010 - 13:19:28
Dernière modification le : vendredi 31 août 2018 - 09:25:54
Document(s) archivé(s) le : lundi 20 septembre 2010 - 16:58:03

Fichiers

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

Identifiants

  • HAL Id : inria-00492870, version 1
  • ARXIV : 1006.3432

Collections

Citation

Anissa Lamani, Alain Cournier, Swan Dubois, Franck Petit, Vincent Villain. Snap-Stabilizing Linear Message Forwarding. [Technical Report] 2010. 〈inria-00492870〉

Partager

Métriques

Consultations de la notice

324

Téléchargements de fichiers

201