{"id":"https://openalex.org/W2897028151","doi":"https://doi.org/10.1109/tcomm.2018.2877336","title":"Automated Function Placement and Online Optimization of Network Functions Virtualization","display_name":"Automated Function Placement and Online Optimization of Network Functions Virtualization","publication_year":2018,"publication_date":"2018-10-22","ids":{"openalex":"https://openalex.org/W2897028151","doi":"https://doi.org/10.1109/tcomm.2018.2877336","mag":"2897028151"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2018.2877336","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2018.2877336","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications 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 Communications","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/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":"Xiaojing Chen","raw_affiliation_strings":["Macquarie University, Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0002-9380-3149","affiliations":[{"raw_affiliation_string":"Macquarie University, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I99043593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021527965","display_name":"Wei Ni","orcid":"https://orcid.org/0000-0002-4933-594X"},"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":["CSIRO, Sydney, NSW, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CSIRO, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I1292875679"]}]},{"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, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0002-4857-2601","affiliations":[{"raw_affiliation_string":"School of Engineering, Macquarie University, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I99043593"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xin Wang","orcid":"https://orcid.org/0000-0003-2292-3845"},"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":["Shanghai Institute for Advanced Communication and Data Science, the Key Laboratory for Information Science of Electromagnetic Waves (MoE), Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-2292-3845","affiliations":[{"raw_affiliation_string":"Shanghai Institute for Advanced Communication and Data Science, the Key Laboratory for Information Science of Electromagnetic Waves (MoE), Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084521046","display_name":"Shugong Xu","orcid":"https://orcid.org/0000-0003-1905-6269"},"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":false,"raw_author_name":"Shugong Xu","raw_affiliation_strings":["Shanghai Institute for Advanced Communication and Data Science, Shanghai University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Institute for Advanced Communication and Data Science, Shanghai University, Shanghai, China","institution_ids":["https://openalex.org/I113940042"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.5221,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.96934332,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"67","issue":"2","first_page":"1225","last_page":"1237"},"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.996999979019165,"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.9965999722480774,"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.7346137762069702},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.72137051820755},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6882685422897339},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.6432944536209106},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5197248458862305},{"id":"https://openalex.org/keywords/virtual-machine","display_name":"Virtual machine","score":0.4923440217971802},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4844634532928467},{"id":"https://openalex.org/keywords/network-functions-virtualization","display_name":"Network Functions Virtualization","score":0.47770336270332336},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4711317718029022},{"id":"https://openalex.org/keywords/lyapunov-optimization","display_name":"Lyapunov optimization","score":0.44740960001945496},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.42136043310165405},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4173981249332428},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.36677753925323486},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3337690830230713},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.29249995946884155},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1304188370704651}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7346137762069702},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.72137051820755},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6882685422897339},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.6432944536209106},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5197248458862305},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.4923440217971802},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4844634532928467},{"id":"https://openalex.org/C200789330","wikidata":"https://www.wikidata.org/wiki/Q7000834","display_name":"Network Functions Virtualization","level":3,"score":0.47770336270332336},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4711317718029022},{"id":"https://openalex.org/C101403955","wikidata":"https://www.wikidata.org/wiki/Q6707083","display_name":"Lyapunov optimization","level":5,"score":0.44740960001945496},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.42136043310165405},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4173981249332428},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.36677753925323486},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3337690830230713},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.29249995946884155},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1304188370704651},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C191544260","wikidata":"https://www.wikidata.org/wiki/Q1238630","display_name":"Lyapunov exponent","level":3,"score":0.0},{"id":"https://openalex.org/C2777052490","wikidata":"https://www.wikidata.org/wiki/Q5072826","display_name":"Chaotic","level":2,"score":0.0},{"id":"https://openalex.org/C37935115","wikidata":"https://www.wikidata.org/wiki/Q6707085","display_name":"Lyapunov redesign","level":4,"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/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2018.2877336","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2018.2877336","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications 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 Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"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":"\u7ed3\u5408\u667a\u80fd\u7535\u7f51\u6280\u672f\u7684\u534f\u540c\u901a\u4fe1\u8d44\u6e90\u4f18\u5316\u914d\u7f6e\u7814\u7a76","funder_award_id":"61671154","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/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1823841943","https://openalex.org/W1975574042","https://openalex.org/W2047062435","https://openalex.org/W2086002250","https://openalex.org/W2086574394","https://openalex.org/W2088213153","https://openalex.org/W2089194229","https://openalex.org/W2137152139","https://openalex.org/W2203584209","https://openalex.org/W2210774577","https://openalex.org/W2260783129","https://openalex.org/W2310680702","https://openalex.org/W2317800121","https://openalex.org/W2334600287","https://openalex.org/W2344423359","https://openalex.org/W2344456107","https://openalex.org/W2396434080","https://openalex.org/W2430218455","https://openalex.org/W2500630150","https://openalex.org/W2509457832","https://openalex.org/W2517132956","https://openalex.org/W2517530313","https://openalex.org/W2536587200","https://openalex.org/W2537188595","https://openalex.org/W2561715741","https://openalex.org/W2591732478","https://openalex.org/W2597003067","https://openalex.org/W2608911622","https://openalex.org/W2731526876","https://openalex.org/W2749515407","https://openalex.org/W2762042916","https://openalex.org/W2762586323","https://openalex.org/W2793431418","https://openalex.org/W2794157223","https://openalex.org/W2884150460","https://openalex.org/W2963918221"],"related_works":["https://openalex.org/W2009272328","https://openalex.org/W2081406510","https://openalex.org/W3023082165","https://openalex.org/W2967578939","https://openalex.org/W2063668305","https://openalex.org/W3114050539","https://openalex.org/W2625125494","https://openalex.org/W4299614686","https://openalex.org/W2910883413","https://openalex.org/W2897028151"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,32,123],"new":[4],"fully":[5],"decentralized":[6],"approach":[7,23,173],"to":[8,41,143,156,176],"online":[9],"placement":[10],"and":[11,66,70,112,126,160,163,185],"optimization":[12,103],"of":[13,25,34,47,60,79,95,118,153,166,181],"virtual":[14,35],"machines":[15],"(VMs)":[16],"for":[17],"network":[18,29,36,80,158],"functions":[19,37],"virtualization":[20],"(NFV).":[21],"The":[22],"is":[24,73,174],"practical":[26],"value,":[27],"as":[28,194],"services":[30,81],"comprising":[31],"chain":[33],"(VNFs)":[38],"are":[39],"proposed":[40,172],"be":[42,83],"queued":[43],"on":[44,56,97,147],"the":[45,57,77,92,107,114,119,128,136,157,161,171,178,187],"basis":[46,59],"leading":[48],"unexecuted":[49],"VNFs":[50,78,145],"at":[51,88],"every":[52],"server,":[53],"rather":[54],"than":[55],"typical":[58],"services,":[61],"reducing":[62],"queues":[63],"per":[64],"server":[65],"facilitating":[67],"queue":[68,137,188],"management":[69],"signaling.":[71],"It":[72],"also":[74,134],"non-trivial":[75],"because":[76],"must":[82],"executed":[84],"correctly":[85],"in":[86,122],"order":[87],"different":[89],"VMs,":[90],"coupling":[91],"optimal":[93,108],"decisions":[94,109],"VMs":[96,142],"processing":[98],"or":[99],"offloading.":[100],"Exploiting":[101],"Lyapunov":[102],"techniques,":[104],"we":[105],"decouple":[106],"by":[110,139,183,192],"deriving":[111],"minimizing":[113],"instantaneous":[115],"upper":[116],"bound":[117],"NFV":[120,182],"cost":[121,180],"distributed":[124],"fashion,":[125],"achieve":[127],"asymptotically":[129],"minimum":[130],"time-average":[131,179],"cost.":[132],"We":[133],"reduce":[135,177,186],"length":[138,189],"allowing":[140],"individual":[141],"(un)install":[144],"based":[146],"local":[148],"knowledge,":[149],"achieving":[150],"stable":[151],"redeployment":[152],"VNFs,":[154],"adapting":[155],"topology":[159],"temporal":[162],"spatial":[164],"variations":[165],"services.":[167],"Simulations":[168],"show":[169],"that":[170],"able":[175],"71%":[184],"(or":[190],"delay)":[191],"74%,":[193],"compared":[195],"with":[196],"existing":[197],"approaches.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}