{"id":"https://openalex.org/W2159741581","doi":"https://doi.org/10.1145/1146381.1146402","title":"Peer counting and sampling in overlay networks","display_name":"Peer counting and sampling in overlay networks","publication_year":2006,"publication_date":"2006-07-23","ids":{"openalex":"https://openalex.org/W2159741581","doi":"https://doi.org/10.1145/1146381.1146402","mag":"2159741581"},"language":"en","primary_location":{"id":"doi:10.1145/1146381.1146402","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1146381.1146402","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007698196","display_name":"Laurent Massouli\u00e9","orcid":"https://orcid.org/0000-0001-7263-0069"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Laurent Massouli\u00e9","raw_affiliation_strings":["Microsoft Research, Cambridge, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Cambridge, U.K","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071551052","display_name":"Erwan Le Merrer","orcid":"https://orcid.org/0000-0001-8344-2135"},"institutions":[{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Erwan Le Merrer","raw_affiliation_strings":["IRISA and FTR&D, Lannion, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRISA and FTR&D, Lannion, France","institution_ids":["https://openalex.org/I2802519937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031849486","display_name":"Anne-Marie Kermarrec","orcid":"https://orcid.org/0000-0001-8187-724X"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I4210133778","display_name":"Centre Inria de l'Universit\u00e9 de Rennes","ror":"https://ror.org/04040yw90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Anne-Marie Kermarrec","raw_affiliation_strings":["INRIA/IRISA, Rennes, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA/IRISA, Rennes, France","institution_ids":["https://openalex.org/I2802519937","https://openalex.org/I1326498283","https://openalex.org/I4210133778"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028740271","display_name":"Ayalvadi Ganesh","orcid":"https://orcid.org/0000-0003-3000-0434"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ayalvadi Ganesh","raw_affiliation_strings":["Microsoft Research, Cambridge, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Cambridge, U.K","institution_ids":["https://openalex.org/I4210164937"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":17.0338,"has_fulltext":false,"cited_by_count":197,"citation_normalized_percentile":{"value":0.99257527,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"123","last_page":"132"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7286493182182312},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.701225757598877},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.5987272262573242},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5038215517997742},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.4283289313316345},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3879803717136383},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35730448365211487},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3438839912414551},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.19271555542945862},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.15536394715309143},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12996336817741394},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.11534944176673889},{"id":"https://openalex.org/keywords/detector","display_name":"Detector","score":0.06631112098693848}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7286493182182312},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.701225757598877},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.5987272262573242},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5038215517997742},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.4283289313316345},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3879803717136383},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35730448365211487},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3438839912414551},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.19271555542945862},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.15536394715309143},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12996336817741394},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.11534944176673889},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.06631112098693848}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1146381.1146402","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1146381.1146402","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W167667719","https://openalex.org/W1481933820","https://openalex.org/W1512308554","https://openalex.org/W1535793628","https://openalex.org/W1542696403","https://openalex.org/W1584341455","https://openalex.org/W1914027636","https://openalex.org/W1970564778","https://openalex.org/W2014644972","https://openalex.org/W2018047324","https://openalex.org/W2067330023","https://openalex.org/W2068871408","https://openalex.org/W2069220896","https://openalex.org/W2099111195","https://openalex.org/W2101517602","https://openalex.org/W2106737683","https://openalex.org/W2112614709","https://openalex.org/W2120963822","https://openalex.org/W2124637492","https://openalex.org/W2126147068","https://openalex.org/W2126184181","https://openalex.org/W2126331934","https://openalex.org/W2128005148","https://openalex.org/W2137042154","https://openalex.org/W2137802246","https://openalex.org/W2142418251","https://openalex.org/W2160993444","https://openalex.org/W2161540642","https://openalex.org/W2171957559","https://openalex.org/W2622829900","https://openalex.org/W2802739963","https://openalex.org/W4253725739","https://openalex.org/W6632048992","https://openalex.org/W6723629830","https://openalex.org/W6845640053"],"related_works":["https://openalex.org/W2100136028","https://openalex.org/W1607374186","https://openalex.org/W1534871385","https://openalex.org/W2028744487","https://openalex.org/W2068159783","https://openalex.org/W2399372738","https://openalex.org/W2166441854","https://openalex.org/W1990826136","https://openalex.org/W2007276266","https://openalex.org/W1568263432"],"abstract_inverted_index":{"In":[0],"this":[1,61],"article":[2],"we":[3],"address":[4],"the":[5,9,27,51,70,80,83,94,113,165,180,185,196],"problem":[6],"of":[7,11,20,23,50,73,96,104,117,149,184,195],"counting":[8,93],"number":[10,95,103],"peers":[12,25],"in":[13,34,190],"a":[14,46,74,101,125,136,145,169],"peer-to-peer":[15],"system,":[16],"and":[17,87,182],"more":[18],"generally":[19],"aggregating":[21],"statistics":[22],"individual":[24],"over":[26],"whole":[28,52],"system.":[29,53,166],"This":[30],"functionality":[31],"is":[32,67,90,110,148],"useful":[33],"many":[35],"applications,":[36],"but":[37],"hard":[38],"to":[39,59,79,174],"achieve":[40],"when":[41],"each":[42],"node":[43,81],"has":[44],"only":[45],"limited,":[47],"local":[48],"knowledge":[49],"We":[54,167,178,188],"propose":[55],"two":[56,186],"generic":[57],"techniques":[58],"solve":[60],"problem.":[62],"The":[63,85,131],"Random":[64],"Tour":[65],"method":[66,89,133],"based":[68,91],"on":[69,92,135],"return":[71],"time":[72,76,171],"continuous":[75,170],"random":[77,97,172],"walk":[78,173],"originating":[82],"query.":[84],"Sample":[86],"Collide":[88],"samples":[98,106],"gathered":[99],"until":[100],"target":[102,126],"redundant":[105],"are":[107],"obtained.":[108],"It":[109,152],"inspired":[111],"by":[112,123,161],"birthday":[114],"paradox":[115],"technique":[116],"[6],":[118],"upon":[119],"which":[120,139],"it":[121],"improves":[122],"achieving":[124],"variance":[127],"with":[128],"fewer":[129],"samples.":[130,177],"latter":[132],"relies":[134],"sampling":[137,146],"sub-routine":[138],"returns":[140],"randomly":[141],"chosen":[142],"peers.":[143],"Such":[144],"algorithm":[147],"independent":[150],"interest.":[151],"can":[153],"be":[154],"used,":[155],"for":[156,158],"instance,":[157],"neighbour":[159],"selection":[160],"new":[162],"nodes":[163],"joining":[164],"use":[168],"obtain":[175],"such":[176],"analyse":[179],"complexity":[181],"accuracy":[183],"methods.":[187],"illustrate":[189],"particular":[191],"how":[192],"expansion":[193],"properties":[194],"overlay":[197],"affect":[198],"their":[199],"performance.":[200]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":12},{"year":2014,"cited_by_count":16},{"year":2013,"cited_by_count":15},{"year":2012,"cited_by_count":24}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}