2010/06/17 by Anissa Lamani, Alain Cournier, Lamani, Anissa +7
Computer Science · #Computer network #Computer science #Distributed #Distributed and Parallel Computing Systems #Distributed systems and fault tolerance #FOS: Computer and information sciences #Parallel #Peer-to-Peer Network Technologies #and Cluster Computing (cs.DC) #cs.DC
paper · pdf · doi:10.48550/arxiv.1006.3432
arxiv created 2010/06/17 · openalex publication_date 2010/06/17 · arxiv updated 2010/06/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/06
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.