{"id":"https://openalex.org/W1525949920","doi":"https://doi.org/10.1109/nca.2004.1347755","title":"Araneola: a scalable reliable multicast system for dynamic environments","display_name":"Araneola: a scalable reliable multicast system for dynamic environments","publication_year":2004,"publication_date":"2004-11-08","ids":{"openalex":"https://openalex.org/W1525949920","doi":"https://doi.org/10.1109/nca.2004.1347755","mag":"1525949920"},"language":"en","primary_location":{"id":"doi:10.1109/nca.2004.1347755","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nca.2004.1347755","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Third IEEE International Symposium on Network Computing and Applications, 2004. (NCA 2004). 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/A5013022569","display_name":"Roie Melamed","orcid":"https://orcid.org/0000-0002-2001-7331"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"R. Melamed","raw_affiliation_strings":["CS Department, Technion-Israel Institute of Technology, Israel","Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Technion, Israel"],"affiliations":[{"raw_affiliation_string":"CS Department, Technion-Israel Institute of Technology, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Technion, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059238786","display_name":"Idit Keidar","orcid":"https://orcid.org/0000-0002-6417-1250"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"I. Keidar","raw_affiliation_strings":["EE Department, Technion-Israel Institute of Technology, Israel","EE Dept., Technion"],"affiliations":[{"raw_affiliation_string":"EE Department, Technion-Israel Institute of Technology, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"EE Dept., Technion","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5013022569"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":4.7323,"has_fulltext":false,"cited_by_count":57,"citation_normalized_percentile":{"value":0.95166635,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"5","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":1.0,"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":1.0,"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.9995999932289124,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9635999798774719,"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.8136826753616333},{"id":"https://openalex.org/keywords/gossip","display_name":"Gossip","score":0.7951858639717102},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.7408297061920166},{"id":"https://openalex.org/keywords/overlay-multicast","display_name":"Overlay multicast","score":0.732286810874939},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6985399723052979},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.6678812503814697},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6524933576583862},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.6174788475036621},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6153106689453125},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.534397542476654},{"id":"https://openalex.org/keywords/single-point-of-failure","display_name":"Single point of failure","score":0.45063844323158264},{"id":"https://openalex.org/keywords/reliable-multicast","display_name":"Reliable multicast","score":0.3257404565811157},{"id":"https://openalex.org/keywords/source-specific-multicast","display_name":"Source-specific multicast","score":0.21681416034698486},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.11511164903640747}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8136826753616333},{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.7951858639717102},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.7408297061920166},{"id":"https://openalex.org/C2780622806","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay multicast","level":5,"score":0.732286810874939},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6985399723052979},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.6678812503814697},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6524933576583862},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.6174788475036621},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6153106689453125},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.534397542476654},{"id":"https://openalex.org/C165136773","wikidata":"https://www.wikidata.org/wiki/Q1363179","display_name":"Single point of failure","level":2,"score":0.45063844323158264},{"id":"https://openalex.org/C174174714","wikidata":"https://www.wikidata.org/wiki/Q7310997","display_name":"Reliable multicast","level":4,"score":0.3257404565811157},{"id":"https://openalex.org/C18787934","wikidata":"https://www.wikidata.org/wiki/Q7565105","display_name":"Source-specific multicast","level":3,"score":0.21681416034698486},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.11511164903640747},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/nca.2004.1347755","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nca.2004.1347755","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Third IEEE International Symposium on Network Computing and Applications, 2004. (NCA 2004). Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.142.3454","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.142.3454","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://theory.lcs.mit.edu/~idish/ftp/araneola-jpdc.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.330.5994","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.330.5994","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.technion.ac.il/Labs/dsl/completed_projects/Araneola/doc/srds04.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.62.4416","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.62.4416","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ee.technion.ac.il/people/idish/ftp/araneola-nca04.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.68.4021","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.68.4021","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://theory.lcs.mit.edu/~idish/ftp/araneola-nca04.pdf.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W29275642","https://openalex.org/W112435493","https://openalex.org/W239964209","https://openalex.org/W1485394720","https://openalex.org/W1525949920","https://openalex.org/W1584402831","https://openalex.org/W1592213313","https://openalex.org/W1602845237","https://openalex.org/W1735744632","https://openalex.org/W1970564778","https://openalex.org/W1970705443","https://openalex.org/W1973190970","https://openalex.org/W1975950716","https://openalex.org/W1982665544","https://openalex.org/W1997698259","https://openalex.org/W1998738742","https://openalex.org/W2014644972","https://openalex.org/W2038562061","https://openalex.org/W2038564299","https://openalex.org/W2039812194","https://openalex.org/W2045362872","https://openalex.org/W2049807504","https://openalex.org/W2056363353","https://openalex.org/W2057456423","https://openalex.org/W2071187255","https://openalex.org/W2075652945","https://openalex.org/W2078391137","https://openalex.org/W2087392909","https://openalex.org/W2097452701","https://openalex.org/W2105310795","https://openalex.org/W2112603289","https://openalex.org/W2118428193","https://openalex.org/W2120626294","https://openalex.org/W2121243646","https://openalex.org/W2122889548","https://openalex.org/W2123732385","https://openalex.org/W2125993726","https://openalex.org/W2126665244","https://openalex.org/W2127280340","https://openalex.org/W2127494222","https://openalex.org/W2128678576","https://openalex.org/W2129807746","https://openalex.org/W2131185826","https://openalex.org/W2152118092","https://openalex.org/W2152135680","https://openalex.org/W2153577128","https://openalex.org/W2155444313","https://openalex.org/W2156644501","https://openalex.org/W2157004711","https://openalex.org/W2157918617","https://openalex.org/W2159305587","https://openalex.org/W2163093107","https://openalex.org/W2167898414","https://openalex.org/W2169047226","https://openalex.org/W2296427920","https://openalex.org/W3102490463","https://openalex.org/W4231419093","https://openalex.org/W4242418714","https://openalex.org/W4246404160","https://openalex.org/W6604524159","https://openalex.org/W6636183821","https://openalex.org/W6683689548","https://openalex.org/W6785961528"],"related_works":["https://openalex.org/W2122565901","https://openalex.org/W2113701531","https://openalex.org/W2145574556","https://openalex.org/W2533347024","https://openalex.org/W2129259812","https://openalex.org/W1600438446","https://openalex.org/W1554446179","https://openalex.org/W2139314249","https://openalex.org/W2622829900","https://openalex.org/W2168286577"],"abstract_inverted_index":{"We":[0,169,213],"present":[1,190],"Araneola,":[2],"a":[3,22,34,133,174],"scalable":[4],"reliable":[5,19],"application-level":[6],"multicast":[7,161,177],"system":[8],"for":[9],"highly":[10,116],"dynamic":[11],"wide-area":[12],"environments.":[13],"Araneola":[14,41,159,179,194],"supports":[15],"multi-point":[16,18],"to":[17,173,193,207],"communication":[20],"in":[21,49,89,154,183,195],"fully":[23],"distributed":[24],"manner":[25],"while":[26],"incurring":[27],"constant":[28],"load":[29],"on":[30],"each":[31,51,91,137],"node.":[32],"For":[33],"tunable":[35],"parameter":[36],"k":[37,56,58,95],"/spl":[38],"ges/":[39],"3,":[40],"constructs":[42],"and":[43,61,112,145,186,210],"dynamically":[44],"maintains":[45],"an":[46,191],"overlay":[47,75,129,199],"structure":[48,76],"which":[50,90,196],"node's":[52],"degree":[53,68],"is":[54,109,130,142,200],"either":[55],"or":[57,126,140],"+":[59],"1,":[60],"roughly":[62],"90%":[63],"of":[64,82,121,124,149,221],"the":[65,147,166,197,219,228],"nodes":[66],"have":[67],"k.":[69],"Empirical":[70],"evaluation":[71],"shows":[72],"that":[73,171,215],"Araneola's":[74],"achieves":[77,180],"three":[78],"important":[79],"mathematical":[80],"properties":[81],"k-regular":[83],"random":[84,87,119],"graphs":[85,88],"(i.e.,":[86],"node":[92],"has":[93],"exactly":[94],"neighbors)":[96],"with":[97,105,202],"N":[98],"nodes:":[99],"(i)":[100],"its":[101],"diameter":[102],"grows":[103],"logarithmically":[104],"N;":[106],"(ii)":[107],"it":[108,114],"generally":[110],"k-connected;":[111],"(iii)":[113],"remains":[115],"connected":[117],"following":[118],"removal":[120],"linear-size":[122],"subsets":[123],"edges":[125],"nodes.":[127],"The":[128],"constructed":[131],"at":[132],"very":[134],"low":[135],"cost:":[136],"join,":[138],"leave,":[139],"failure":[141],"handled":[143],"locally,":[144],"entails":[146],"sending":[148],"only":[150],"about":[151],"3k":[152],"messages":[153,162,224],"total.":[155],"Given":[156],"this":[157,216],"overlay,":[158],"disseminates":[160],"by":[163],"gossiping":[164],"over":[165],"overlay's":[167,229],"links.":[168],"show":[170,214],"compared":[172],"standard":[175],"gossip-based":[176],"protocol,":[178],"substantial":[181],"improvements":[182],"load,":[184],"reliability,":[185],"latency.":[187],"Finally,":[188],"we":[189],"extension":[192],"basic":[198],"enhanced":[201],"additional":[203],"links":[204],"chosen":[205],"according":[206],"geographic":[208],"proximity":[209],"available":[211],"bandwidth.":[212],"approach":[217],"reduces":[218],"number":[220],"physical":[222],"hops":[223],"traverse":[225],"without":[226],"hurting":[227],"robustness.":[230]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}