{"id":"https://openalex.org/W2973288277","doi":"https://doi.org/10.1109/tmc.2019.2942306","title":"Delay-Aware Virtual Network Function Placement and Routing in Edge Clouds","display_name":"Delay-Aware Virtual Network Function Placement and Routing in Edge Clouds","publication_year":2019,"publication_date":"2019-09-19","ids":{"openalex":"https://openalex.org/W2973288277","doi":"https://doi.org/10.1109/tmc.2019.2942306","mag":"2973288277"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2019.2942306","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2019.2942306","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/135692","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051317379","display_name":"Song Yang","orcid":"https://orcid.org/0000-0002-5385-1402"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Song Yang","raw_affiliation_strings":["School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China","[School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China]"],"raw_orcid":"https://orcid.org/0000-0002-5385-1402","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"[School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China]","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Fan Li","orcid":"https://orcid.org/0000-0002-2348-4488"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Li","raw_affiliation_strings":["School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China","[School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China]"],"raw_orcid":"https://orcid.org/0000-0002-2348-4488","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"[School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China]","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058846494","display_name":"Stojan Trajanovski","orcid":"https://orcid.org/0000-0003-0892-9263"},"institutions":[{"id":"https://openalex.org/I4210122849","display_name":"Philips (Netherlands)","ror":"https://ror.org/02p2bgp27","country_code":"NL","type":"company","lineage":["https://openalex.org/I4210122849"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Stojan Trajanovski","raw_affiliation_strings":["Philips Research, Eindhoven, AE, The Netherlands","Philips Research Eindhoven, AE, The Netherlands#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Philips Research, Eindhoven, AE, The Netherlands","institution_ids":["https://openalex.org/I4210122849"]},{"raw_affiliation_string":"Philips Research Eindhoven, AE, The Netherlands#TAB#","institution_ids":["https://openalex.org/I4210122849"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xu Chen","orcid":"https://orcid.org/0000-0001-9943-6020"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu Chen","raw_affiliation_strings":["School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China","Sch. of Data & Comput. Sci., Sun Yat-sen Univ., Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-9943-6020","affiliations":[{"raw_affiliation_string":"School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"Sch. of Data & Comput. Sci., Sun Yat-sen Univ., Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yu Wang","orcid":null},"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":"Yu Wang","raw_affiliation_strings":["Department of Computer and Information Sciences, Temple University, Philadelphia, PA, USA","Dept. of Computer and Information Sciences Temple University, Philadelphia, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, Temple University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I84392919"]},{"raw_affiliation_string":"Dept. of Computer and Information Sciences Temple University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I84392919"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018318168","display_name":"Xiaoming Fu","orcid":"https://orcid.org/0000-0002-8012-4753"},"institutions":[{"id":"https://openalex.org/I74656192","display_name":"University of G\u00f6ttingen","ror":"https://ror.org/01y9bpm73","country_code":"DE","type":"education","lineage":["https://openalex.org/I74656192"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Xiaoming Fu","raw_affiliation_strings":["Institute of Computer Science, University of G\u00f6ttingen, G\u00f6ttingen, Germany","Inst. of Comput. Sci., Univ. of Gottingen, Gottingen, Germany"],"raw_orcid":"https://orcid.org/0000-0002-8012-4753","affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of G\u00f6ttingen, G\u00f6ttingen, Germany","institution_ids":["https://openalex.org/I74656192"]},{"raw_affiliation_string":"Inst. of Comput. Sci., Univ. of Gottingen, Gottingen, Germany","institution_ids":["https://openalex.org/I74656192"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.5762,"has_fulltext":false,"cited_by_count":137,"citation_normalized_percentile":{"value":0.97870824,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"20","issue":"2","first_page":"445","last_page":"459"},"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9987000226974487,"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.9980999827384949,"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/computer-science","display_name":"Computer science","score":0.8422132730484009},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5913050174713135},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5467362403869629},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5236096978187561},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.45068684220314026},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37061238288879395},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.15639492869377136},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08322066068649292}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8422132730484009},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5913050174713135},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5467362403869629},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5236096978187561},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.45068684220314026},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37061238288879395},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.15639492869377136},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08322066068649292}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tmc.2019.2942306","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2019.2942306","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"},{"id":"pmh:oai:publications.goettingen-research-online.de:2/135692","is_oa":true,"landing_page_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/135692","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:publications.goettingen-research-online.de:2/83110","is_oa":true,"landing_page_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/83110","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:publications.goettingen-research-online.de:2/135692","is_oa":true,"landing_page_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/135692","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2227985784","display_name":null,"funder_award_id":"61432015","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2916598006","display_name":null,"funder_award_id":"61802018","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3583843466","display_name":"\u9762\u5411\u79fb\u52a8\u5927\u6570\u636e\u5e94\u7528\u7684\u591a\u5c42\u6b21\u878d\u5408\u9ad8\u6548\u8fb9\u7f18\u8ba1\u7b97\u7814\u7a76","funder_award_id":"61972432","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3844266109","display_name":null,"funder_award_id":"4192051","funder_id":"https://openalex.org/F4320322919","funder_display_name":"Natural Science Foundation of Beijing Municipality"},{"id":"https://openalex.org/G5121664804","display_name":null,"funder_award_id":"U1711265","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5894644143","display_name":"\u7fa4\u667a\u611f\u77e5\u7cfb\u7edf\u4e2d\u6570\u636e\u8d28\u91cf\u4fdd\u8bc1\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61772077","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/F4320322919","display_name":"Natural Science Foundation of Beijing Municipality","ror":null},{"id":"https://openalex.org/F4320327514","display_name":"Beijing Institute of Technology Research Fund Program for Young Scholars","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1570949702","https://openalex.org/W1578960134","https://openalex.org/W1979128439","https://openalex.org/W2000238032","https://openalex.org/W2019637647","https://openalex.org/W2033799165","https://openalex.org/W2063753743","https://openalex.org/W2158871468","https://openalex.org/W2168936382","https://openalex.org/W2171353167","https://openalex.org/W2260783129","https://openalex.org/W2343140702","https://openalex.org/W2345968677","https://openalex.org/W2430218455","https://openalex.org/W2465848692","https://openalex.org/W2473012137","https://openalex.org/W2481063713","https://openalex.org/W2500898769","https://openalex.org/W2512567073","https://openalex.org/W2538737679","https://openalex.org/W2543929814","https://openalex.org/W2546508415","https://openalex.org/W2576752910","https://openalex.org/W2590487735","https://openalex.org/W2591732478","https://openalex.org/W2594560857","https://openalex.org/W2617636586","https://openalex.org/W2623646697","https://openalex.org/W2624989916","https://openalex.org/W2626868012","https://openalex.org/W2727423827","https://openalex.org/W2733253862","https://openalex.org/W2735653796","https://openalex.org/W2742759325","https://openalex.org/W2754790691","https://openalex.org/W2762629425","https://openalex.org/W2781581587","https://openalex.org/W2784205035","https://openalex.org/W2785821779","https://openalex.org/W2786348542","https://openalex.org/W2788163338","https://openalex.org/W2789409690","https://openalex.org/W2789997566","https://openalex.org/W2790228828","https://openalex.org/W2804263917","https://openalex.org/W2804267097","https://openalex.org/W2808455183","https://openalex.org/W2901980690","https://openalex.org/W2903500163","https://openalex.org/W2911430275","https://openalex.org/W2956655210","https://openalex.org/W2962947930","https://openalex.org/W3099148196","https://openalex.org/W3105187766","https://openalex.org/W3106445841","https://openalex.org/W6694821995"],"related_works":["https://openalex.org/W2275108558","https://openalex.org/W2383532021","https://openalex.org/W275032887","https://openalex.org/W2765557566","https://openalex.org/W2804912624","https://openalex.org/W2945616868","https://openalex.org/W4281640256","https://openalex.org/W4281293975","https://openalex.org/W4226427977","https://openalex.org/W1579474424"],"abstract_inverted_index":{"Mobile":[0],"Edge":[1],"Computing":[2],"(MEC)":[3],"offers":[4],"a":[5,54,65,90,106,117,124],"way":[6],"to":[7,28,49,112,155,227],"shorten":[8],"the":[9,15,20,29,59,80,98,101,141,151,165,173,209,236],"cloud":[10,17],"servicing":[11],"delay":[12,184],"by":[13,64,78],"building":[14],"small-scale":[16],"infrastructures":[18],"at":[19],"network":[21,114,134],"edge,":[22],"which":[23],"are":[24],"in":[25,53,116,144,244],"close":[26],"proximity":[27],"end":[30],"users.":[31],"Moreover,":[32],"Network":[33,69],"Function":[34,84],"Virtualization":[35],"(NFV)":[36],"has":[37],"been":[38],"an":[39,221],"emerging":[40],"technology":[41],"that":[42,72,96,172,202,235],"transforms":[43],"from":[44],"traditional":[45],"dedicated":[46],"hardware":[47],"implementations":[48],"software":[50],"instances":[51],"running":[52],"virtualized":[55],"environment.":[56],"In":[57,146],"NFV,":[58],"requested":[60,183],"service":[61],"is":[62,87,178,185,205,216],"implemented":[63],"sequence":[66],"of":[67,93,100,105,153,246],"Virtual":[68],"Functions":[70],"(VNF)":[71],"can":[73,138,240],"run":[74],"on":[75,158],"generic":[76],"servers":[77],"leveraging":[79],"virtualization":[81],"technology.":[82],"Service":[83],"Chaining":[85],"(SFC)":[86],"defined":[88],"as":[89],"chain-ordered":[91],"set":[92],"placed":[94],"VNFs":[95,157],"handles":[97],"traffic":[99,166],"delivery":[102],"and":[103,120,127,130,136,160,163,180,196,249],"control":[104],"specific":[107],"application.":[108],"NFV":[109],"therefore":[110],"allows":[111],"allocate":[113],"resources":[115],"more":[118,125],"scalable":[119],"elastic":[121],"manner,":[122],"offer":[123],"efficient":[126,222],"agile":[128],"management":[129],"operation":[131],"mechanism":[132],"for":[133,191,208],"functions":[135],"hence":[137],"largely":[139],"reduce":[140],"overall":[142],"costs":[143],"MEC.":[145],"this":[147,189,203,229],"paper,":[148],"we":[149],"study":[150],"problem":[152,190,204],"how":[154],"place":[156],"edge":[159],"public":[161],"clouds":[162],"route":[164],"among":[167],"adjacent":[168],"VNF":[169,215],"pairs,":[170],"such":[171],"maximum":[174,250],"link":[175,251],"load":[176,252],"ratio":[177,248],"minimized":[179],"each":[181],"user's":[182],"satisfied.":[186],"We":[187,200,218],"consider":[188],"both":[192],"totally":[193],"ordered":[194,198],"SFCs":[195],"partially":[197],"SFCs.":[199],"prove":[201],"NP-hard,":[206],"even":[207],"special":[210],"case":[211],"when":[212],"only":[213],"one":[214],"requested.":[217],"subsequently":[219],"propose":[220],"randomized":[223],"rounding":[224],"approximation":[225,238],"algorithm":[226,239],"solve":[228],"problem.":[230],"Extensive":[231],"simulation":[232],"results":[233],"show":[234],"proposed":[237],"achieve":[241],"close-to-optimal":[242],"performance":[243],"terms":[245],"acceptance":[247],"ratio.":[253]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":20},{"year":2024,"cited_by_count":30},{"year":2023,"cited_by_count":30},{"year":2022,"cited_by_count":30},{"year":2021,"cited_by_count":20},{"year":2020,"cited_by_count":5}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}