P2P Storage Systems: Study of Different Placement Policies

Abstract : In a P2P storage system using erasure codes, a data block is en- coded in many redundancy fragments. These fragments are then sent to distinct peers of the network. In this work, we study the impact of different placement policies of these fragments on the performance of storage systems. Several practical factors (easier control, software reuse, latency) tend to favor data placement strategies that preserve some degree of locality. We compare three policies: two of them are local, in which the data are stored in logical neighbors, and the other one, global, in which the data are spread randomly in the whole sys- tem. We focus on the study of the probability to lose a data block and the bandwidth consumption to maintain such redundancy. We use simulations to show that, without resource constraints, the aver- age values are the same no matter which placement policy is used. However, the variations in the use of bandwidth are much more bursty under the local policies. When the bandwidth is limited, these bursty variations induce longer maintenance time and henceforth a higher risk of data loss. We then show that a suitable degree of locality could be introduced in order to combine the efficiency of the global policy with the practical advantages of a local placement. Additionally, we pro- pose a new external reconstruction strategy that greatly improves the performance of local placement strategies. Finally, we give analytical methods to estimate the mean time to the occurrence of data loss for the three policies.
Type de document :
Article dans une revue
Peer-to-Peer Networking and Applications, Springer, 2013, <10.1007/s12083-013-0203-9>
Liste complète des métadonnées

https://hal.inria.fr/hal-00880902
Contributeur : Frédéric Giroire <>
Soumis le : vendredi 8 novembre 2013 - 10:46:10
Dernière modification le : mardi 21 février 2017 - 01:09:26
Document(s) archivé(s) le : lundi 10 février 2014 - 11:22:22

Fichier

placement-journal.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Stéphane Caron, Frédéric Giroire, Dorian Mazauric, Julian Monteiro, Stéphane Pérennes. P2P Storage Systems: Study of Different Placement Policies. Peer-to-Peer Networking and Applications, Springer, 2013, <10.1007/s12083-013-0203-9>. <hal-00880902>

Partager

Métriques

Consultations de
la notice

590

Téléchargements du document

271