Title
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.
Year
DOI
Venue
2010
10.1007/978-3-642-16023-3_42
SSS'12 Proceedings of the 14th international conference on Stabilization, Safety, and Security of Distributed Systems
Keywords
DocType
Volume
snap-stabilizing message forwarding protocol,linear chain,similar result,dynamicity,scalabil- ity,topology change,global parameter,peer-to-peer system,peer-to-peer,protocol work,general topology,linear message forwarding,message forwarding,snap-stabilization,dynamic system
Conference
abs/1006.3432
ISSN
ISBN
Citations 
0302-9743
3-642-16022-0
3
PageRank 
References 
Authors
0.41
15
5
Name
Order
Citations
PageRank
Alain Cournier128122.07
Swan Dubois214517.21
Anissa Lamani311811.31
Franck Petit473660.02
Vincent Villain554445.77