{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T16:39:16Z","timestamp":1783183156177,"version":"3.54.6"},"reference-count":57,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100013328","name":"Research Organization of Information and Systems","doi-asserted-by":"publisher","award":["NII Open Collaborative Research 20S0104"],"award-info":[{"award-number":["NII Open Collaborative Research 20S0104"]}],"id":[{"id":"10.13039\/100013328","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["KAKENHI 18H03230"],"award-info":[{"award-number":["KAKENHI 18H03230"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["KAKENHI 19K14980"],"award-info":[{"award-number":["KAKENHI 19K14980"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Netw. Serv. Manage."],"published-print":{"date-parts":[[2023,9]]},"DOI":"10.1109\/tnsm.2022.3233325","type":"journal-article","created":{"date-parts":[[2022,12,30]],"date-time":"2022-12-30T18:52:41Z","timestamp":1672426361000},"page":"3562-3584","source":"Crossref","is-referenced-by-count":4,"title":["Virtualized Network Graph Design and Embedding Model to Minimize Provisioning Cost"],"prefix":"10.1109","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6253-0942","authenticated-orcid":false,"given":"Takehiro","family":"Sato","sequence":"first","affiliation":[{"name":"Graduate School of Informatics, Kyoto University, Kyoto, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9379-1803","authenticated-orcid":false,"given":"Takashi","family":"Kurimoto","sequence":"additional","affiliation":[{"name":"Information Systems Architecture Science Research Division, National Institute of Informatics, Tokyo, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5317-3437","authenticated-orcid":false,"given":"Shigeo","family":"Urushidani","sequence":"additional","affiliation":[{"name":"Information Systems Architecture Science Research Division, National Institute of Informatics, Tokyo, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2177-5027","authenticated-orcid":false,"given":"Eiji","family":"Oki","sequence":"additional","affiliation":[{"name":"Graduate School of Informatics, Kyoto University, Kyoto, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/ICCW.2009.5207978"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2018.2873831"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/1592648.1592659"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1364\/JOCN.6.000901"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1587\/transinf.2014NTI0001"},{"key":"ref14","year":"2021","journal-title":"Science Information NETwork 5"},{"key":"ref53","author":"garey","year":"1979","journal-title":"Computers and Intractability A Guide to the Theory of NP-Completeness"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2015.2431731"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TLA.2015.7112029"},{"key":"ref55","year":"2021","journal-title":"CPLEX Optimizers"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/ICCES45898.2019.9002416"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1002\/net.20371"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2006.322"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/CloudNet51028.2020.9335799"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2015.2459073"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2013.092813.130397"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2007.358970"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2002.1081765"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2020.2986662"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2020.2971543"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2020.2986663"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2020.3022278"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2019.2936074"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2019.2906744"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2006.139"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2011.6134006"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2021.3120297"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2013.013013.00155"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2011.122811.00060"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.23919\/JCC.2019.12.001"},{"key":"ref4","year":"2021","journal-title":"Automated network management"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1587\/transcom.2016NNI0001"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/2541596.2541602"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2018.2837161"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2018.2873923"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2017.2778106"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2011.2159308"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2019.2953297"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2018.2876789"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/JLT.2017.2764940"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2012.6364255"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/ICCNC.2014.6785357"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2018.2834315"},{"key":"ref2","year":"2012","journal-title":"'Network Function Virtualisation An Introduction Benefits Enablers Challenges and Call for Action"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2014.2371999"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2022.3152309"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2019.2958367"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2016.2533625"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2016.2632421"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2012.030912.120082"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2022.3146171"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/1355734.1355737"},{"key":"ref22","first-page":"2307","article-title":"Breaking the atomicity of virtual network embedding","author":"wen","year":"2013","journal-title":"Proc IEEE Global Commun Conf (GLOBECOM)"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.64"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/JLT.2014.2380777"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2013.2286156"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2015.2442575"}],"container-title":["IEEE Transactions on Network and Service Management"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/4275028\/10274602\/10004215.pdf?arnumber=10004215","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,30]],"date-time":"2023-10-30T19:08:09Z","timestamp":1698692889000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10004215\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9]]},"references-count":57,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tnsm.2022.3233325","relation":{},"ISSN":["1932-4537","2373-7379"],"issn-type":[{"value":"1932-4537","type":"electronic"},{"value":"2373-7379","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9]]}}}