{"id":"https://openalex.org/W3046767415","doi":"https://doi.org/10.1109/tnsm.2020.3013252","title":"Deploying Virtual Network Functions With Non-Uniform Models in Tree-Structured Networks","display_name":"Deploying Virtual Network Functions With Non-Uniform Models in Tree-Structured Networks","publication_year":2020,"publication_date":"2020-07-31","ids":{"openalex":"https://openalex.org/W3046767415","doi":"https://doi.org/10.1109/tnsm.2020.3013252","mag":"3046767415"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2020.3013252","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2020.3013252","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network and Service Management","raw_type":"journal-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/A5100350473","display_name":"Yang Chen","orcid":"https://orcid.org/0000-0003-0578-2016"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yang Chen","raw_affiliation_strings":["Center for Networked Computing, Temple University, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0003-0578-2016","affiliations":[{"raw_affiliation_string":"Center for Networked Computing, Temple University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I84392919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100600528","display_name":"Jie Wu","orcid":"https://orcid.org/0000-0002-3472-1717"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Wu","raw_affiliation_strings":["Center for Networked Computing, Temple University, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-3472-1717","affiliations":[{"raw_affiliation_string":"Center for Networked Computing, Temple University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I84392919"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040279482","display_name":"Bo Ji","orcid":"https://orcid.org/0000-0003-0149-7509"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bo Ji","raw_affiliation_strings":["Center for Networked Computing, Temple University, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0003-0149-7509","affiliations":[{"raw_affiliation_string":"Center for Networked Computing, Temple University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I84392919"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I84392919"],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":0.4246,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68865412,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":"17","issue":"4","first_page":"2260","last_page":"2274"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9944999814033508,"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.993399977684021,"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.8062789440155029},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.7906255722045898},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.65464186668396},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6154108643531799},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5550520420074463},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5508607625961304},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4677598178386688},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.46239981055259705},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.455135703086853},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4415702521800995},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4111824631690979},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18428391218185425},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09681528806686401},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09225767850875854}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8062789440155029},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.7906255722045898},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.65464186668396},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6154108643531799},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5550520420074463},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5508607625961304},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4677598178386688},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.46239981055259705},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.455135703086853},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4415702521800995},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4111824631690979},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18428391218185425},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09681528806686401},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09225767850875854},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2020.3013252","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2020.3013252","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network and Service Management","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4560617403","display_name":"SpecEES: Collaborative Research: Study of the Tradeoff between Spectrum Allocation Efficiency and Operation Privacy in Dynamic Spectrum Access Systems","funder_award_id":"1824440","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4648373081","display_name":"REU Site: Research Experiences in Pervasive Computing for Smart Health, Safety, and Well-being","funder_award_id":"1757533","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4720216107","display_name":"MRI: Development of an Information Assurance and Performance Infrastructure for the Internet of Things","funder_award_id":"1828363","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5242077717","display_name":"NeTS: Medium: Collaborative Research: Coexistence of Heterogeneous Wireless Access Technologies in the 5 GHz Bands","funder_award_id":"1564128","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6688326427","display_name":null,"funder_award_id":"CNS 1629746","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6773432608","display_name":"CAREER: Theory and Algorithms for Efficient Control of Wireless Networks with Jointly  Optimized Performance: High Throughput, Low Delay, and Low Complexity","funder_award_id":"1651947","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W49496018","https://openalex.org/W1486426806","https://openalex.org/W1578960134","https://openalex.org/W1654752338","https://openalex.org/W1823841943","https://openalex.org/W1982346568","https://openalex.org/W1988150362","https://openalex.org/W2000238032","https://openalex.org/W2011039300","https://openalex.org/W2026309357","https://openalex.org/W2029828838","https://openalex.org/W2066671865","https://openalex.org/W2120976421","https://openalex.org/W2123372830","https://openalex.org/W2126822952","https://openalex.org/W2142972529","https://openalex.org/W2203584209","https://openalex.org/W2340006107","https://openalex.org/W2430218455","https://openalex.org/W2476096155","https://openalex.org/W2481063713","https://openalex.org/W2492309821","https://openalex.org/W2586118222","https://openalex.org/W2617636586","https://openalex.org/W2742759325","https://openalex.org/W2743645184","https://openalex.org/W2751193914","https://openalex.org/W2762629425","https://openalex.org/W2786348542","https://openalex.org/W2789636830","https://openalex.org/W2792866491","https://openalex.org/W2793519446","https://openalex.org/W2886040842","https://openalex.org/W2886746860","https://openalex.org/W2903252781","https://openalex.org/W2997947960","https://openalex.org/W3046839177","https://openalex.org/W3046933088","https://openalex.org/W3101743077","https://openalex.org/W3134267570","https://openalex.org/W6601982808","https://openalex.org/W6628906117"],"related_works":["https://openalex.org/W2092530219","https://openalex.org/W2388464034","https://openalex.org/W2533125852","https://openalex.org/W2140460949","https://openalex.org/W2105580438","https://openalex.org/W2057435755","https://openalex.org/W3121798572","https://openalex.org/W2018782216","https://openalex.org/W4310614645","https://openalex.org/W2107423006"],"abstract_inverted_index":{"Network":[0,23],"Function":[1],"Virtualization":[2],"(NFV)":[3],"has":[4],"promoted":[5],"the":[6,40,58,66,92,113,151],"implementation":[7],"of":[8,43,61,82,95,115,208,215],"network":[9,72,102,217],"functions":[10,218],"from":[11],"expensive":[12],"hardwares":[13],"to":[14,104,140,205,220,245],"software":[15,18],"middleboxes.":[16],"These":[17],"middleboxes,":[19],"also":[20],"called":[21],"Virtual":[22],"Functions":[24],"(VNFs),":[25],"are":[26,63,158,243],"executed":[27],"on":[28,35,90,146],"switch-connected":[29],"servers.":[30],"Efficiently":[31],"deploying":[32,96,167,178,192,209],"such":[33],"VNFs":[34,52,62,97,149,169,180,194],"servers":[36],"is":[37,231,237],"challenging":[38],"because":[39],"traffic":[41],"rate":[42],"flows":[44,106,221],"must":[45],"be":[46],"fully":[47],"processed":[48],"by":[49,65,144],"their":[50],"requested":[51],"when":[53],"they":[54],"reach":[55],"destinations,":[56],"and":[57,85,123,186],"deployed":[59],"positions":[60],"restricted":[64],"server":[67],"capacity.":[68],"In":[69],"addition,":[70],"each":[71],"function":[73,103],"offers":[74],"non-uniform":[75,116,179],"VNF":[76,117],"models":[77],"(types)":[78],"with":[79,130],"different":[80],"configurations":[81],"processing":[83],"volumes":[84],"costs.":[86],"This":[87],"paper":[88],"focuses":[89],"minimizing":[91],"total":[93],"cost":[94],"for":[98,166,177,191],"providing":[99],"a":[100,120,125,131,171,174,182,196,206,210,223],"specific":[101,224],"all":[105],"in":[107,119,170,181,195,222],"tree-structured":[108],"networks.":[109],"First,":[110],"we":[111,136,201],"prove":[112],"NP-hardness":[114],"deployment":[118],"tree":[121,172],"topology":[122],"propose":[124,227],"dynamic":[126,162],"programming":[127,163],"based":[128,164],"solution":[129],"pseudo-polynomial":[132],"time":[133],"complexity.":[134],"Then":[135],"narrow":[137],"it":[138],"down":[139],"three":[141,156],"simplified":[142],"cases":[143],"focusing":[145],"either":[147],"uniform":[148,168,193],"or":[150],"linear":[152,183,197],"line":[153,184,198],"topology.":[154,199],"Specifically,":[155],"algorithms":[157],"introduced:":[159],"an":[160,187],"improved":[161],"algorithm":[165,176,190],"topology,":[173,185],"performance-guaranteed":[175],"optimal":[188,232],"greedy":[189],"Additionally,":[200],"generalize":[202],"our":[203,247],"approach":[204],"case":[207],"service":[211],"chain,":[212],"which":[213],"consists":[214],"multiple":[216],"applied":[219],"order.":[225],"We":[226],"two":[228],"solutions:":[229],"one":[230],"but":[233,239],"time-consuming":[234],"while":[235],"another":[236],"heuristic":[238],"efficient.":[240],"Extensive":[241],"simulations":[242],"conducted":[244],"evaluate":[246],"algorithms.":[248]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}