s'authentifier
version française rss feed

inria-00458190, version 2

P2P Storage Systems: Data Life Time for Different Placement Policies

Stéphane Caron () 1, Frédéric Giroire () 1, Dorian Mazauric () 12, Julian Monteiro () 1, Stéphane Pérennes () a1

N° RR-7209 (2010)

Résumé : Peer-to-peer systems are foreseen as an efficient solution to achieve reliable data storage at low cost. To deal with common P2P problems such as peer failures or churn, such systems encode the user data into redundant fragments and distribute them among peers. The way they distribute it, known as placement policy, has a significant impact on their behavior and reliability. In this report, after a brief state-of-the-art of the technology used in P2P storage systems, we compare three different placement policies: two of them local, in which the data is stored in logical peer neighborhoods, and on of them global in which fragments are parted at random among the different peers. For each policy, we give either Markov Chain Models to efficiently compute the Mean Time To Data Loss (which is closely related to the probability to lose data) or approximations of this quantity under certain assumptions. We also attempt to give lower bounds on P2P storage systems introducing the BIG system, in which we consider information globally. We propose various ways to compute a bound on the probability to lose data, in relation with parameters such as the peer failure rate of the peer bandwidth.

  • Domaine : Informatique/Réseaux et télécommunications
  • Mots-clés : P2P storage system – data placement – data life time – mean time to data loss – performance evaluation – Markov chains
  • Référence interne : RR-7209
  • Versions disponibles :  v1 (19-02-2010) v2 (19-02-2010)
 
  • inria-00458190, version 2
  • oai:hal.inria.fr:inria-00458190
  • Contributeur : 
  • Soumis le : Vendredi 19 Février 2010, 17:04:30
  • Dernière modification le : Vendredi 19 Février 2010, 17:15:43
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...