{"id":"https://openalex.org/W3047541314","doi":"https://doi.org/10.1109/infocom41043.2020.9155264","title":"Multicast Traffic Engineering with Segment Trees in Software-Defined Networks","display_name":"Multicast Traffic Engineering with Segment Trees in Software-Defined Networks","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3047541314","doi":"https://doi.org/10.1109/infocom41043.2020.9155264","mag":"3047541314"},"language":"en","primary_location":{"id":"doi:10.1109/infocom41043.2020.9155264","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom41043.2020.9155264","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2020 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},"type":"conference-paper","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/A5058603512","display_name":"Chih-Hang Wang","orcid":"https://orcid.org/0000-0003-0194-3871"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chih-Hang Wang","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009413923","display_name":"Sheng-Hao Chiang","orcid":"https://orcid.org/0000-0003-2770-9354"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Sheng-Hao Chiang","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054582705","display_name":"Shan-Hsiang Shen","orcid":"https://orcid.org/0000-0002-2865-6760"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shan-Hsiang Shen","raw_affiliation_strings":["Department of Computer Science & Information Engineering, National Taiwan University of Science & Technology, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Information Engineering, National Taiwan University of Science & Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029978968","display_name":"De-Nian Yang","orcid":"https://orcid.org/0000-0002-3765-9293"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"De-Nian Yang","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068557146","display_name":"Wen-Tsuen Chen","orcid":"https://orcid.org/0000-0002-7570-610X"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wen-Tsuen Chen","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Hsin-Chu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsin-Chu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1808","last_page":"1817"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","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/T10714","display_name":"Software-Defined Networks and 5G","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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9976999759674072,"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/multicast","display_name":"Multicast","score":0.8873531818389893},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6911904811859131},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5556544661521912},{"id":"https://openalex.org/keywords/ip-multicast","display_name":"IP multicast","score":0.45850592851638794},{"id":"https://openalex.org/keywords/protocol-independent-multicast","display_name":"Protocol Independent Multicast","score":0.45697057247161865},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.42914944887161255},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.41906487941741943},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3395978808403015},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11023557186126709}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.8873531818389893},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6911904811859131},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5556544661521912},{"id":"https://openalex.org/C150329594","wikidata":"https://www.wikidata.org/wiki/Q2711392","display_name":"IP multicast","level":3,"score":0.45850592851638794},{"id":"https://openalex.org/C44892269","wikidata":"https://www.wikidata.org/wiki/Q782752","display_name":"Protocol Independent Multicast","level":3,"score":0.45697057247161865},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.42914944887161255},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.41906487941741943},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3395978808403015},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11023557186126709}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom41043.2020.9155264","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom41043.2020.9155264","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2020 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5099999904632568,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1522745118","https://openalex.org/W1545430305","https://openalex.org/W1552828154","https://openalex.org/W1893504272","https://openalex.org/W1975503278","https://openalex.org/W1991055327","https://openalex.org/W2005562282","https://openalex.org/W2009254979","https://openalex.org/W2047281923","https://openalex.org/W2059670140","https://openalex.org/W2068384525","https://openalex.org/W2071552523","https://openalex.org/W2105808107","https://openalex.org/W2127658890","https://openalex.org/W2141988289","https://openalex.org/W2143529620","https://openalex.org/W2149236835","https://openalex.org/W2163907500","https://openalex.org/W2212315497","https://openalex.org/W2264073860","https://openalex.org/W2292669715","https://openalex.org/W2323534318","https://openalex.org/W2414922677","https://openalex.org/W2467505372","https://openalex.org/W2492205997","https://openalex.org/W2585064529","https://openalex.org/W2740262528","https://openalex.org/W2762773307","https://openalex.org/W2783857850","https://openalex.org/W2791458314","https://openalex.org/W2913740636","https://openalex.org/W2920190857","https://openalex.org/W2964215898","https://openalex.org/W4295888582"],"related_works":["https://openalex.org/W1971176687","https://openalex.org/W4239966178","https://openalex.org/W2161099791","https://openalex.org/W2613211994","https://openalex.org/W2388594128","https://openalex.org/W2371847117","https://openalex.org/W2099023627","https://openalex.org/W4321384965","https://openalex.org/W1541871842","https://openalex.org/W2118672942"],"abstract_inverted_index":{"Previous":[0],"research":[1],"on":[2,8,166],"Segment":[3,67,98,112,116],"Routing":[4,68,100],"(SR)":[5],"mostly":[6],"focused":[7],"unicast,":[9],"whereas":[10],"online":[11,30,94],"SDN":[12,31,190],"multicast":[13,32,58,134,152,156],"with":[14,27,33,169,203],"segment":[15,34,49,84,125,146,161],"trees":[16,35,147,153,157],"supporting":[17],"IETF":[18],"dynamic":[19],"group":[20],"membership":[21],"has":[22],"not":[23],"been":[24],"explored.":[25],"Compared":[26],"unicast":[28],"SR,":[29],"is":[36,51,89,187,195],"more":[37,57,133,160],"challenging":[38],"since":[39,191],"finding":[40],"an":[41,93],"appropriate":[42],"size,":[43],"shape,":[44],"and":[45,76,91,101,115,127,140,154,164,182],"location":[46],"for":[47,189,200],"each":[48],"tree":[50],"crucial":[52],"to":[53,70,105,119,131,143,158],"deploy":[54],"it":[55],"in":[56],"trees.":[59,85,135,162],"In":[60],"this":[61],"paper,":[62],"we":[63],"explore":[64],"Multi-tree":[65],"Multicast":[66],"(MMSR)":[69],"jointly":[71],"minimize":[72],"the":[73,107,149,179],"bandwidth":[74],"consumption":[75],"forwarding":[77],"rule":[78],"updates":[79],"over":[80],"time":[81,194],"by":[82],"leveraging":[83],"We":[86,136],"prove":[87],"MMSR":[88],"NP-hard":[90],"design":[92,137],"competitive":[95],"algorithm,":[96],"named":[97],"Tree":[99,113,117],"Update":[102],"Scheduling":[103],"(STRUS)":[104],"achieve":[106],"tightest":[108],"bound.":[109],"STRUS":[110,174,186],"includes":[111],"Merging":[114],"Pruning":[118],"merge":[120],"smaller":[121],"overlapping":[122],"subtrees":[123],"into":[124],"trees,":[126],"then":[128],"tailor":[129],"them":[130],"serve":[132],"Stability":[138],"Indicator":[139,142],"Reusage":[141],"carefully":[144],"construct":[145],"at":[148],"backbone":[150],"of":[151,205],"reroute":[155],"span":[159],"Simulation":[163],"implementation":[165],"real":[167],"SDNs":[168],"YouTube":[170],"traffic":[171],"manifest":[172],"that":[173],"outperforms":[175],"state-of-the-art":[176],"algorithms":[177],"regarding":[178],"total":[180],"cost":[181],"TCAM":[183],"usage.":[184],"Moreover,":[185],"practical":[188],"its":[192],"running":[193],"about":[196],"1":[197],"second,":[198],"even":[199],"massive":[201],"networks":[202],"thousands":[204],"nodes.":[206]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}