Skip to Main content Skip to Navigation
Conference papers

Core Persistence in Peer-to-Peer Systems: Relating Size to Lifetime

Vincent Gramoli 1 Anne-Marie Kermarrec 1 Achour Mostefaoui 1 Michel Raynal 1 Bruno Sericola 2
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique
2 ARMOR - Architectures and network models
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes, Ecole Nationale Supérieure des Télécommunications de Bretagne
Abstract : Distributed systems are now both very large and highly dynamic. Peer to peer overlay networks have been proved efficient to cope with this new deal that traditional approaches can no longer accommodate. While the challenge of organizing peers in an overlay network has generated a lot of interest leading to a large number of solutions, maintaining critical data in such a network remains an open issue. In this paper, we are interested in defining the portion of nodes and frequency one has to probe, given the churn observed in the system, in order to achieve a given probability of maintaining the persistence of some critical data. More specifically, we provide a clear result relating the size and the frequency of the probing set along with its proof as well as an analysis of the way of leveraging such an information in a large scale dynamic distributed system.
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/inria-00201164
Contributor : Vincent Gramoli <>
Submitted on : Tuesday, January 8, 2008 - 11:02:58 PM
Last modification on : Tuesday, June 15, 2021 - 4:08:10 PM
Long-term archiving on: : Tuesday, April 13, 2010 - 3:42:03 PM

Files

camera-ready.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00201164, version 1
  • ARXIV : 0801.1419

Citation

Vincent Gramoli, Anne-Marie Kermarrec, Achour Mostefaoui, Michel Raynal, Bruno Sericola. Core Persistence in Peer-to-Peer Systems: Relating Size to Lifetime. Proceedings of the Workshop on Reliability in Decentralized Distributed Systems, Nov 2006, Montpellier, France. pp.1470--1479. ⟨inria-00201164⟩

Share

Metrics

Record views

827

Files downloads

334