D. P. Anderson, BOINC: A System for Public-Resource Computing and Storage, Fifth IEEE/ACM International Workshop on Grid Computing, pp.4-10, 2004.
DOI : 10.1109/GRID.2004.14

A. Bavier, M. Bowman, B. Chun, D. Culler, S. Karlin et al., Operating system support for planetary-scale network services, Symposium on Networked Systems Design and Implementation, pp.253-266, 2004.

R. Bhagwan, S. Savage, and G. Voelker, Understanding Availability, Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS '03), pp.256-267, 2003.
DOI : 10.1007/978-3-540-45172-3_24

M. Blum, R. Floyd, V. Pratt, R. Rivest, and R. Tarjan, Time bounds for selection, Journal of Computer and System Sciences, vol.7, issue.4, pp.448-461, 1972.
DOI : 10.1016/S0022-0000(73)80033-9

D. J. Dewitt, J. F. Naughton, and D. A. Schneider, Parallel sorting on a sharednothing architecture using probabilistic splitting, Proceedings of the First International Conference on Parallel and Distributed Information Systems, pp.280-291, 1991.

W. Robert, R. L. Floyd, and . Rivest, Expected time bounds for selection, Commun. ACM, vol.18, issue.3, pp.165-172, 1975.

K. Iwanicki, Gossip-based dissemination of time, 2005.

B. Iyer, G. Ricard, and P. Varman, Percentile finding algorithm for multiple sorted runs, Proceedings of the 15th International Conference on Very Large Data Bases, pp.135-144, 1989.

M. Jelasity, R. Guerraoui, A. Kermarrec, and M. Van-steen, The Peer Sampling Service: Experimental Evaluation of Unstructured Gossip-Based Implementations, Middleware '04: Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, pp.79-98, 2004.
DOI : 10.1038/30918

M. Jelasity and A. Kermarrec, Ordered Slicing of Very Large-Scale Overlay Networks, Sixth IEEE International Conference on Peer-to-Peer Computing (P2P'06), pp.117-124, 2006.
DOI : 10.1109/P2P.2006.25

M. Jelasity, A. Montresor, and O. Babaoglu, A modular paradigm for building selforganizing peer-to-peer applications, Engineering Self-Organising Systems: Nature-Inspired Approaches to Software Engineering, number 2977 in Lecture Notes in Artificial Intelligence, pp.265-282, 2004.

M. Jelasity, A. Montresor, and O. Babaoglu, Gossip-based aggregation in large dynamic networks, ACM Transactions on Computer Systems, vol.23, issue.3, pp.219-252, 2005.
DOI : 10.1145/1082469.1082470

D. Kempe, A. Dobra, and J. Gehrke, Gossip-based computation of aggregrate information, Proc. of 44th Annual IEEE Symposium of Foundations of Computer Science, pp.482-491, 2003.

R. Motwani and P. Raghavan, Randomized Algorithms, 1995.

J. Sacha, J. Dowling, R. Cunningham, and R. Meier, Using aggregation for adaptive superpeer discovery on the gradient topology, IEEE International Workshop on Self-Managed Networks, Systems and Services, pp.77-90, 2006.

S. Saroiu, K. P. Gummadi, and S. D. Gribble, A measurement study of peer-topeer file sharing systems, Proceedings of SPIE (Proceedings of Multimedia Computing and Networking, pp.156-170, 2002.

D. Stutzbach and R. Rejaie, Understanding churn in peer-to-peer networks, Proceedings of the 6th ACM SIGCOMM on Internet measurement , IMC '06, pp.189-202, 2006.
DOI : 10.1145/1177080.1177105

S. Voulgaris, D. Gavidia, and M. Van-steen, CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays, Journal of Network and Systems Management, vol.21, issue.6, pp.197-217, 2005.
DOI : 10.1007/s10922-005-4441-x

I. Unité-de-recherche, I. Rennes, and I. , Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4

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 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 (France) Unité de recherche, 2004.

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