R. Bhagwan, K. Tati, Y. Cheng, S. Savage, and G. M. 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. W. Hong, Freenet: A distributed anonymous information storage and retrieval system, LNCS 2009, Proc. of Workshop on Design Issues in Anonymity and Unobservability, pp.46-66, 2000.

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

, Farsite: Federated, available, and reliable storage for an incompletely trusted environment, 2006.

A. V. Goldberg and P. N. Yianilos, Towards an archival Intermemory, Proc. of ADL '98, pp.147-156, 1998.

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

L. Kleinrock, Queueing Systems, vol.1, 1975.

T. G. Kurtz, Solutions of ordinary differential equations as limits of pure jump markov processes, Journal of Applied Probability, vol.7, issue.1, pp.49-58, 1970.

W. K. Lin, D. M. Chiu, and Y. B. Lee, Erasure code replication revisited, Proc. of IEEE P2P '04, pp.90-97, 2004.

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

, P(T c

, P(T c

, P(T c (r) > 10) = 0.999 M c,2 (r) = 0.8 M c, vol.2

, Figure 7: Numerical results for the Internet context

D. Nurmi, J. Brevik, and R. Wolski, Modeling machine availability in enterprise and wide-area distributed computing environments, 2003.

, The OceanStore project: Providing global-scale persistent data, 2005.

S. Ramabhadran and J. Pasquale, Analysis of long-running replicated systems, Proc. of IEEE INFOCOM '06, 2006.

I. S. Reed and G. Solomon, Polynomial codes over certain finite fields, Journal of SIAM, vol.8, issue.2, pp.300-304, 1960.

A. Rowstron and P. Druschel, 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 GP2PC '04, 2004.

H. Weatherspoon and J. Kubiatowicz, Erasure coding vs. replication: A quantitative comparison, Proc. of IPTPS '02, 2002.