{"id":"https://openalex.org/W3047037323","doi":"https://doi.org/10.1109/infocom41043.2020.9155345","title":"Latency-aware VNF Chain Deployment with Efficient Resource Reuse at Network Edge","display_name":"Latency-aware VNF Chain Deployment with Efficient Resource Reuse at Network Edge","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3047037323","doi":"https://doi.org/10.1109/infocom41043.2020.9155345","mag":"3047037323"},"language":"en","primary_location":{"id":"doi:10.1109/infocom41043.2020.9155345","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom41043.2020.9155345","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/A5048330037","display_name":"Panpan Jin","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Panpan Jin","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Key Laboratory of Services Computing Technology and System, Ministry of Education, School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Key Laboratory of Services Computing Technology and System, Ministry of Education, School of Computer Science and Technology, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021683751","display_name":"Xincai Fei","orcid":"https://orcid.org/0009-0004-9533-419X"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xincai Fei","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Key Laboratory of Services Computing Technology and System, Ministry of Education, School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Key Laboratory of Services Computing Technology and System, Ministry of Education, School of Computer Science and Technology, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045371717","display_name":"Qixia Zhang","orcid":"https://orcid.org/0000-0002-2507-4773"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qixia Zhang","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Key Laboratory of Services Computing Technology and System, Ministry of Education, School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Key Laboratory of Services Computing Technology and System, Ministry of Education, School of Computer Science and Technology, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048398271","display_name":"Fangming Liu","orcid":"https://orcid.org/0000-0002-8570-1345"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fangming Liu","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Key Laboratory of Services Computing Technology and System, Ministry of Education, School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Key Laboratory of Services Computing Technology and System, Ministry of Education, School of Computer Science and Technology, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100374506","display_name":"Bo Li","orcid":"https://orcid.org/0000-0003-2083-9105"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Bo Li","raw_affiliation_strings":["Hong Kong University of Science and Technology, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]}],"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":161,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"267","last_page":"276"},"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9976999759674072,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9965000152587891,"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.8596580028533936},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.6604125499725342},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6199544668197632},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6170014142990112},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6056252717971802},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.5230330228805542},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4929354190826416},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.4462703466415405},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.42223334312438965},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.42086294293403625},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.39137256145477295},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11595824360847473}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8596580028533936},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.6604125499725342},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6199544668197632},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6170014142990112},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6056252717971802},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.5230330228805542},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4929354190826416},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.4462703466415405},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.42223334312438965},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.42086294293403625},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.39137256145477295},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11595824360847473},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/infocom41043.2020.9155345","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom41043.2020.9155345","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"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-105421","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-105421","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"},{"id":"pmh:oai:repository.ust.hk:1783.1-105421","is_oa":false,"landing_page_url":"http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000620945800028","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5799999833106995,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1497429357","https://openalex.org/W1578960134","https://openalex.org/W1589691652","https://openalex.org/W1878040096","https://openalex.org/W1993997180","https://openalex.org/W1997650479","https://openalex.org/W2000238032","https://openalex.org/W2013067314","https://openalex.org/W2087784837","https://openalex.org/W2111619626","https://openalex.org/W2115456330","https://openalex.org/W2118404561","https://openalex.org/W2201146664","https://openalex.org/W2203584209","https://openalex.org/W2210790443","https://openalex.org/W2260783129","https://openalex.org/W2270398209","https://openalex.org/W2273877857","https://openalex.org/W2492309821","https://openalex.org/W2586118222","https://openalex.org/W2604665012","https://openalex.org/W2607447654","https://openalex.org/W2734629956","https://openalex.org/W2735653796","https://openalex.org/W2762629425","https://openalex.org/W2786348542","https://openalex.org/W2789994870","https://openalex.org/W2793337561","https://openalex.org/W2808944558","https://openalex.org/W2908532574","https://openalex.org/W2918840401","https://openalex.org/W2919017393","https://openalex.org/W2949913798","https://openalex.org/W2955888259","https://openalex.org/W3101743077","https://openalex.org/W6748349864"],"related_works":["https://openalex.org/W3154796165","https://openalex.org/W4361251304","https://openalex.org/W3139051647","https://openalex.org/W2902693277","https://openalex.org/W4378977105","https://openalex.org/W3024547383","https://openalex.org/W4210813012","https://openalex.org/W4310614645","https://openalex.org/W3174690704","https://openalex.org/W4221092438"],"abstract_inverted_index":{"With":[0],"the":[1,55,59,87,98,104,118,181],"increasing":[2],"demand":[3],"of":[4,90],"low-latency":[5],"network":[6,32,36,44,60],"services,":[7],"mobile":[8],"edge":[9,50,92],"computing":[10],"(MEC)":[11],"emerges":[12],"as":[13,42,75,109,153,156],"a":[14,76,110,124,133,143,167,171],"new":[15],"paradigm,":[16],"which":[17],"provides":[18],"server":[19],"resources":[20],"and":[21,71,94,142],"processing":[22],"capacities":[23],"in":[24],"close":[25],"proximity":[26],"to":[27,54,63,116],"end":[28],"users.":[29],"Based":[30],"on":[31,84],"function":[33,45],"virtualization":[34],"(NFV),":[35],"services":[37],"can":[38,164],"be":[39],"flexibly":[40],"provisioned":[41],"virtual":[43],"(VNF)":[46],"chains":[47,67],"deployed":[48],"at":[49,58],"servers.":[51],"However,":[52],"due":[53],"resource":[56,72,88,120],"shortage":[57],"edge,":[61],"how":[62],"efficiently":[64,165],"deploy":[65],"VNF":[66,105,128],"with":[68,170],"latency":[69,99],"guarantees":[70],"efficiency":[73],"remains":[74],"challenging":[77],"problem.":[78],"In":[79],"this":[80],"work,":[81],"we":[82,102],"focus":[83],"jointly":[85],"optimizing":[86],"utilization":[89],"both":[91],"servers":[93],"physical":[95],"links":[96],"under":[97],"limitations.":[100],"Specifically,":[101],"formulate":[103],"chain":[106],"deployment":[107,129],"problem":[108],"mixed":[111],"integer":[112],"linear":[113],"programming":[114],"(MILP)":[115],"minimize":[117],"total":[119],"consumption.":[121],"We":[122,158],"design":[123],"novel":[125],"two-stage":[126],"latency-aware":[127],"scheme:":[130],"highlighted":[131],"by":[132,151],"constrained":[134],"depth-first":[135],"search":[136],"algorithm":[137,146,163,183],"(CDFSA)":[138],"for":[139,148],"selecting":[140],"paths,":[141],"path-based":[144],"greedy":[145],"(PGA)":[147],"assigning":[149],"VNFs":[150,155],"reusing":[152],"many":[154],"possible.":[157],"demonstrate":[159],"that":[160,180],"our":[161],"proposed":[162,182],"achieve":[166],"near-optimal":[168],"solution":[169],"theoretically-proved":[172],"worstcase":[173],"performance":[174],"bound.":[175],"Extensive":[176],"simulation":[177],"results":[178],"show":[179],"outperforms":[184],"three":[185],"previous":[186],"heuristic":[187],"algorithms.":[188]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":23},{"year":2024,"cited_by_count":33},{"year":2023,"cited_by_count":33},{"year":2022,"cited_by_count":37},{"year":2021,"cited_by_count":24},{"year":2020,"cited_by_count":7}],"updated_date":"2026-07-25T15:57:00.446498","created_date":"2025-10-10T00:00:00"}