{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T16:07:54Z","timestamp":1774022874381,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,7,23]]},"DOI":"10.1145\/1146381.1146402","type":"proceedings-article","created":{"date-parts":[[2006,7,24]],"date-time":"2006-07-24T12:53:01Z","timestamp":1153745581000},"page":"123-132","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":109,"title":["Peer counting and sampling in overlay networks"],"prefix":"10.1145","author":[{"given":"Laurent","family":"Massouli\u00e9","sequence":"first","affiliation":[{"name":"Microsoft Research, Cambridge, U.K."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erwan","family":"Le Merrer","sequence":"additional","affiliation":[{"name":"IRISA and FTR&D, Lannion, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anne-Marie","family":"Kermarrec","sequence":"additional","affiliation":[{"name":"INRIA\/IRISA, Rennes, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ayalvadi","family":"Ganesh","sequence":"additional","affiliation":[{"name":"Microsoft Research, Cambridge, U.K."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,7,23]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"D. Aldous and J. Fill. Reversible markov chains and random walks on graphs. monograph in preparation available at http:\/\/stat-www.berkeley.edu\/users\/aldous\/book.html.  D. Aldous and J. Fill. Reversible markov chains and random walks on graphs. monograph in preparation available at http:\/\/stat-www.berkeley.edu\/users\/aldous\/book.html."},{"key":"e_1_3_2_1_2_1","volume-title":"The probabilistic method","author":"Alon N.","year":"2002","unstructured":"N. Alon and J. Spencer . The probabilistic method . Wiley , 2002 . N. Alon and J. Spencer. The probabilistic method. Wiley, 2002."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2002.1019359"},{"key":"e_1_3_2_1_4_1","volume-title":"Applied probability and queues","author":"Asmussen S.","year":"2003","unstructured":"S. Asmussen . Applied probability and queues . Springer , 2003 . S. Asmussen. Applied probability and queues. Springer, 2003."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-11657-9"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316962"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/190314.190320"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2005.1498447"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1060289.1060317"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/129837"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2003.1208938"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/945506.945507"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.1999.751487"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2003.1176982"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2005.1498374"},{"key":"e_1_3_2_1_17_1","volume-title":"Preprint","author":"Ganesh A.J.","year":"2004","unstructured":"A.J. Ganesh and F. Xue . Expansion properties of k-out random graphs . Preprint , 2004 . A.J. Ganesh and F. Xue. Expansion properties of k-out random graphs. Preprint, 2004."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2003.08.011"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/977400.978026"},{"key":"e_1_3_2_1_20_1","first-page":"573","volume-title":"On obtaining global information in a peer-to-peer fully distributed environment","author":"Jelasity M.","unstructured":"M. Jelasity and M. Preu\u03b2 . On obtaining global information in a peer-to-peer fully distributed environment . Springer LNCS , Vol .2400, pp. 573 -- 577 . M. Jelasity and M. Preu\u03b2. On obtaining global information in a peer-to-peer fully distributed environment. Springer LNCS, Vol.2400, pp. 573--577."},{"key":"e_1_3_2_1_21_1","unstructured":"M. Jelasity S. Voulgaris R. Guerraoui and A-M. Kermarrec. Gossip-based peer sampling. submitted.  M. Jelasity S. Voulgaris R. Guerraoui and A-M. Kermarrec. Gossip-based peer sampling. submitted."},{"key":"e_1_3_2_1_22_1","volume-title":"Efficient application-level multicast on a network-aware self-organizing overlay. IRISA internal publication, 1166--8687;1657","author":"Kermarrec A.-M.","year":"2004","unstructured":"A.-M. Kermarrec , L. Massouli\u00e9 , and A. J. Ganesh . Efficient application-level multicast on a network-aware self-organizing overlay. IRISA internal publication, 1166--8687;1657 , 2004 . A.-M. Kermarrec, L. Massouli\u00e9, and A. J. Ganesh. Efficient application-level multicast on a network-aware self-organizing overlay. IRISA internal publication, 1166--8687;1657, 2004."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/NCA.2005.15"},{"key":"e_1_3_2_1_24_1","volume-title":"Massouli\u00e9 Peer to peer size estimation in large and dynamic networks: A comparative study","author":"Merrer E. Le","year":"2006","unstructured":"E. Le Merrer , A.-M. Kermarrec , and L. Massouli\u00e9 Peer to peer size estimation in large and dynamic networks: A comparative study . IEEE HPDC- 15, 2006 . E. Le Merrer, A.-M. Kermarrec, and L. Massouli\u00e9 Peer to peer size estimation in large and dynamic networks: A comparative study. IEEE HPDC-15, 2006."},{"key":"e_1_3_2_1_25_1","volume-title":"A robust aggregation tree on distributed hash tables. MIT student oxygen workshop","author":"Li J.","year":"2004","unstructured":"J. Li and D.-Y. Lim . A robust aggregation tree on distributed hash tables. MIT student oxygen workshop 2004 , September 2004. J. Li and D.-Y. Lim. A robust aggregation tree on distributed hash tables. MIT student oxygen workshop 2004, September 2004."},{"key":"e_1_3_2_1_26_1","volume-title":"Lectures on the Coupling Method","author":"Lindvall T.","year":"2002","unstructured":"T. Lindvall . Lectures on the Coupling Method . Dover , 2002 . T. Lindvall. Lectures on the Coupling Method. Dover, 2002."},{"key":"e_1_3_2_1_27_1","series-title":"Lecture Notes","volume-title":"Expander graphs and their applications","author":"Linial N.","year":"2002","unstructured":"N. Linial and A. Wigderson . Expander graphs and their applications . Lecture Notes available at http:\/\/www.cs.huji.ac.il\/~nati\/, 2002 . N. Linial and A. Wigderson. Expander graphs and their applications. Lecture Notes available at http:\/\/www.cs.huji.ac.il\/~nati\/, 2002."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/571825.571857"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/872035.872054"},{"key":"e_1_3_2_1_30_1","first-page":"225","volume-title":"NATO ASI Ser. C 497","author":"Mohar B.","year":"1997","unstructured":"B. Mohar . Some applications of laplace eigenvalues of graphs , in graph symmetry: algebric methods and applications. Eds. G. Hahn and G. Sabidussi , NATO ASI Ser. C 497 , Kluwer , 1997 , pp. 225 -- 275 . B. Mohar. Some applications of laplace eigenvalues of graphs, in graph symmetry: algebric methods and applications. Eds. G. Hahn and G. Sabidussi, NATO ASI Ser. C 497, Kluwer, 1997, pp. 225--275."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.1998.662905"},{"key":"e_1_3_2_1_32_1","volume-title":"PODC 2004","author":"Psaltoulis D.","year":"2004","unstructured":"D. Psaltoulis , D. Kostoulas , I. Gupta , K. Birman , and A. Demers . Practical algorithms for size estimation in large and dynamic groups . PODC 2004 , 2004 . D. Psaltoulis, D. Kostoulas, I. Gupta, K. Birman, and A. Demers. Practical algorithms for size estimation in large and dynamic groups. PODC 2004, 2004."},{"key":"e_1_3_2_1_33_1","volume-title":"Private communication","author":"Psaltoulis Dimitrios","year":"2005","unstructured":"Dimitrios Psaltoulis . Private communication . July 2005 . Dimitrios Psaltoulis. Private communication. July 2005."},{"key":"e_1_3_2_1_34_1","unstructured":"S. Ross. Simulation. Elsevier 2001.  S. Ross. Simulation. Elsevier 2001."},{"key":"e_1_3_2_1_35_1","volume-title":"IEEE INFOCOM","author":"Zhang X.","year":"2005","unstructured":"X. Zhang , J. Liu , B. Li , and T.-S. P. Yum . Donet\/coolstreaming : A data-driven overlay network for live media streaming . In IEEE INFOCOM , 2005 . X. Zhang, J. Liu, B. Li, and T.-S. P. Yum. Donet\/coolstreaming: A data-driven overlay network for live media streaming. In IEEE INFOCOM, 2005."}],"event":{"name":"PODC06: ACM Symposium on Principles of Distributed Computing 2006","location":"Denver Colorado USA","acronym":"PODC06","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1146381.1146402","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,11]],"date-time":"2023-01-11T19:00:05Z","timestamp":1673463605000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1146381.1146402"}},"subtitle":["random walk methods"],"short-title":[],"issued":{"date-parts":[[2006,7,23]]},"references-count":34,"alternative-id":["10.1145\/1146381.1146402","10.1145\/1146381"],"URL":"https:\/\/doi.org\/10.1145\/1146381.1146402","relation":{},"subject":[],"published":{"date-parts":[[2006,7,23]]},"assertion":[{"value":"2006-07-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}