P2P Storage Systems: Data Life Time for Different Placement Policies

Stéphane Caron 1 Frédéric Giroire 1 Dorian Mazauric 1, 2 Julian Monteiro 1 Stéphane Pérennes 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
2 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
Résumé : Les systèmes pair-à-pair à grande échelle représentent un moyen fiable pour stocker des données à faible coût. Afin d'assurer la pérennité des données des utilisateurs, il est nécessaire d'ajouter de la redondance. Ainsi à partir de s fragments initiaux composant un bloc de données, s+r fragments sont générés et répartis entre les pairs du réseau. Nous étudions dans ce papier l'impact des différentes politiques de placement sur la durée de vie des données. Plus particulièrement nous décrivons des méthodes pour calculer et approximer le temps moyen avant que le système perde une donnée (Mean Time to Data Loss). Nous comparons cette métrique pour trois politiques de placement: deux sont locales, distribuant les fragments sur des voisins logiques, et la troisième est globale.
Keywords : P2P storage system data placement performance data durability Markov chain model
Type de document :
Communication dans un congrès
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00479537
Contributeur : Julian Monteiro <>
Soumis le : vendredi 30 avril 2010 - 20:00:27
Dernière modification le : lundi 5 novembre 2018 - 15:36:03
Document(s) archivé(s) le : lundi 22 octobre 2012 - 15:32:40

Fichier

placement-algotel2010-finale.p...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00479537, version 1

Collections

UNICE | INRIA | I3S | ALGOTEL2010 | UNIV-COTEDAZUR

Citation

Stéphane Caron, Frédéric Giroire, Dorian Mazauric, Julian Monteiro, Stéphane Pérennes. P2P Storage Systems: Data Life Time for Different Placement Policies. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France. ⟨inria-00479537⟩

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

399

Téléchargements de fichiers

164

Contact


archive-ouverte@inria.fr