{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T14:03:39Z","timestamp":1784124219136,"version":"3.55.0"},"reference-count":142,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"2","license":[{"start":{"date-parts":[[2021,2,1]],"date-time":"2021-02-01T00:00:00Z","timestamp":1612137600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,2,1]],"date-time":"2021-02-01T00:00:00Z","timestamp":1612137600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,2,1]],"date-time":"2021-02-01T00:00:00Z","timestamp":1612137600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61802018"],"award-info":[{"award-number":["61802018"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012236","name":"Beijing Institute of Technology Research Fund Program for Young Scholars","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100012236","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772077"],"award-info":[{"award-number":["61772077"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004826","name":"Natural Science Foundation of Beijing Municipality","doi-asserted-by":"publisher","award":["4192051"],"award-info":[{"award-number":["4192051"]}],"id":[{"id":"10.13039\/501100004826","id-type":"DOI","asserted-by":"publisher"}]},{"name":"EU H2020 RISE COSAFE project","award":["824019"],"award-info":[{"award-number":["824019"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2021,2,1]]},"DOI":"10.1109\/tpds.2020.3017001","type":"journal-article","created":{"date-parts":[[2020,8,17]],"date-time":"2020-08-17T20:57:28Z","timestamp":1597697848000},"page":"295-314","source":"Crossref","is-referenced-by-count":177,"title":["Recent Advances of Resource Allocation in Network Function Virtualization"],"prefix":"10.1109","volume":"32","author":[{"given":"Song","family":"Yang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fan","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stojan","family":"Trajanovski","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ramin","family":"Yahyapour","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaoming","family":"Fu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2017.2760178"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2015.7218511"},{"key":"ref33","first-page":"1","article-title":"Availability in globally distributed storage systems","author":"ford","year":"2010","journal-title":"Proc 9th USENIX Conf Operating Syst Des Implementation"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807161"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1198\/tech.2003.s25"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2017.8254730"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2017.2729506"},{"key":"ref36","author":"garey","year":"1979","journal-title":"Computers and Intractability A Guide to the Theory of NP-Completeness"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2017.8056993"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/2043164.2018477"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098826"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-011-9888-1"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/RNDM.2016.7608294"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/NETSOFT.2019.8806628"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2268923"},{"key":"ref21","year":"0"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1561\/2200000016"},{"key":"ref23","article-title":"Local search (optimization) — Wikipedia, the free encyclopedia.","year":"0"},{"key":"ref101","first-page":"1","article-title":"Dynamic service function chaining in SDN-enabled networks with middleboxes","author":"guo","year":"2016","journal-title":"Proc IEEE 24th Int Conf Netw Protocols"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/BF00934810"},{"key":"ref100","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8486320"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.5.1.97"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2017.233"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8485996"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1002\/net.21768"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2833815"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2016.10.021"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2017.210"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2016.2580150"},{"key":"ref54","author":"chvatal","year":"1983","journal-title":"Linear Programming"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2017.2711610"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2017.43"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2018.2876794"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2012.6195719"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2013.SUP2.1213008"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2015.2477041"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2017.2693273"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2016.2598420"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2017.2732505"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2018.01.021"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1049\/cje.2018.05.008"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2017.2671867"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2019.8761564"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2018.2802518"},{"key":"ref47","first-page":"774","article-title":"Provably efficient algorithms for placement of service function chains with ordering constraints","author":"tomassillik","year":"2018","journal-title":"Proc IEEE InfoCom"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2017.8057039"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524565"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2019.8761738"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8486429"},{"key":"ref127","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2017.05.010"},{"key":"ref126","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2019.8761306"},{"key":"ref125","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8486243"},{"key":"ref124","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2018.2815441"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2018.2815338"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2017.2723090"},{"key":"ref129","doi-asserted-by":"publisher","DOI":"10.1145\/3326285.3329056"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2017.7996840"},{"key":"ref128","doi-asserted-by":"publisher","DOI":"10.1109\/NOMS.2016.7502829"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1145\/2785989.2786000"},{"key":"ref76","first-page":"1","article-title":"VNF placement with replication for Loac balancing in NFV networks","author":"carpio","year":"2017","journal-title":"Proc IEEE Int Conf Commun"},{"key":"ref130","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2017.1600899"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.23919\/IFIPNetworking.2017.8264849"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2017.2703080"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8486289"},{"key":"ref133","doi-asserted-by":"publisher","DOI":"10.1145\/3040992.3041005"},{"key":"ref134","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2019.2941128"},{"key":"ref131","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2018.2859449"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2017.7996513"},{"key":"ref132","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2017.2708693"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2017.2760158"},{"key":"ref136","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019126406181"},{"key":"ref135","doi-asserted-by":"publisher","DOI":"10.1109\/RIVF.2016.7800274"},{"key":"ref138","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2019.106984"},{"key":"ref137","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(01)00302-4"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524563"},{"key":"ref139","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2016.7474347"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2018.2880992"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1145\/2940147.2940148"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2019.8761957"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2018.01.020"},{"key":"ref140","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2014.012214.00180"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8485943"},{"key":"ref141","doi-asserted-by":"publisher","DOI":"10.1145\/1355734.1355746"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2017.232"},{"key":"ref142","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2016.7579021"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1109\/NFV-SDN.2016.7919487"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2017.1601201"},{"key":"ref2","year":"0"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOMW.2015.7414158"},{"key":"ref1","year":"2018"},{"key":"ref109","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2019.8761912"},{"key":"ref95","first-page":"1","article-title":"QoS-Aware VNF placement optimization in edge-central carrier cloud architecture","author":"jemaa","year":"2016","journal-title":"Proc IEEE Global Commun Conf"},{"key":"ref108","doi-asserted-by":"publisher","DOI":"10.1364\/JOCN.10.00A232"},{"key":"ref94","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2016.2618788"},{"key":"ref107","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2019.8761159"},{"key":"ref93","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2018.2790081"},{"key":"ref106","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2017.2732699"},{"key":"ref92","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8486021"},{"key":"ref105","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2018.2885301"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2944874"},{"key":"ref104","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2016.0028"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1109\/IWCMC.2019.8766548"},{"key":"ref103","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2019.2927070"},{"key":"ref102","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2800400"},{"key":"ref111","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2017.2659298"},{"key":"ref112","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2019.06.003"},{"key":"ref110","doi-asserted-by":"publisher","DOI":"10.1109\/NFV-SDN.2016.7919484"},{"key":"ref98","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2017.2654443"},{"key":"ref99","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2017.8057118"},{"key":"ref96","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2019.2907593"},{"key":"ref97","doi-asserted-by":"publisher","DOI":"10.1109\/CNSM.2016.7818394"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2016.09.001"},{"key":"ref11","article-title":"Service function chaining resource allocation: A survey","volume":"abs 1608 95","author":"xie","year":"2016","journal-title":"CoRR"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2019.102424"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2018.2884835"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2013.013013.00155"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-48314-6_24"},{"key":"ref118","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2018.03.013"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2019.2927339"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2017.2668470"},{"key":"ref117","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2019.2959196"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/49.974667"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2017.2721401"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2007.440"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2017.04.045"},{"key":"ref119","doi-asserted-by":"publisher","DOI":"10.1109\/NFV-SDN.2017.8169861"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2017.2760162"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2017.2685437"},{"key":"ref114","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2019.2959181"},{"key":"ref113","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2019.03.003"},{"key":"ref116","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2019.2959183"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2017.2782370"},{"key":"ref115","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2020.2986592"},{"key":"ref120","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCN.2019.8847058"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1109\/APNOMS.2014.6996545"},{"key":"ref121","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2016.2616867"},{"key":"ref122","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2842058"},{"key":"ref123","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2018.8648029"},{"key":"ref85","article-title":"Mobile edge computing: A key technology towards 5G","author":"hu","year":"2015","journal-title":"ETSI White Paper"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2016.2549563"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2018.2800003"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2019.2942306"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/71\/9173837\/09169857.pdf?arnumber=9169857","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T14:50:27Z","timestamp":1652194227000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9169857\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,1]]},"references-count":142,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2020.3017001","relation":{},"ISSN":["1045-9219","1558-2183","2161-9883"],"issn-type":[{"value":"1045-9219","type":"print"},{"value":"1558-2183","type":"electronic"},{"value":"2161-9883","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,2,1]]}}}