C. Grinstead and J. L. Snell, Introduction to Probability, 1997.

M. Neuts, Matrix Geometric Solutions in Stochastic Models. An Algorithmic Approach, 1981.

R. Wolff, Stochastic Modeling and the Theory of Queues, 1989.

T. Kurtz, Solutions of ordinary differential equations as limits of pure jump markov processes, Journal of Applied Probability, vol.3, issue.01, pp.49-58, 1970.
DOI : 10.1017/S0021900200026929

I. Reed and G. Solomon, Polynomial Codes Over Certain Finite Fields, Journal of the Society for Industrial and Applied Mathematics, vol.8, issue.2, pp.300-304, 1960.
DOI : 10.1137/0108018

S. Alouf, A. Dandoush, and P. Nain, Performance Analysis of Peer-to-Peer Storage Systems, Proc. of 20th ITC, pp.642-653, 2007.
DOI : 10.1007/978-3-540-72990-7_57

URL : https://hal.archives-ouvertes.fr/inria-00118211

R. Bhagwan, K. Tati, Y. Cheng, S. Savage, and G. Voelker, Total Recall: System support for automated availability management, Proc. of ACM/USENIX NSDI '04, pp.337-350, 2004.

C. Blake and R. Rodrigues, High availability, scalable storage, dynamic peer networks: Pick two, Proc. of HotOS IX, 2003.

I. Clarke, O. Sandberg, B. Wiley, and T. Hong, Freenet: A Distributed Anonymous Information Storage and Retrieval System, Proc. of Workshop on Design Issues in Anonymity and Unobservability, pp.46-66, 2000.
DOI : 10.1007/3-540-44702-4_4

F. Dabek, F. Kaashoek, D. Karger, R. Morris, and I. Stoica, Wide-area cooperative storage with CFS, Proc. of ACM SOSP '01, pp.202-215, 2001.

A. Goldberg and P. Yianilos, Towards an archival Intermemory, Proceedings IEEE International Forum on Research and Technology Advances in Digital Libraries -ADL'98-, pp.147-156, 1998.
DOI : 10.1109/ADL.1998.670389

W. Lin, D. Chiu, and Y. Lee, Erasure code replication revisited, Proceedings. Fourth International Conference on Peer-to-Peer Computing, 2004. Proceedings., pp.90-97, 2004.
DOI : 10.1109/PTP.2004.1334935

D. Long, A. Muir, and R. Golding, A longitudinal survey of Internet host reliability, Proceedings. 14th Symposium on Reliable Distributed Systems, pp.2-9, 1995.
DOI : 10.1109/RELDIS.1995.518718

S. Ramabhadran and J. Pasquale, Analysis of Long-Running Replicated Systems, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications, 2006.
DOI : 10.1109/INFOCOM.2006.130

A. Rowstron and P. , Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility, Proc. of ACM SOSP '01, pp.188-201, 2001.

G. Utard and A. , Vernois, Data durability in peer to peer storage systems, Proc. of IEEE, pp.90-94, 2004.

H. Weatherspoon and J. Kubiatowicz, Erasure Coding Vs. Replication: A Quantitative Comparison, Proc. of IPTPS '02, pp.328-337, 2002.
DOI : 10.1007/3-540-45748-8_31

D. Nurmi, J. Brevik, and R. Wolski, Modeling Machine Availability in Enterprise and Wide-Area Distributed Computing Environments, 2003.
DOI : 10.1007/11549468_50

. Planetlab, an open platform for developing, deploying, and accessing planetary-scale services, 2007.

J. Stribling, PlanetLab -All Pairs Pings, 2005.

I. Unité-de-recherche-inria-sophia and . Antipolis, route des Lucioles -BP 93 -06902 Sophia Antipolis Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4, 2004.

I. Unité-de-recherche and . Lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt, Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399