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 , 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
Maria Gradinariu Potop-Butucaru et Hervé Rivano. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France. 2010
Liste complète des métadonnées

https://hal.inria.fr/inria-00479537
Contributeur : Julian Monteiro <>
Soumis le : vendredi 30 avril 2010 - 20:00:27
Dernière modification le : lundi 5 octobre 2015 - 16:58:24
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

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. Maria Gradinariu Potop-Butucaru et Hervé Rivano. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France. 2010. <inria-00479537>

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de
la notice

279

Téléchargements du document

144

Contact


archive-ouverte@inria.fr