Skip to Main content Skip to Navigation
New interface
Reports (Technical report)

Snap-Stabilizing Linear Message Forwarding

Anissa Lamani 1, * Alain Cournier 1 Swan Dubois 2 Franck Petit 2, * Vincent Villain 1 
* Corresponding author
2 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
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.
Document type :
Reports (Technical report)
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Anissa Lamani Connect in order to contact the contributor
Submitted on : Thursday, June 17, 2010 - 1:19:28 PM
Last modification on : Wednesday, October 26, 2022 - 8:14:00 AM
Long-term archiving on: : Monday, September 20, 2010 - 4:58:03 PM


Files produced by the author(s)


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


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



Record views


Files downloads