%0 Conference Paper %1 DGMP09a %A Dalle, Olivier %A Giroire, Frédéric %A Monteiro, Julian %A Pérennes, Stéphane %B 11ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (ALGOTEL 2009) %C Carry Le Rouet, France %D 2009 %K P2P algotel analysis correlation failure impact imported pair-a-pair pannes spreads stockage storage %T Analyse des Corrélations entre Pannes dans les Systèmes de Stockage Pair-à-Pair %X Peer-to-peer storage systems aim to provide a reliable long-term storage at low cost. In such systems, peers fail continuously, hence, the necessity of self-repairing mechanisms to achieve high durability. In this paper, we propose and study analytical models that assess the bandwidth consumption and the probability to lose data of storage systems that use erasure coded redundancy. We show by simulations that the classical stochastic approach found in the literature, that models each block independently, gives a correct approximation of the system average behavior, but fails to capture its variations over time. These variations are caused by the simultaneous loss of multiple data blocks that results from a peer failing (or leaving the system). We then propose a new stochastic model based on a fluid approximation that better captures the system behavior. In addition to its expectation, it gives a correct estimation of its standard deviation. This new model is validated by simulations.

@inproceedings{DGMP09a, abstract = {Peer-to-peer storage systems aim to provide a reliable long-term storage at low cost. In such systems, peers fail continuously, hence, the necessity of self-repairing mechanisms to achieve high durability. In this paper, we propose and study analytical models that assess the bandwidth consumption and the probability to lose data of storage systems that use erasure coded redundancy. We show by simulations that the classical stochastic approach found in the literature, that models each block independently, gives a correct approximation of the system average behavior, but fails to capture its variations over time. These variations are caused by the simultaneous loss of multiple data blocks that results from a peer failing (or leaving the system). We then propose a new stochastic model based on a fluid approximation that better captures the system behavior. In addition to its expectation, it gives a correct estimation of its standard deviation. This new model is validated by simulations.}, added-at = {2009-07-22T22:43:02.000+0200}, address = {Carry Le Rouet, France}, author = {Dalle, Olivier and Giroire, Fr\'ed\'eric and Monteiro, Julian and P\'erennes, St\'ephane}, biburl = {https://www.bibsonomy.org/bibtex/2e2def896c0b59a73d940a76d2c6a1e0a/oliv06}, booktitle = {11ème Rencontres Francophones sur les Aspects Algorithmiques des T\'el\'ecommunications (ALGOTEL 2009)}, description = {Olivier Dalle's Bibliography}, interhash = {718ac999834f6412ee5ad343c379f35b}, intrahash = {e2def896c0b59a73d940a76d2c6a1e0a}, keywords = {P2P algotel analysis correlation failure impact imported pair-a-pair pannes spreads stockage storage}, month = {Juin}, timestamp = {2009-07-22T22:43:02.000+0200}, title = {Analyse des Corr\'elations entre Pannes dans les Syst\`emes de Stockage Pair-\`a-Pair}, year = 2009 }