{"id":"https://openalex.org/W3023067777","doi":"https://doi.org/10.1109/jiot.2020.2990412","title":"Online Joint Placement and Allocation of Virtual Network Functions With Heterogeneous Servers","display_name":"Online Joint Placement and Allocation of Virtual Network Functions With Heterogeneous Servers","publication_year":2020,"publication_date":"2020-04-28","ids":{"openalex":"https://openalex.org/W3023067777","doi":"https://doi.org/10.1109/jiot.2020.2990412","mag":"3023067777"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2020.2990412","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2020.2990412","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","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/A5055104258","display_name":"Yicheng Xu","orcid":"https://orcid.org/0000-0001-5209-107X"},"institutions":[{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yicheng Xu","raw_affiliation_strings":["Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-5209-107X","affiliations":[{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023216979","display_name":"Vincent Chau","orcid":"https://orcid.org/0000-0002-3362-2063"},"institutions":[{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Vincent Chau","raw_affiliation_strings":["Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-3362-2063","affiliations":[{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017312793","display_name":"Chenchen Wu","orcid":"https://orcid.org/0000-0002-6742-8816"},"institutions":[{"id":"https://openalex.org/I136765683","display_name":"Tianjin University of Technology","ror":"https://ror.org/00zbe0w13","country_code":"CN","type":"education","lineage":["https://openalex.org/I136765683"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenchen Wu","raw_affiliation_strings":["College of Science, Tianjin University of Technology, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-6742-8816","affiliations":[{"raw_affiliation_string":"College of Science, Tianjin University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I136765683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100419827","display_name":"Yong Zhang","orcid":"https://orcid.org/0000-0002-8730-3711"},"institutions":[{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Zhang","raw_affiliation_strings":["Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-8730-3711","affiliations":[{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021204914","display_name":"Yifei Zou","orcid":"https://orcid.org/0000-0003-4579-5380"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yifei Zou","raw_affiliation_strings":["Department of Computer Science, University of Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4637,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.65747721,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"7","issue":"9","first_page":"8049","last_page":"8058"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998999834060669,"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.9998999834060669,"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.9965999722480774,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9936000108718872,"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.8561832308769226},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.6726967096328735},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6654292345046997},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5495700240135193},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.5321128964424133},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5230910778045654},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.49247774481773376},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.4735416769981384},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.46970412135124207},{"id":"https://openalex.org/keywords/network-virtualization","display_name":"Network virtualization","score":0.46768954396247864},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.15348458290100098},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1375247836112976},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11113515496253967}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8561832308769226},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.6726967096328735},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6654292345046997},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5495700240135193},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.5321128964424133},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5230910778045654},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.49247774481773376},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.4735416769981384},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.46970412135124207},{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.46768954396247864},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.15348458290100098},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1375247836112976},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11113515496253967}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2020.2990412","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2020.2990412","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.6299999952316284}],"awards":[{"id":"https://openalex.org/G1439095048","display_name":null,"funder_award_id":"2020FYT0002","funder_id":"https://openalex.org/F4320321133","funder_display_name":"Chinese Academy of Sciences"},{"id":"https://openalex.org/G2345587297","display_name":null,"funder_award_id":"2018PT0004","funder_id":"https://openalex.org/F4320321133","funder_display_name":"Chinese Academy of Sciences"},{"id":"https://openalex.org/G5934518768","display_name":"\u5e26\u754c\u7ea6\u675f\u7684\u8bbe\u65bd\u9009\u5740\u95ee\u9898\u7684\u7406\u8bba\u4e0e\u7b97\u6cd5\u7814\u7a76","funder_award_id":"11971349","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6235079190","display_name":null,"funder_award_id":"11901558","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1506020101","https://openalex.org/W1578960134","https://openalex.org/W2026309357","https://openalex.org/W2038268348","https://openalex.org/W2043352445","https://openalex.org/W2089194229","https://openalex.org/W2210790443","https://openalex.org/W2490169957","https://openalex.org/W2492309821","https://openalex.org/W2550384411","https://openalex.org/W2586118222","https://openalex.org/W2734629956","https://openalex.org/W2762042916","https://openalex.org/W2781790117","https://openalex.org/W2900291824","https://openalex.org/W2962802879","https://openalex.org/W2963306864","https://openalex.org/W2964281292","https://openalex.org/W2995659391","https://openalex.org/W3005170244","https://openalex.org/W3010248974","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2461440407","https://openalex.org/W2317094215","https://openalex.org/W2128291817","https://openalex.org/W2606336747","https://openalex.org/W2947277503","https://openalex.org/W112648010","https://openalex.org/W2038957884","https://openalex.org/W206565998","https://openalex.org/W2766546449","https://openalex.org/W2122873612"],"abstract_inverted_index":{"Network":[0],"function":[1,82],"virtualization":[2,7],"(NFV)":[3],"is":[4,53,172],"a":[5,79,126,173],"promising":[6,174],"technology":[8,52],"that":[9],"has":[10,180],"the":[11,16,45,50,54,67,85,95,102,105,111,139,181,186,196],"potential":[12,86],"to":[13,32,83,107,183],"significantly":[14],"reduce":[15],"expenses":[17],"and":[18,58,115,153],"improve":[19],"service":[20,29],"agility.":[21],"The":[22],"NFV":[23,51],"makes":[24],"it":[25,179],"possible":[26],"for":[27,91,195],"Internet":[28],"providers":[30],"(ISPs)":[31],"employ":[33],"various":[34],"virtual":[35,61],"network":[36,62,106],"functions":[37,63],"(VNFs)":[38],"without":[39],"installing":[40],"new":[41],"equipments.":[42],"One":[43],"of":[44,60,74,87,142],"most":[46],"attractive":[47],"approaches":[48],"in":[49,94,104,176,199],"so-called":[55],"joint":[56],"placement":[57],"allocation":[59],"(JPA-VNFs),":[64],"which":[65,159],"considers":[66],"balance":[68],"between":[69],"VNF":[70,89],"investment":[71],"with":[72,166,185],"Quality":[73],"Services":[75],"(QoS).":[76],"We":[77],"introduce":[78],"novel":[80],"capability":[81],"measure":[84],"locating":[88],"instances":[90],"each":[92],"server":[93],"proposed":[96,197],"OJPA-HS":[97],"model.":[98],"This":[99],"model":[100],"allows":[101],"servers":[103],"be":[108],"heterogeneous,":[109],"at":[110],"same":[112],"time":[113],"combines":[114],"generalizes":[116],"many":[117],"classical":[118],"JPA-VNF":[119],"models.":[120],"Despite":[121],"its":[122],"NP-hardness,":[123],"we":[124,144],"present":[125],"provable":[127],"best-possible":[128],"deterministic":[129],"online":[130],"algorithm":[131],"based":[132],"on":[133],"dynamic":[134],"programming":[135],"(DP).":[136],"To":[137],"conquer":[138],"high":[140],"complexity":[141],"DP,":[143],"propose":[145],"two":[146],"additional":[147],"randomized":[148,157],"heuristics,":[149],"Las":[150],"Vegas":[151],"(LV)":[152],"Monte":[154],"Carlo":[155],"(MC)":[156],"algorithms,":[158],"perform":[160],"even":[161],"as":[162,164,178],"good":[163],"DP":[165],"much":[167],"smaller":[168],"complexity.":[169],"Besides,":[170],"MC":[171],"heuristic":[175],"practice":[177],"advantage":[182],"deal":[184],"big":[187],"data":[188],"environment.":[189],"Extensive":[190],"numerical":[191],"experiments":[192],"are":[193],"constructed":[194],"algorithms":[198],"this":[200],"article.":[201]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}