{"id":"https://openalex.org/W1989909652","doi":"https://doi.org/10.1109/glocom.2011.6133894","title":"Dynamic Compact Multicast Routing on Power-Law Graphs","display_name":"Dynamic Compact Multicast Routing on Power-Law Graphs","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W1989909652","doi":"https://doi.org/10.1109/glocom.2011.6133894","mag":"1989909652"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2011.6133894","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2011.6133894","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Global Telecommunications Conference - GLOBECOM 2011","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/2117/17926","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059513124","display_name":"Pedro Pedroso","orcid":null},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"P. Pedroso","raw_affiliation_strings":["Universitat Polilt\u00e8cnica de Catalunya, Barcelona, Spain","Univ. Politec. de Catalunya, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Universitat Polilt\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Univ. Politec. de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075262684","display_name":"Dimitri B. Papadimitriou","orcid":"https://orcid.org/0000-0002-7677-9271"},"institutions":[{"id":"https://openalex.org/I1322087612","display_name":"Alcatel Lucent (Germany)","ror":"https://ror.org/00c5mwp75","country_code":"DE","type":"company","lineage":["https://openalex.org/I1322087612"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"D. Papadimitriou","raw_affiliation_strings":["Alcatel-Lucent, Bell Laboratories, Antwerp, Belgium","Alcatel-Lucent Bell, Antwerp, Belgium#TAB#"],"affiliations":[{"raw_affiliation_string":"Alcatel-Lucent, Bell Laboratories, Antwerp, Belgium","institution_ids":[]},{"raw_affiliation_string":"Alcatel-Lucent Bell, Antwerp, Belgium#TAB#","institution_ids":["https://openalex.org/I1322087612"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040547486","display_name":"Davide Careglio","orcid":"https://orcid.org/0000-0002-7931-8147"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"D. Careglio","raw_affiliation_strings":["Universitat Polilt\u00e8cnica de Catalunya, Barcelona, Spain","Univ. Politec. de Catalunya, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Universitat Polilt\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Univ. Politec. de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5059513124"],"corresponding_institution_ids":["https://openalex.org/I9617848"],"apc_list":null,"apc_paid":null,"fwci":1.8271,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.85420882,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9991999864578247,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9991999864578247,"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.9977999925613403,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9972000122070312,"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.7169642448425293},{"id":"https://openalex.org/keywords/distance-vector-multicast-routing-protocol","display_name":"Distance Vector Multicast Routing Protocol","score":0.6332718133926392},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.6239888072013855},{"id":"https://openalex.org/keywords/protocol-independent-multicast","display_name":"Protocol Independent Multicast","score":0.6208409667015076},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.6031616926193237},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.6021296977996826},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5992469787597656},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.5767002701759338},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.5100687146186829},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.4973509609699249},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4932660460472107},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.47754156589508057},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.4576491415500641},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.42258143424987793},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.41876956820487976},{"id":"https://openalex.org/keywords/xcast","display_name":"Xcast","score":0.37841692566871643},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.3465685248374939},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2119537889957428},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.1884426772594452},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1285371482372284}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7169642448425293},{"id":"https://openalex.org/C42272142","wikidata":"https://www.wikidata.org/wiki/Q1229379","display_name":"Distance Vector Multicast Routing Protocol","level":4,"score":0.6332718133926392},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.6239888072013855},{"id":"https://openalex.org/C44892269","wikidata":"https://www.wikidata.org/wiki/Q782752","display_name":"Protocol Independent Multicast","level":3,"score":0.6208409667015076},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.6031616926193237},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.6021296977996826},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5992469787597656},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.5767002701759338},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.5100687146186829},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.4973509609699249},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4932660460472107},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.47754156589508057},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.4576491415500641},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.42258143424987793},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.41876956820487976},{"id":"https://openalex.org/C192059732","wikidata":"https://www.wikidata.org/wiki/Q3823050","display_name":"Xcast","level":3,"score":0.37841692566871643},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3465685248374939},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2119537889957428},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.1884426772594452},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1285371482372284}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/glocom.2011.6133894","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2011.6133894","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Global Telecommunications Conference - GLOBECOM 2011","raw_type":"proceedings-article"},{"id":"pmh:oai:upcommons.upc.edu:2117/17926","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/17926","pdf_url":null,"source":{"id":"https://openalex.org/S4210207057","display_name":"QRU Quaderns de Recerca en Urbanisme","issn_l":"2014-9689","issn":["2014-9689","2385-6777"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310322448","host_organization_name":"Q71272178","host_organization_lineage":["https://openalex.org/P4310322448"],"host_organization_lineage_names":["Q71272178"],"type":"journal"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Conference report"},{"id":"pmh:oai:www.recercat.cat:2072/207220","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/17926","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:upcommons.upc.edu:2117/17926","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/17926","pdf_url":null,"source":{"id":"https://openalex.org/S4210207057","display_name":"QRU Quaderns de Recerca en Urbanisme","issn_l":"2014-9689","issn":["2014-9689","2385-6777"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310322448","host_organization_name":"Q71272178","host_organization_lineage":["https://openalex.org/P4310322448"],"host_organization_lineage_names":["Q71272178"],"type":"journal"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Conference report"},"sustainable_development_goals":[{"score":0.75,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1597114237","https://openalex.org/W1967359086","https://openalex.org/W2031182187","https://openalex.org/W2034050320","https://openalex.org/W2057994027","https://openalex.org/W2091569826","https://openalex.org/W2105498167","https://openalex.org/W2579637306","https://openalex.org/W4254029973","https://openalex.org/W6664927380","https://openalex.org/W6675762620"],"related_works":["https://openalex.org/W2349715051","https://openalex.org/W2386369498","https://openalex.org/W2352609928","https://openalex.org/W4385819622","https://openalex.org/W2351097701","https://openalex.org/W2162880363","https://openalex.org/W142214912","https://openalex.org/W2154440508","https://openalex.org/W2114321370","https://openalex.org/W1924167960"],"abstract_inverted_index":{"Compact":[0],"routing":[1,15,23,39,59,100,108,146,186,201],"schemes":[2,27,147],"address":[3],"the":[4,8,14,19,22,32,43,69,80,88,92,95,98,102,105,112,126,153,161,164,169,174,178,185,195,198,208],"fundamental":[5],"tradeoff":[6],"between":[7],"memory":[9],"space":[10],"required":[11],"to":[12,50,79,159,173,190,207],"store":[13],"table":[16,109,187],"entries":[17],"and":[18,104,111,152],"length":[20],"of":[21,45,53,68,82,97,107,139,163,184,197],"paths":[24,202],"that":[25,41,61,130],"these":[26],"produce.":[28],"This":[29],"paper":[30],"introduces":[31],"first":[33],"known":[34],"nameindependent,":[35],"leaf-initiated":[36,83,136],"dynamic":[37,137],"compact":[38],"scheme":[40,132,180],"allows":[42],"distribution":[44,64,74,141],"traffic":[46],"from":[47],"any":[48,51],"source":[49],"set":[52],"leaf":[54],"nodes":[55],"along":[56],"a":[57,63,72],"multicast":[58,73,140,145,200],"path":[60],"defines":[62],"tree.":[65],"By":[66],"means":[67],"proposed":[70,165,179],"scheme,":[71],"tree":[75],"dynamically":[76],"evolves":[77],"according":[78],"arrival":[81],"join/leave":[84],"requests.":[85],"To":[86],"evaluate":[87],"performance":[89,162],"we":[90],"consider":[91],"following":[93],"metrics:":[94],"stretch":[96,196],"produced":[99],"paths,":[101],"size":[103,188],"number":[106],"entries,":[110],"communication":[113,170],"cost.":[114],"The":[115],"results":[116],"obtained":[117,211],"by":[118],"simulation":[119],"on":[120],"synthetic":[121],"power":[122],"law":[123],"graphs":[124],"(modeling":[125],"Internet":[127],"topology)":[128],"show":[129,203],"our":[131],"can":[133],"successfully":[134],"handle":[135],"setup":[138],"trees.":[142],"Two":[143],"reference":[144,192],"(the":[148],"Shortest":[149,175],"Path":[150,176],"Tree":[151,155],"Steiner":[154,213],"algorithm)":[156],"are":[157],"used":[158],"compare":[160],"scheme.":[166],"While":[167],"increasing":[168],"cost":[171],"compared":[172,189,206],"Tree,":[177],"achieves":[181],"considerable":[182],"reduction":[183],"both":[191],"schemes.":[193],"Moreover,":[194],"resulting":[199],"limited":[204],"deterioration":[205],"minimum":[209],"value":[210],"with":[212],"Trees.":[214]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}