{"id":"https://openalex.org/W2910679288","doi":"https://doi.org/10.1109/tpds.2019.2893239","title":"Managing Recurrent Virtual Network Updates in Multi-Tenant Datacenters: A System Perspective","display_name":"Managing Recurrent Virtual Network Updates in Multi-Tenant Datacenters: A System Perspective","publication_year":2019,"publication_date":"2019-01-16","ids":{"openalex":"https://openalex.org/W2910679288","doi":"https://doi.org/10.1109/tpds.2019.2893239","mag":"2910679288"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2893239","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/1903.09465","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045206037","display_name":"Zhuotao Liu","orcid":"https://orcid.org/0000-0002-7532-0434"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhuotao Liu","raw_affiliation_strings":["Google Inc., Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"Google Inc., Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051407732","display_name":"Yuan Cao","orcid":"https://orcid.org/0000-0001-5227-2241"},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Cao","raw_affiliation_strings":["Coll. of Internet of Things Eng., Hohai Univ., Changzhou, , China"],"affiliations":[{"raw_affiliation_string":"Coll. of Internet of Things Eng., Hohai Univ., Changzhou, , China","institution_ids":["https://openalex.org/I163340411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100768031","display_name":"Xuewu Zhang","orcid":"https://orcid.org/0000-0001-6214-880X"},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuewu Zhang","raw_affiliation_strings":["Coll. of Internet of Things Eng., Hohai Univ., Changzhou, , China"],"affiliations":[{"raw_affiliation_string":"Coll. of Internet of Things Eng., Hohai Univ., Changzhou, , China","institution_ids":["https://openalex.org/I163340411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019221797","display_name":"Changping Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I92178344","display_name":"Anhui University of Technology","ror":"https://ror.org/02qdtrq21","country_code":"CN","type":"education","lineage":["https://openalex.org/I92178344"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changping Zhu","raw_affiliation_strings":["Key Laboratory of Unmanned Aerial Vehicle Development and Data Application of Anhui Higher Education Institutes, Wanjiang University of Technology, Maanshan, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Unmanned Aerial Vehicle Development and Data Application of Anhui Higher Education Institutes, Wanjiang University of Technology, Maanshan, China","institution_ids":["https://openalex.org/I92178344"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100403565","display_name":"Fan Zhang","orcid":"https://orcid.org/0000-0003-2802-586X"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]},{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Zhang","raw_affiliation_strings":["[College of Information Science and Electronic Engineering, Zhejiang University, Alibaba-Zhejiang University Joint Institute of Frontier Technologies, Institute of Cyberspace Research, and Zhejiang Lab, Hangzhou, China]"],"affiliations":[{"raw_affiliation_string":"[College of Information Science and Electronic Engineering, Zhejiang University, Alibaba-Zhejiang University Joint Institute of Frontier Technologies, Institute of Cyberspace Research, and Zhejiang Lab, Hangzhou, China]","institution_ids":["https://openalex.org/I76130692","https://openalex.org/I4210123185"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.749,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":6,"citation_normalized_percentile":{"value":0.796402,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":81,"max":82},"biblio":{"volume":"30","issue":"8","first_page":"1816","last_page":"1825"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9999,"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":0.9999,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9978,"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/routing-domain","display_name":"Routing domain","score":0.4384576},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.4100995}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8436304},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.68484724},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6837101},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5314416},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5018625},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.46339566},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.45942098},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.45765957},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.4495963},{"id":"https://openalex.org/C94600068","wikidata":"https://www.wikidata.org/wiki/Q7371621","display_name":"Routing domain","level":5,"score":0.4384576},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4170067},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.4100995},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2921628},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1069909},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2893239","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1903.09465","pdf_url":"http://arxiv.org/pdf/1903.09465","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1903.09465","pdf_url":"http://arxiv.org/pdf/1903.09465","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61601168"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61671202"},{"funder":"https://openalex.org/F4320321106","funder_display_name":"Ministry of Education of the People's Republic of China","award_id":null},{"funder":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities","award_id":"2019B22714"}],"datasets":[],"versions":[],"referenced_works_count":44,"referenced_works":["https://openalex.org/W1501077214","https://openalex.org/W1561369259","https://openalex.org/W1698388015","https://openalex.org/W1699100222","https://openalex.org/W1995597621","https://openalex.org/W2003162666","https://openalex.org/W2062362478","https://openalex.org/W2067929642","https://openalex.org/W2097882016","https://openalex.org/W2099657323","https://openalex.org/W2102090846","https://openalex.org/W2102549685","https://openalex.org/W2103110737","https://openalex.org/W2103830109","https://openalex.org/W2105785546","https://openalex.org/W2109195783","https://openalex.org/W2112486185","https://openalex.org/W2117884704","https://openalex.org/W2119246371","https://openalex.org/W2119257015","https://openalex.org/W2123016589","https://openalex.org/W2130531694","https://openalex.org/W2137229314","https://openalex.org/W2147118406","https://openalex.org/W2147802358","https://openalex.org/W2157614013","https://openalex.org/W2157990152","https://openalex.org/W2163769126","https://openalex.org/W2164740236","https://openalex.org/W2167689338","https://openalex.org/W2281291499","https://openalex.org/W2289132804","https://openalex.org/W2290414438","https://openalex.org/W2497280987","https://openalex.org/W2594041104","https://openalex.org/W2819252821","https://openalex.org/W2964079725","https://openalex.org/W3026320275","https://openalex.org/W3160073244","https://openalex.org/W4242648275","https://openalex.org/W4247842874","https://openalex.org/W4252202059","https://openalex.org/W4297816311","https://openalex.org/W80075259"],"related_works":["https://openalex.org/W3036425038","https://openalex.org/W2352609928","https://openalex.org/W2185682898","https://openalex.org/W2141748222","https://openalex.org/W2139584334","https://openalex.org/W2138861014","https://openalex.org/W2033141454","https://openalex.org/W1563839700","https://openalex.org/W141139555","https://openalex.org/W106527558"],"abstract_inverted_index":{"With":[0],"the":[1,85,135],"advent":[2],"of":[3,138,146],"software-defined":[4],"networking,":[5],"network":[6,19,31],"configuration":[7],"through":[8],"programmable":[9],"interfaces":[10],"becomes":[11],"practical,":[12],"leading":[13],"to":[14,57,89,155],"various":[15,91],"on-demand":[16],"opportunities":[17],"for":[18],"routing":[20,78,92,127],"update":[21],"in":[22,125],"multi-tenant":[23],"datacenters,":[24],"where":[25],"tenants":[26],"have":[27,61],"diverse":[28],"requirements":[29],"on":[30,49,134],"routings":[32,60],"such":[33],"as":[34],"short":[35],"latency,":[36],"low":[37],"path":[38],"inflation,":[39],"large":[40],"bandwidth,":[41],"high":[42],"reliability,":[43],"etc.":[44],"Conventional":[45],"solutions":[46],"that":[47],"rely":[48],"topology":[50,113],"search":[51,103,114,117,128],"coupled":[52],"with":[53],"an":[54],"objective":[55],"function":[56],"find":[58],"desired":[59],"at":[62],"least":[63],"two":[64],"shortcomings:":[65],"${\\sf":[66,81],"(i)}$(i)":[67],"they":[68,83],"run":[69],"into":[70],"scalability":[71],"issues":[72],"when":[73],"handling":[74],"consistent":[75],"and":[76,80,87,104,151],"frequent":[77],"updates":[79],"(ii)}$(ii)":[82],"restrict":[84],"flexibility":[86],"capability":[88],"satisfy":[90],"requirements.":[93],"To":[94],"address":[95],"these":[96],"issues,":[97],"this":[98],"paper":[99],"proposes":[100],"a":[101,144],"novel":[102],"optimization":[105],"decoupled":[106],"design,":[107],"which":[108],"not":[109],"only":[110],"saves":[111],"considerable":[112],"costs":[115],"via":[116],"result":[118],"reuse,":[119],"but":[120],"also":[121],"avoids":[122],"possible":[123,140],"sub-optimality":[124],"greedy":[126],"algorithms":[129],"by":[130],"making":[131],"decisions":[132],"based":[133],"global":[136],"view":[137],"all":[139],"routings.":[141],"We":[142],"implement":[143],"prototype":[145],"our":[147],"proposed":[148],"system,":[149],"OpReduce,":[150],"perform":[152],"extensive":[153],"evaluations":[154],"validate":[156],"its":[157],"design":[158],"goals.":[159]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2910679288","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3}],"updated_date":"2025-01-05T09:16:57.462619","created_date":"2019-01-25"}