{"id":"https://openalex.org/W2962685298","doi":"https://doi.org/10.1109/tmc.2018.2885301","title":"Multi-Timescale Online Optimization of Network Function Virtualization for Service Chaining","display_name":"Multi-Timescale Online Optimization of Network Function Virtualization for Service Chaining","publication_year":2018,"publication_date":"2018-12-11","ids":{"openalex":"https://openalex.org/W2962685298","doi":"https://doi.org/10.1109/tmc.2018.2885301","mag":"2962685298"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2018.2885301","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2018.2885301","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100438225","display_name":"Xiaojing Chen","orcid":"https://orcid.org/0000-0002-9380-3149"},"institutions":[{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaojing Chen","raw_affiliation_strings":["Shanghai Institute for Advanced Communication and Data Science, Shanghai University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Institute for Advanced Communication and Data Science, Shanghai University, Shanghai, China","institution_ids":["https://openalex.org/I113940042"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021527965","display_name":"Wei Ni","orcid":"https://orcid.org/0000-0003-0780-4637"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wei Ni","raw_affiliation_strings":["Commonwealth Scientific and Industrial Research Organization (CSIRO), Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"Commonwealth Scientific and Industrial Research Organization (CSIRO), Sydney, Australia","institution_ids":["https://openalex.org/I1292875679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100783476","display_name":"Tianyi Chen","orcid":"https://orcid.org/0000-0003-3477-1439"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tianyi Chen","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Digital Technology Center, University of Minnesota, Minneapolis, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Digital Technology Center, University of Minnesota, Minneapolis, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033728735","display_name":"Iain B. Collings","orcid":"https://orcid.org/0000-0002-4857-2601"},"institutions":[{"id":"https://openalex.org/I99043593","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89","country_code":"AU","type":"education","lineage":["https://openalex.org/I99043593"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Iain B. Collings","raw_affiliation_strings":["School of Engineering, Macquarie University, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"School of Engineering, Macquarie University, Sydney, Australia","institution_ids":["https://openalex.org/I99043593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061028507","display_name":"Xin Wang","orcid":"https://orcid.org/0000-0001-8969-1415"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Wang","raw_affiliation_strings":["Key Laboratory for Information Science of Electromagnetic Waves (MoE), Department of Communication Science and Engineering, Shanghai Institute for Advanced Communication and Data Science, Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory for Information Science of Electromagnetic Waves (MoE), Department of Communication Science and Engineering, Shanghai Institute for Advanced Communication and Data Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008974159","display_name":"Ren Ping Liu","orcid":"https://orcid.org/0000-0001-7001-6305"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ren Ping Liu","raw_affiliation_strings":["School of Electrical and Data Engineering, University of Technology Sydney, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Data Engineering, University of Technology Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026758314","display_name":"Georgios B. Giannakis","orcid":"https://orcid.org/0000-0002-0196-0260"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Georgios B. Giannakis","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Digital Technology Center, University of Minnesota, Minneapolis, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Digital Technology Center, University of Minnesota, Minneapolis, USA","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100438225"],"corresponding_institution_ids":["https://openalex.org/I113940042"],"apc_list":null,"apc_paid":null,"fwci":3.5118,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.93515202,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"18","issue":"12","first_page":"2899","last_page":"2912"},"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.9954000115394592,"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.9950000047683716,"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/chaining","display_name":"Chaining","score":0.8516853451728821},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7937596440315247},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.7026378512382507},{"id":"https://openalex.org/keywords/network-functions-virtualization","display_name":"Network Functions Virtualization","score":0.6107015609741211},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5480667352676392},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.5429158210754395},{"id":"https://openalex.org/keywords/virtual-machine","display_name":"Virtual machine","score":0.5304837822914124},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5292852520942688},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5057072639465332},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5042561292648315},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39225316047668457},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.318496972322464},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.30599337816238403},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18830224871635437},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10140830278396606}],"concepts":[{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.8516853451728821},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7937596440315247},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.7026378512382507},{"id":"https://openalex.org/C200789330","wikidata":"https://www.wikidata.org/wiki/Q7000834","display_name":"Network Functions Virtualization","level":3,"score":0.6107015609741211},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5480667352676392},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.5429158210754395},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.5304837822914124},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5292852520942688},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5057072639465332},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5042561292648315},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39225316047668457},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.318496972322464},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.30599337816238403},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18830224871635437},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10140830278396606},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2018.2885301","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2018.2885301","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"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.44999998807907104,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1434432366","display_name":null,"funder_award_id":"1508993","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G219950369","display_name":null,"funder_award_id":"1442686","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3635061979","display_name":null,"funder_award_id":"2017YFB0403402","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G435830854","display_name":null,"funder_award_id":"61671154","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5167109292","display_name":null,"funder_award_id":"1509005","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5370812192","display_name":null,"funder_award_id":"1423316","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"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W11974643","https://openalex.org/W1578960134","https://openalex.org/W1823841943","https://openalex.org/W2067136487","https://openalex.org/W2086002250","https://openalex.org/W2086574394","https://openalex.org/W2089194229","https://openalex.org/W2133471947","https://openalex.org/W2137152139","https://openalex.org/W2140590566","https://openalex.org/W2203584209","https://openalex.org/W2210774577","https://openalex.org/W2260783129","https://openalex.org/W2264863617","https://openalex.org/W2310680702","https://openalex.org/W2313204139","https://openalex.org/W2334600287","https://openalex.org/W2343145155","https://openalex.org/W2344456107","https://openalex.org/W2374516805","https://openalex.org/W2430218455","https://openalex.org/W2500630150","https://openalex.org/W2509457832","https://openalex.org/W2517132956","https://openalex.org/W2591732478","https://openalex.org/W2592036647","https://openalex.org/W2599200025","https://openalex.org/W2599713480","https://openalex.org/W2749515407","https://openalex.org/W2762042916","https://openalex.org/W2784002646","https://openalex.org/W2890601616","https://openalex.org/W3099654264","https://openalex.org/W6667429797","https://openalex.org/W6698897697"],"related_works":["https://openalex.org/W4300138531","https://openalex.org/W2213647654","https://openalex.org/W2951557574","https://openalex.org/W2738366030","https://openalex.org/W1538027944","https://openalex.org/W4376522564","https://openalex.org/W2475051313","https://openalex.org/W2956655210","https://openalex.org/W2779129381","https://openalex.org/W2578141873"],"abstract_inverted_index":{"Network":[0],"Function":[1],"Virtualization":[2],"(NFV)":[3],"can":[4,26,104,133],"cost-efficiently":[5],"provide":[6],"network":[7,13,88],"services":[8,89],"by":[9,178,188],"running":[10],"different":[11,17],"virtual":[12,18],"functions":[14],"(VNFs)":[15],"at":[16,114],"machines":[19],"(VMs)":[20],"in":[21,28],"a":[22,47,62,91,115],"correct":[23],"order.":[24],"This":[25,44],"result":[27],"strong":[29],"couplings":[30],"between":[31],"the":[32,35,38,71,78,85,127,130,136,149,166,173,183],"decisions":[33,73],"of":[34,42,58,74,81,87,94,139,176],"VMs":[36],"on":[37,61],"placement":[39,55,138,150],"and":[40,56,83,118,181],"operations":[41,57],"VNFs.":[43,59,140],"paper":[45],"presents":[46],"new":[48,63],"fully":[49],"decentralized":[50],"online":[51],"approach":[52,69,103],"for":[53,97],"optimal":[54,137],"Building":[60],"stochastic":[64],"dual":[65],"gradient":[66],"method,":[67],"our":[68],"decouples":[70],"real-time":[72],"VMs,":[75],"asymptotically":[76],"minimizes":[77],"time-average":[79,174],"cost":[80,175],"NFV,":[82],"stabilizes":[84],"backlogs":[86],"with":[90,152],"cost-backlog":[92],"tradeoff":[93,155],"[\u03b5,":[95,156],"1/\u03b5],":[96],"any":[98],"\u03b5":[99],">":[100],"0.":[101],"Our":[102],"be":[105],"relaxed":[106],"into":[107],"multiple":[108],"timescales":[109],"to":[110,125,147,171,193],"have":[111],"VNFs":[112],"(re)placed":[113],"larger":[116,131],"timescale":[117,132],"hence":[119],"alleviate":[120],"service":[121],"interruptions.":[122],"While":[123],"proved":[124],"preserve":[126],"asymptotic":[128],"optimality,":[129],"slow":[134],"down":[135],"A":[141],"learn-and-adapt":[142],"strategy":[143],"is":[144,169],"further":[145],"designed":[146],"speed":[148],"up":[151],"an":[153],"improved":[154],"log":[157],"<sup":[158],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[159],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[160],"(\u03b5)/\u03b5].":[161],"Numerical":[162],"results":[163],"show":[164],"that":[165],"proposed":[167],"method":[168],"able":[170],"reduce":[172,182],"NFV":[177],"23":[179],"percent":[180],"queue":[184],"length":[185],"(or":[186],"delay)":[187],"74":[189],"percent,":[190],"as":[191],"compared":[192],"existing":[194],"benchmarks.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":7}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}