P2P Storage Systems: How Much Locality Can They Tolerate?

Frédéric Giroire 1 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
Abstract : Large scale peer-to-peer systems are foreseen as a way to provide highly reliable data storage at low cost. To achieve high durability, such P2P systems encode the user data in a set of redundant fragments and distribute them among the peers. In this paper, we study the impact of different data placement strategies on the system performance when using erasure codes redundancy schemes. We compare three policies: two of them 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 system. We focus on the study of the probability to lose a data block and the bandwidth consumption to maintain enough redundancy. We use simulations to show that, without resource constraints, the average 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. Finally, we propose a new external reconstruction strategy and a suitable degree of locality that could be introduced in order to combine the efficiency of the global policy with the practical advantages of a local placement.
Type de document :
Communication dans un congrès
IEEE Conference on Local Computer Networks (LCN), Oct 2009, Zurich, Switzerland. pp.320--323, 2009, <10.1109/LCN.2009.5355104>
Liste complète des métadonnées


https://hal.inria.fr/inria-00496220
Contributeur : Julian Monteiro <>
Soumis le : mardi 29 juin 2010 - 20:25:55
Dernière modification le : mercredi 30 juin 2010 - 08:26:47
Document(s) archivé(s) le : lundi 22 octobre 2012 - 16:40:53

Fichier

GMP09.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Frédéric Giroire, Julian Monteiro, Stéphane Pérennes. P2P Storage Systems: How Much Locality Can They Tolerate?. IEEE Conference on Local Computer Networks (LCN), Oct 2009, Zurich, Switzerland. pp.320--323, 2009, <10.1109/LCN.2009.5355104>. <inria-00496220>

Partager

Métriques

Consultations de
la notice

283

Téléchargements du document

100