S. Banerjee, B. Bhattacharjee, and C. Kommareddy, Scalable application layer multicast, Proc. ACM SIGCOMM, 2002.
DOI : 10.1145/964725.633045
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.109.1120

S. Banerjee, S. Lee, B. Bhattacharjee, and A. Srinivasan, Resilient multicast using overlays, Proc. ACM SIGMETRICS, 2003.
DOI : 10.1109/tnet.2006.872579
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.118.5731

K. P. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu et al., Bimodal multicast, ACM Transactions on Computer Systems, vol.17, issue.2, pp.41-88, 1999.
DOI : 10.1145/312203.312207

P. Brémaud, Markov chains, 1999.
DOI : 10.1007/978-1-4757-3124-8

M. Castro, P. Druschel, A. Kermarrec, and A. Rowstron, Scribe: a large-scale and decentralized application-level multicast infrastructure, IEEE Journal on Selected Areas in Communications, vol.20, issue.8, p.20, 2002.
DOI : 10.1109/JSAC.2002.803069

M. Castro, M. Jones, A. Kermarrec, A. Rowstron, M. Theimer et al., An evaluation of scalable application-level multicast built using peer-to-peer overlay networks, Infocom'2003, 2003.

Y. Hua, C. , S. G. Rao, and H. Zhang, A case for end system multicast, IEEE Journal on Selected Areas in Communications (JSAC), vol.20, issue.8, 2002.

S. Deering and D. Cheriton, Multicast routing in datagram internetworks and extended LANs, ACM Transactions on Computer Systems, vol.8, issue.2, 1990.
DOI : 10.1145/78952.78953

S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C. Liu et al., The PIM architecture for wide-area multicast routing, IEEE/ACM Transactions on Networking, vol.4, issue.2, 1996.
DOI : 10.1109/90.490743

P. Erdös and A. Renyi, On the evolution of random graphs, Mat Kutato Int. Közl, vol.5, issue.17, pp.17-60, 1960.

P. T. Eugster, R. Guerraoui, S. B. Handurukande, A. Kermarrec, and P. Kouznetsov, Lightweight probabilistic broadcast, ACM Transactions on Computer Systems, 2003.
DOI : 10.1109/dsn.2001.941428
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.100.9532

A. Ganesh, A. Kermarrec, and L. Massoulié, Scamp: Peer-to-Peer Lightweight Membership Service for Large-Scale Group Communication, Proc. NGC (Networked Group Communication, 2001.
DOI : 10.1007/3-540-45546-9_4

A. Ganesh, A. Kermarrec, and L. Massoulié, Peer-to-peer membership management for gossip-based protocols, IEEE Transactions on Computers, vol.52, issue.2, 2003.
DOI : 10.1109/TC.2003.1176982

A. Ganesh and L. Massoulié, Failure resilience in balanced overlay networks, Proc. Fortyfirst Allerton Conference on Communication, Control and Computing, 2003.

A. Kermarrec, L. Massoulié, and A. J. Ganesh, Probabilistic reliable dissemination in largescale systems, IEEE Transactions on Parallel and Distributed Systems, vol.14, issue.3, 2003.

D. Kostic, A. Rodriguez, J. Albrecht, and A. Vadhat, Bullet: High bandwidth data dissemination using an overlay mesh, SOSP'2003, 2003.

M. Lin and K. Marzullo, Directional Gossip: Gossip in a Wide Area Network, 1999.
DOI : 10.1007/3-540-48254-7_25

L. Massoulié, A. Kermarrec, and A. J. Ganesh, Network awareness and failure resilience in self-organizing overlay networks, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings., pp.6-8, 2003.
DOI : 10.1109/RELDIS.2003.1238054

N. Metropolis, M. N. Rosenbluth, A. W. Rosenbluth, A. H. Teller, and E. Teller, Equation of State Calculations by Fast Computing Machines, The Journal of Chemical Physics, vol.21, issue.6, pp.1087-1092, 1953.
DOI : 10.1063/1.1699114

S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, A Scalable Content- Addressable Network, Proc. ACM SIGCOMM, 2001.
DOI : 10.1145/964723.383072
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.124.1538

A. Rowstron and P. Druschel, Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems, Proc. International Conference on Distributed Systems Platforms (Middleware), 2001.
DOI : 10.1007/3-540-45518-3_18

I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, Chord: A scalable peerto-peer lookup service for Internet applications, Proc. ACM SIGCOMM, 2001.

R. Van-renesse, K. P. Birman, and W. Vogels, Astrolabe, ACM Transactions on Computer Systems, vol.21, issue.2, 2003.
DOI : 10.1145/762483.762485

E. Zegura, K. Calvert, and S. Bhattacharjee, How to model an internetwork, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications, 1996.
DOI : 10.1109/INFCOM.1996.493353

B. Y. Zhao, J. D. Kubiatowicz, and A. D. Joseph, Tapestry, ACM SIGCOMM Computer Communication Review, vol.32, issue.1, 2001.
DOI : 10.1145/510726.510755

I. Unité-de-recherche, . Lorraine, and . Technopôle-de-nancy-brabois, Campus scientifique, 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LÈS NANCY Unité de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unité de recherche INRIA Rhône-Alpes, 2004.