inria-00479537, version 1
P2P Storage Systems: Data Life Time for Different Placement Policies
Stéphane Caron
1Frédéric Giroire
a, 1Dorian Mazauric
1, 2Julian Monteiro
1Stéphane Pérennes
1
12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel) (2010)
Abstract: 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.
- a – Polytechnique - X
- 1: MASCOTTE (INRIA Sophia Antipolis / Laboratoire I3S)
- INRIA – Université Nice Sophia Antipolis [UNS] – CNRS : UMR7271
- 2: MAESTRO (INRIA Sophia Antipolis)
- INRIA – Université Montpellier II - Sciences et techniques
- Domain : Computer Science/Networking and Telecommunication
- Keywords : P2P storage system – data placement – performance – data durability – Markov chain model
- inria-00479537, version 1
- http://hal.inria.fr/inria-00479537
- oai:hal.inria.fr:inria-00479537
- From: Julian Monteiro
- Submitted on: Friday, 30 April 2010 20:00:27
- Updated on: Saturday, 1 May 2010 21:16:00






Associated documents
Export