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
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 : Ce rapport présente une étude qui établit une relation probabiliste entre la taille d'un noyau dans un système pair-à-pair et le période au bout de la quelle un nouveau noyau \\ Distributed systems are now both very large and highly dynamic. Peer to peer overlay networks have proven efficient to cope with this new deal that traditional approaches can no longer accommodate. While organizing peers in an overlay network have 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.
Type de document :
Rapport
[Research Report] PI 1799, 2006, pp.12
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00001261
Contributeur : Ist Rennes <>
Soumis le : lundi 26 juin 2006 - 14:33:12
Dernière modification le : mercredi 16 mai 2018 - 11:23:02
Document(s) archivé(s) le : lundi 20 septembre 2010 - 16:10:03

Fichiers

Identifiants

  • HAL Id : inria-00001261, version 2

Collections

Citation

Vincent Gramoli, Anne-Marie Kermarrec, Achour Mostefaoui, Michel Raynal, Bruno Sericola. Core Persistence in Peer-to-Peer Systems: Relating Size to Lifetime. [Research Report] PI 1799, 2006, pp.12. 〈inria-00001261v2〉

Partager

Métriques

Consultations de la notice

430

Téléchargements de fichiers

153