{"id":"https://openalex.org/W2152135680","doi":"https://doi.org/10.1109/reldis.2002.1180187","title":"Efficient epidemic-style protocols for reliable and scalable multicast","display_name":"Efficient epidemic-style protocols for reliable and scalable multicast","publication_year":2003,"publication_date":"2003-06-26","ids":{"openalex":"https://openalex.org/W2152135680","doi":"https://doi.org/10.1109/reldis.2002.1180187","mag":"2152135680"},"language":"en","primary_location":{"id":"doi:10.1109/reldis.2002.1180187","is_oa":false,"landing_page_url":"https://doi.org/10.1109/reldis.2002.1180187","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"21st IEEE Symposium on Reliable Distributed Systems, 2002. Proceedings.","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/A5027240302","display_name":"Indranil Gupta","orcid":"https://orcid.org/0000-0002-9372-5937"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"I. Gupta","raw_affiliation_strings":["Department of Computer Science, Cornell University, Ithaca, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"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/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":"A.M. Kermarrec","raw_affiliation_strings":["Microsoft Research Limited, Cambridge, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Limited, Cambridge, UK","institution_ids":["https://openalex.org/I4210164937"]}]},{"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":"A.J. Ganesh","raw_affiliation_strings":["Microsoft Research Limited, Cambridge, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Limited, Cambridge, UK","institution_ids":["https://openalex.org/I4210164937"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.6967,"has_fulltext":false,"cited_by_count":72,"citation_normalized_percentile":{"value":0.97765899,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"1667","issue":null,"first_page":"180","last_page":"189"},"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.9998000264167786,"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.9998000264167786,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9980000257492065,"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/T11478","display_name":"Caching and Content Delivery","score":0.9966999888420105,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8388150930404663},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.762069046497345},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.699899435043335},{"id":"https://openalex.org/keywords/gossip-protocol","display_name":"Gossip protocol","score":0.6606072187423706},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6434270739555359},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6356172561645508},{"id":"https://openalex.org/keywords/reliable-multicast","display_name":"Reliable multicast","score":0.6050937175750732},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5754598379135132},{"id":"https://openalex.org/keywords/gossip","display_name":"Gossip","score":0.4647464156150818},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4500739872455597},{"id":"https://openalex.org/keywords/protocol-independent-multicast","display_name":"Protocol Independent Multicast","score":0.3968712091445923}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8388150930404663},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.762069046497345},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.699899435043335},{"id":"https://openalex.org/C145928361","wikidata":"https://www.wikidata.org/wiki/Q5587504","display_name":"Gossip protocol","level":3,"score":0.6606072187423706},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6434270739555359},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6356172561645508},{"id":"https://openalex.org/C174174714","wikidata":"https://www.wikidata.org/wiki/Q7310997","display_name":"Reliable multicast","level":4,"score":0.6050937175750732},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5754598379135132},{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.4647464156150818},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4500739872455597},{"id":"https://openalex.org/C44892269","wikidata":"https://www.wikidata.org/wiki/Q782752","display_name":"Protocol Independent Multicast","level":3,"score":0.3968712091445923},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/reldis.2002.1180187","is_oa":false,"landing_page_url":"https://doi.org/10.1109/reldis.2002.1180187","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"21st IEEE Symposium on Reliable Distributed Systems, 2002. Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.11.9697","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.9697","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://research.microsoft.com/research/camdis/PUBLIS/indranil.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.19.7242","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.19.7242","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cornell.edu/gupta/Papers/P106_gupta_i.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.69.3187","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.69.3187","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cornell.edu/gupta/Papers/P106_gupta_i.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.81.5968","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.81.5968","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.irisa.fr/paris/Biblio/Papers/Kermarrec/GupKerGan02SRDS.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/3","score":0.8700000047683716,"display_name":"Good health and well-being"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W80229336","https://openalex.org/W114870970","https://openalex.org/W1509824639","https://openalex.org/W1512413271","https://openalex.org/W1535772783","https://openalex.org/W1559198201","https://openalex.org/W1560512596","https://openalex.org/W1602845237","https://openalex.org/W1609618519","https://openalex.org/W2038562061","https://openalex.org/W2122031283","https://openalex.org/W2148647281","https://openalex.org/W2149649316","https://openalex.org/W2155599998","https://openalex.org/W2155659292","https://openalex.org/W2158049821","https://openalex.org/W2159305587","https://openalex.org/W2161235629","https://openalex.org/W2166755212","https://openalex.org/W2169600013","https://openalex.org/W2294938403","https://openalex.org/W2296427920","https://openalex.org/W2320448585","https://openalex.org/W4214761065","https://openalex.org/W4285719527","https://openalex.org/W6631826516","https://openalex.org/W6633392203","https://openalex.org/W6636183821"],"related_works":["https://openalex.org/W2145574556","https://openalex.org/W1766239798","https://openalex.org/W2376449535","https://openalex.org/W4321384965","https://openalex.org/W80466176","https://openalex.org/W2171140030","https://openalex.org/W2388612496","https://openalex.org/W1528315273","https://openalex.org/W2129322154","https://openalex.org/W2349108531"],"abstract_inverted_index":{"Epidemic-style":[0],"(gossip-based)":[1],"techniques":[2],"have":[3],"recently":[4],"emerged":[5],"as":[6,83],"a":[7,50,57,138,162,176,210],"scalable":[8],"class":[9],"of":[10,33,60,67,91,125,134,152,184,204,217,227],"protocols":[11,22,159],"for":[12],"peer-to-peer":[13,164],"reliable":[14],"multicast":[15,146],"dissemination":[16,35,147,230],"in":[17,175,198],"large":[18,58],"process":[19,99,113],"groups.":[20],"These":[21,158],"provide":[23],"probabilistic":[24],"guarantees":[25],"on":[26,49,78,98,120,209],"reliability":[27],"and":[28,86,102,142,190,213,232],"scalability.":[29],"However,":[30],"popular":[31],"implementations":[32],"epidemic-style":[34],"are":[36],"reputed":[37],"to":[38,127,180],"suffer":[39],"from":[40],"two":[41,135],"major":[42],"drawbacks:":[43],"(a)":[44],"(Network":[45],"Overhead)":[46],"when":[47],"deployed":[48],"WAN-wide":[51],"or":[52],"VPN-wide":[53],"scale":[54],"they":[55,93],"generate":[56],"number":[59],"packets":[61],"that":[62,149,188],"transit":[63],"across":[64,195],"the":[65,95,103,121,167,181,199,202,219,228],"boundaries":[66,197],"multiple":[68],"network":[69,80,104],"domains":[70],"(e.g.,":[71],"LANs,":[72],"subnets,":[73],"ASs),":[74],"causing":[75],"an":[76,144,225],"overload":[77],"core":[79],"elements":[81],"such":[82],"bridges,":[84],"routers,":[85],"associated":[87],"links;":[88],"(b)":[89],"(Lack":[90],"Adaptivity)":[92],"impose":[94],"same":[96],"load":[97],"group":[100],"members":[101],"even":[105],"under":[106],"reduced":[107],"failure":[108],"rates":[109],"(viz.,":[110],"packet":[111],"losses,":[112],"failures).":[114],"lit":[115],"this":[116,185,206],"paper":[117,207],"we":[118],"report":[119],"(first)":[122],"comprehensive":[123],"set":[124],"solutions":[126],"these":[128],"problems.":[129],"The":[130],"solution":[131],"is":[132],"comprised":[133],"protocols:":[136],"(1)":[137,189],"hierarchical":[139,220],"gossiping":[140,154,221],"protocol,":[141],"(2)":[143,191],"adaptive":[145,229],"framework":[148],"allows":[150],"use":[151],"any":[153],"primitive":[155],"within":[156,161],"it.":[157],"work":[160],"virtual":[163],"hierarchy":[165],"called":[166],"Leaf":[168],"Box":[169],"hierarchy.":[170],"Processes":[171],"can":[172],"be":[173],"allocated":[174],"topologically":[177],"aware":[178],"manner":[179],"leaf":[182],"boxes":[183],"structure,":[186],"so":[187],"produce":[192],"low":[193],"traffic":[194],"domain":[196],"network.":[200],"In":[201],"interests":[203],"space,":[205],"focuses":[208],"detailed":[211],"discussion":[212],"evaluation":[214],"(through":[215],"simulations)":[216],"only":[218],"protocol.":[222],"We":[223],"present":[224],"overview":[226],"protocol":[231],"its":[233],"properties.":[234]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}