{"id":"https://openalex.org/W3046933088","doi":"https://doi.org/10.1109/infocom41043.2020.9155364","title":"Incremental Server Deployment for Scalable NFV-enabled Networks","display_name":"Incremental Server Deployment for Scalable NFV-enabled Networks","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3046933088","doi":"https://doi.org/10.1109/infocom41043.2020.9155364","mag":"3046933088"},"language":"en","primary_location":{"id":"doi:10.1109/infocom41043.2020.9155364","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom41043.2020.9155364","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/A5071164333","display_name":"Jianchun Liu","orcid":"https://orcid.org/0000-0002-1764-9303"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianchun Liu","raw_affiliation_strings":["School of Data Science, University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Data Science, University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063184427","display_name":"Hongli Xu","orcid":"https://orcid.org/0000-0003-3831-4577"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongli Xu","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074187380","display_name":"Gongming Zhao","orcid":"https://orcid.org/0000-0003-1311-8908"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gongming Zhao","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100737734","display_name":"Chen Qian","orcid":"https://orcid.org/0000-0002-6882-9590"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen Qian","raw_affiliation_strings":["Department of Computer Science and Engineering, University of California Santa Cruz, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of California Santa Cruz, USA","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063446940","display_name":"Xingpeng Fan","orcid":"https://orcid.org/0000-0002-9504-377X"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingpeng Fan","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019604942","display_name":"Liusheng Huang","orcid":"https://orcid.org/0000-0001-8417-3256"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liusheng Huang","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2361","last_page":"2370"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9994000196456909,"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.9991999864578247,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.851378858089447},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8093067407608032},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.7258818745613098},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.6951190233230591},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4996931552886963},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.4541763961315155},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4191876947879791},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4092569947242737},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2068209946155548},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17940852046012878}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.851378858089447},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8093067407608032},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.7258818745613098},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.6951190233230591},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4996931552886963},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.4541763961315155},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4191876947879791},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4092569947242737},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2068209946155548},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17940852046012878}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom41043.2020.9155364","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom41043.2020.9155364","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":[{"display_name":"Industry, innovation and infrastructure","score":0.6200000047683716,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1523452202","https://openalex.org/W1578960134","https://openalex.org/W1917814591","https://openalex.org/W1991911371","https://openalex.org/W2000238032","https://openalex.org/W2003159902","https://openalex.org/W2043513057","https://openalex.org/W2055350293","https://openalex.org/W2055816813","https://openalex.org/W2071552523","https://openalex.org/W2130531694","https://openalex.org/W2138314086","https://openalex.org/W2142972529","https://openalex.org/W2143996311","https://openalex.org/W2147802358","https://openalex.org/W2168936382","https://openalex.org/W2177058407","https://openalex.org/W2311243340","https://openalex.org/W2374516805","https://openalex.org/W2412165117","https://openalex.org/W2504074749","https://openalex.org/W2509517941","https://openalex.org/W2567427683","https://openalex.org/W2586118222","https://openalex.org/W2590487735","https://openalex.org/W2734629956","https://openalex.org/W2762042916","https://openalex.org/W2762057584","https://openalex.org/W2783147117","https://openalex.org/W2792866491","https://openalex.org/W2793526233","https://openalex.org/W2808944558","https://openalex.org/W2900975033","https://openalex.org/W2918214171","https://openalex.org/W2970672035","https://openalex.org/W2982478532","https://openalex.org/W2990972355","https://openalex.org/W2997947960","https://openalex.org/W3101743077","https://openalex.org/W3159998597","https://openalex.org/W4246622476","https://openalex.org/W6682001146","https://openalex.org/W6698441169","https://openalex.org/W6715166317","https://openalex.org/W6731675737"],"related_works":["https://openalex.org/W2770234245","https://openalex.org/W96612179","https://openalex.org/W4229499248","https://openalex.org/W2566006169","https://openalex.org/W1567818861","https://openalex.org/W2987774938","https://openalex.org/W4256492088","https://openalex.org/W632915154","https://openalex.org/W2055733372","https://openalex.org/W3022067003"],"abstract_inverted_index":{"Network":[0],"Function":[1],"Virtualization":[2],"(NFV)":[3],"is":[4,98,102,116,123,153,161],"a":[5,19,61,168],"new":[6,20],"paradigm":[7],"to":[8,70],"enable":[9],"service":[10],"innovation":[11],"through":[12,167],"virtualizing":[13],"traditional":[14],"network":[15],"functions.":[16],"To":[17,74],"construct":[18],"NFV-enabled":[21,90],"network,":[22],"there":[23,101],"are":[24],"two":[25],"critical":[26],"requirements:":[27],"minimizing":[28],"server":[29,44,82,218],"deployment":[30,45,83],"cost":[31],"and":[32,68,100,121,159,185,190,208],"satisfying":[33],"switch":[34,50],"resource":[35,51],"constraints.":[36],"However,":[37],"prior":[38],"work":[39],"mostly":[40],"focuses":[41],"on":[42,66,179],"the":[43,49,95,124,129,154,162,172,197,206,222],"cost,":[46],"while":[47],"ignoring":[48],"constraints":[52],"(e.g.,":[53],"switch's":[54],"flow-table":[55],"size).":[56],"It":[57],"thus":[58],"results":[59,192],"in":[60,128],"large":[62],"number":[63,125,155,164],"of":[64,88,109,126,141,156,165,174,196],"rules":[65],"switches":[67],"leads":[69],"massive":[71],"control":[72,207],"overhead.":[73],"address":[75],"this":[76],"challenge,":[77],"we":[78],"propose":[79],"an":[80,117,134,138],"incremental":[81],"(INSD)":[84],"problem":[85,97],"for":[86],"construction":[87],"scalable":[89],"networks.":[91],"We":[92,131,170],"prove":[93],"that":[94],"INSD":[96],"NP-Hard,":[99],"no":[103],"polynomial-time":[104],"algorithm":[105,136,176],"with":[106,137,177,214,221],"approximation":[107,139],"ratio":[108,140],"(1-":[110],"\u03b5)":[111],"\u00b7ln":[112],"m,":[113],"where":[114,151],"\u03b5":[115],"arbitrarily":[118],"small":[119],"value":[120],"m":[122],"requests":[127,166],"network.":[130],"then":[132],"present":[133],"efficient":[135],"2":[142],"\u00b7":[143,145],"H(q":[144],"p)":[146],"<sup":[147],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[148],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sup>":[149],",":[150],"q":[152],"VNF's":[157],"categories":[158],"p":[160],"maximum":[163],"switch.":[169],"evaluate":[171],"performance":[173],"our":[175,202],"experiments":[178],"physical":[180],"platform":[181],"(Pica8),":[182],"Open":[183],"vSwitches,":[184],"large-scale":[186],"simulations.":[187],"Both":[188],"experiment":[189],"simulation":[191],"show":[193],"high":[194],"scalability":[195],"proposed":[198],"algorithm.":[199],"For":[200],"example,":[201],"solution":[203],"can":[204],"reduce":[205],"rule":[209],"overhead":[210],"by":[211],"about":[212,215],"88%":[213],"5%":[216],"additional":[217],"deployment,":[219],"compared":[220],"existing":[223],"solutions.":[224]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}