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 independent 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, etc. 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 :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01293822
Contributor : Lip6 Publications <>
Submitted on : Friday, March 25, 2016 - 3:07:28 PM
Last modification on : Thursday, July 11, 2019 - 1:20:15 AM

Links full text

Identifiers

Citation

Alain Cournier, Swan Dubois, Anissa Lamani, Franck Petit, Vincent Villain. Snap-Stabilizing Linear Message Forwarding. 12th International Symposium Stabilization, Safety, and Security of Distributed Systems, SSS, Sep 2010, New York, NY, United States. pp.546-559, ⟨10.1007/978-3-642-16023-3_42⟩. ⟨hal-01293822⟩

Share

Metrics

Record views

147