{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,3]],"date-time":"2025-06-03T20:40:02Z","timestamp":1748983202559,"version":"3.41.0"},"reference-count":56,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Commun."],"published-print":{"date-parts":[[2016]]},"DOI":"10.1587\/transcom.2015eup0001","type":"journal-article","created":{"date-parts":[[2016,5,31]],"date-time":"2016-05-31T22:11:09Z","timestamp":1464732669000},"page":"1265-1274","source":"Crossref","is-referenced-by-count":1,"title":["Recent Advances and Trends in Virtual Network Embedding"],"prefix":"10.23919","volume":"E99.B","author":[{"given":"Chenggui","family":"ZHAO","sequence":"first","affiliation":[{"name":"School of Information, Yunnan University of Finance and Economics"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhaobin","family":"PU","sequence":"additional","affiliation":[{"name":"Youth League Committee, Yunnan University of Finance and Economics"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] N. M. Mosharaf Kabir Chowdhury and R. Boutaba, \u201cNetwork virtualization: state of the art and research challenges,\u201d IEEE Commun. Mag., vol.47, no.7, pp.20-26, July 2009.","DOI":"10.1109\/MCOM.2009.5183468"},{"key":"2","doi-asserted-by":"crossref","unstructured":"[2] M. Berman, J.S. Chase, L. Landweber, A. Nakao, M. Ott, D. Raychaudhuri, R. Ricci, and I. Seskar, \u201cGENI: A federated testbed for innovative network experiments,\u201d Computer Networks, vol.61, pp.5-23, March 2014.","DOI":"10.1016\/j.bjp.2013.12.037"},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] I. Fajjari, N. Aitsaadi, and G. Pujolle, \u201cCloud networking: An overview of virtual network embedding strategies,\u201d Global Information Infrastructure Symposium, GIIS 2013, pp.1-7, 2013.","DOI":"10.1109\/GIIS.2013.6684379"},{"key":"4","doi-asserted-by":"crossref","unstructured":"[4] J. Lischka and H. Karl, \u201cA virtual network mapping algorithm based on subgraph isomorphism detection,\u201d Proc. 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures, VISA'09, pp.81-88, 2009.","DOI":"10.1145\/1592648.1592662"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] V. Lira, E. Tavares, S. Fernandes, and P. Maciel, \u201cDependable virtual network mapping,\u201d Computing, vol.97, no.5, pp.459-481, May 2015.","DOI":"10.1007\/s00607-014-0431-8"},{"key":"6","doi-asserted-by":"crossref","unstructured":"[6] I. Houidi, W. Louati, W.B. Ameur, and D. Zeghlache, \u201cVirtual network provisioning across multiple substrate networks,\u201d Computer Networks, vol.55, no.4, pp.1011-1023, March 2011.","DOI":"10.1016\/j.comnet.2010.12.011"},{"key":"7","doi-asserted-by":"crossref","unstructured":"[7] G. Sun, H. Yu, V. Anand, L. Li, and H. Di, \u201cOptimal provisioning for virtual network request in cloud-based data centers,\u201d Photonic. Netw. Commun., vol.24, no.2, pp.118-131, Feb. 2012.","DOI":"10.1007\/s11107-012-0372-0"},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] A. Fischer, J.F. Botero, M.T. Beck, H. de Meer, and X. Hesselbach, \u201cVirtual network embedding: A survey,\u201d IEEE Commun. Surv. Tutorials, vol.15, no.4, pp.1888-1906, Nov. 2013.","DOI":"10.1109\/SURV.2013.013013.00155"},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] Y. Zhu and M. Ammar, \u201cAlgorithms for assigning substrate network resources to virtual network components,\u201d Proc. IEEE INFOCOM 2006, 25TH IEEE International Conference on Computer Communications, pp.1-12, 2006.","DOI":"10.1109\/INFOCOM.2006.322"},{"key":"10","doi-asserted-by":"crossref","unstructured":"[10] M. Yu, Y. Yi, J. Rexford, and M. Chiang, \u201cRethinking virtual network embedding,\u201d ACM SIGCOMM Comput. Commun. Rev., vol.38, no.2, pp.17-28, May 2008.","DOI":"10.1145\/1355734.1355737"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] N.M.M.K. Chowdhury, M.R. Rahman, and R. Boutaba, \u201cVirtual network embedding with coordinated node and link mapping,\u201d Proc. IEEE INFOCOM 2009, The 28th Conference on Computer Communications, pp.783-791, 2009.","DOI":"10.1109\/INFCOM.2009.5061987"},{"key":"12","doi-asserted-by":"crossref","unstructured":"[12] J.F. Botero, X. Hesselbach, A. Fischer, and H. de Meer, \u201cOptimal mapping of virtual networks with hidden hops,\u201d Telecommun. Syst., vol.51, no.4, pp.273-282, Dec. 2012.","DOI":"10.1007\/s11235-011-9437-0"},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] Q. Hu, Y. Wang, and X. Cao, \u201cVirtual network embedding: An optimal decomposition approach,\u201d 2014 23rd International Conference on Computer Communication and Networks (ICCCN), pp.1-6, 2014.","DOI":"10.1109\/ICCCN.2014.6911723"},{"key":"14","doi-asserted-by":"crossref","unstructured":"[14] A. Jarray and A. Karmouch, \u201cDecomposition approaches for virtual network embedding with one-shot node and link mapping,\u201d IEEE\/ACM Trans. Netw., vol.23, no.3, pp.1012-1025, June 2015.","DOI":"10.1109\/TNET.2014.2312928"},{"key":"15","doi-asserted-by":"crossref","unstructured":"[15] M. Melo, S. Sargento, U. Killat, A. Timm-Giel, and J. Carapinha, \u201cOptimal virtual network embedding: Node-link formulation,\u201d IEEE Trans. Netw. Serv. Manage., vol.10, no.4, pp.356-368, Dec. 2013.","DOI":"10.1109\/TNSM.2013.092813.130397"},{"key":"16","doi-asserted-by":"crossref","unstructured":"[16] G. Sun, H. Yu, V. Anand, and L. Li, \u201cA cost efficient framework and algorithm for embedding dynamic virtual network requests,\u201d Future. Gener. Comp. Sy., vol.29, no.5, pp.1265-1277, July 2013.","DOI":"10.1016\/j.future.2012.08.002"},{"key":"17","doi-asserted-by":"crossref","unstructured":"[17] M. Bienkowski, A. Feldmann, J. Grassler, G. Schaffrath, and S. Schmid, \u201cThe wide-area virtual service migration problem: A competitive analysis approach,\u201d IEEE\/ACM Trans. Netw., vol.22, no.1, pp.165-178, Feb. 2014.","DOI":"10.1109\/TNET.2013.2245676"},{"key":"18","doi-asserted-by":"crossref","unstructured":"[18] S. Zhang, Z. Qian, J. Wu, S. Lu, and L. Epstein, \u201cVirtual network embedding with opportunistic resource sharing,\u201d IEEE Trans. Parallel Distrib. Syst., vol.25, no.3, pp.816-827, Feb. 2014.","DOI":"10.1109\/TPDS.2013.64"},{"key":"19","doi-asserted-by":"crossref","unstructured":"[19] M. Chowdhury, F. Samuel, and R. Boutaba, \u201cPolyViNE: Policy-based virtual network embedding across multiple domains,\u201d Proc. Second ACM SIGCOMM Workshop on Virtualized Infrastructure Systems and Architectures, VISA'10, pp.49-56, Dec. 2010.","DOI":"10.1145\/1851399.1851408"},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] I. Houidi, W. Louati, D. Zeghlache, P. Papadimitriou, and L. Mathy, \u201cAdaptive virtual network provisioning,\u201d Proc. Second ACM SIGCOMM Workshop on Virtualized Infrastructure Systems and Architectures, VISA'10, pp.41-48, Sept. 2010.","DOI":"10.1145\/1851399.1851407"},{"key":"21","doi-asserted-by":"crossref","unstructured":"[21] C.C. Marquezan, L.Z. Granville, G. Nunzi, and M. Brunner, \u201cDistributed autonomic resource management for network virtualization,\u201d 2010 IEEE Network Operations and Management Symposium, NOMS 2010, pp.463-470, 2010.","DOI":"10.1109\/NOMS.2010.5488490"},{"key":"22","doi-asserted-by":"crossref","unstructured":"[22] M. Shen, K. Xu, K. Yang, and H.-H. Chen, \u201cTowards efficient virtual network embedding across multiple network domains,\u201d 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS), pp.61-70, 2014.","DOI":"10.1109\/IWQoS.2014.6914301"},{"key":"23","doi-asserted-by":"crossref","unstructured":"[23] F. Esposito, D.D. Paola, and I. Matta, \u201cOn distributed virtual network embedding with guarantees,\u201d IEEE\/ACM Trans. Netw., vol.24, no.1, pp.569-582, Dec. 2016.","DOI":"10.1109\/TNET.2014.2375826"},{"key":"24","doi-asserted-by":"crossref","unstructured":"[24] M.T. Beck, A. Fischer, J.F. Botero, C. Linnhoff-Popien, and H. de Meer, \u201cDistributed and scalable embedding of virtual networks,\u201d J. Netw. Comput. Appl., vol.56, pp.124-136, July 2015.","DOI":"10.1016\/j.jnca.2015.06.012"},{"key":"25","doi-asserted-by":"crossref","unstructured":"[25] K. Guo, Y. Wang, X. Qiu, W. Li, and A. Xiao, \u201cParticle swarm optimization based multi-domain virtual network embedding,\u201d 2015 IFIP\/IEEE International Symposium on Integrated Network Management (IM), pp.798-801, 2015.","DOI":"10.1109\/INM.2015.7140379"},{"key":"26","doi-asserted-by":"crossref","unstructured":"[26] D. Dietrich, A. Rizk, and P. Papadimitriou, \u201cMulti-provider virtual network embedding with limited information disclosure,\u201d IEEE Trans. Netw. Serv. Manage., vol.12, no.2, pp.188-201, June 2015.","DOI":"10.1109\/TNSM.2015.2417652"},{"key":"27","doi-asserted-by":"crossref","unstructured":"[27] M.S. Seddiki, M. Frikha, and Y.-Q. Song, \u201cA non-cooperative game-theoretic framework for resource allocation in network virtualization,\u201d Telecommun. Syst., vol.61, no.2, pp.209-219, Feb. 2016.","DOI":"10.1007\/s11235-015-9995-7"},{"key":"28","doi-asserted-by":"crossref","unstructured":"[28] X. Cheng, S. Su, Z. Zhang, H. Wang, F. Yang, Y. Luo, and J. Wang, \u201cVirtual network embedding through topology-aware node ranking,\u201d SIGCOMM Comput. Commun. Rev., vol.41, no.2, pp.38-47, April 2011.","DOI":"10.1145\/1971162.1971168"},{"key":"29","doi-asserted-by":"crossref","unstructured":"[29] H. Cui, S. Tang, X. Huang, J. Chen, and Y. Liu, \u201cA novel method of virtual network embedding based on topology convergence-degree,\u201d 2013 IEEE International Conference on Communications Workshops (ICC), pp.246-250, 2013.","DOI":"10.1109\/ICCW.2013.6649237"},{"key":"30","doi-asserted-by":"crossref","unstructured":"[30] D. Zhang and L. Gao, \u201cVirtual network mapping through locality-aware topological potential and influence node ranking,\u201d Chin. J. Electron., vol.23, no.1, Jan. 2014.","DOI":"10.23919\/CJE.2014.10847954"},{"key":"31","doi-asserted-by":"crossref","unstructured":"[31] H. Tao, L. Jiang, C. Jianya, and L. Yunjie, \u201cA topology-cognitive algorithm framework for virtual network embedding problem,\u201d China Commun., vol.11, no.4, pp.73-84, April 2014.","DOI":"10.1109\/CC.2014.6827570"},{"key":"32","doi-asserted-by":"crossref","unstructured":"[32] Q. Chen, Y. Wang, X. Qiu, W. Li, and A. Xiao, \u201cA survivable virtual network embedding scheme based on load balancing and reconfiguration,\u201d 2014 IEEE Network Operations and Management Symposium (NOMS), pp.1-7, 2014.","DOI":"10.1109\/NOMS.2014.6838253"},{"key":"33","doi-asserted-by":"crossref","unstructured":"[33] B. Guo, C. Qiao, J. Wang, H. Yu, Y. Zuo, J. Li, Z. Chen, and Y. He, \u201cSurvivable virtual network design and embedding to survive a facility node failure,\u201d J. Lightwave Technol., vol.32, no.3, pp.483-493, Feb. 2014.","DOI":"10.1109\/JLT.2013.2293193"},{"key":"34","doi-asserted-by":"crossref","unstructured":"[34] B. Lu, T. Huang, X.-C. Sun, J.-Y. Chen, and Y.-J. Liu, \u201cDynamic recovery for survivable virtual network embedding,\u201d J. Chin. Univ. Posts Telecommun., vol.21, no.3, pp.77-84, June 2014.","DOI":"10.1016\/S1005-8885(14)60304-6"},{"key":"35","doi-asserted-by":"crossref","unstructured":"[35] S. Su, Z. Zhang, A.X. Liu, X. Cheng, Y. Wang, and X. Zhao, \u201cEnergy-aware virtual network embedding,\u201d IEEE\/ACM Trans. Netw., vol.22, no.5, pp.1607-1620, Oct. 2014.","DOI":"10.1109\/TNET.2013.2286156"},{"key":"36","doi-asserted-by":"crossref","unstructured":"[36] X. Chen, C. Li, and Y. Jiang, \u201cOptimization model and algorithm for energy efficient virtual node embedding,\u201d IEEE Commun. Lett., vol.19, no.8, pp.1327-1330, Aug. 2015.","DOI":"10.1109\/LCOMM.2015.2442575"},{"key":"37","doi-asserted-by":"crossref","unstructured":"[37] Z. Zhang, S. Su, J. Zhang, K. Shuang, and P. Xu, \u201cEnergy aware virtual network embedding with dynamic demands,\u201d 2015 IEEE International Conference on Communications (ICC), pp.5386-5391, 2015.","DOI":"10.1109\/ICC.2015.7249180"},{"key":"38","doi-asserted-by":"crossref","unstructured":"[38] Z. Zhang, S. Su, Y. Lin, X. Cheng, K. Shuang, and P. Xu, \u201cAdaptive multi-objective artificial immune system based virtual network embedding,\u201d J. Netw. Comput. Appl., vol.53, pp.140-155, July 2015.","DOI":"10.1016\/j.jnca.2015.03.007"},{"key":"39","doi-asserted-by":"crossref","unstructured":"[39] J. Xue, J. You, J. Wang, and F. Deng, \u201cNodes clustering and dynamic service balance awareness based virtual network embedding,\u201d 2013 IEEE International Conference of IEEE Region 10 (TENCON 2013), pp.1-4, 2013.","DOI":"10.1109\/TENCON.2013.6718921"},{"key":"40","doi-asserted-by":"crossref","unstructured":"[40] Y. Cao, W. Fan, and S. Ma, \u201cVirtual network mapping: A graph pattern matching approach,\u201d Data Science, Lecture Notes in Computer Science, vol.9147, pp.49-61, Springer International Publishing, 2015.","DOI":"10.1007\/978-3-319-20424-6_6"},{"key":"41","doi-asserted-by":"crossref","unstructured":"[41] T.-H. Lee, S. Tursunova, and T.-S. Choi, \u201cGraph clustering based provisioning algorithm for virtual network embedding,\u201d 2012 IEEE Network Operations and Management Symposium, pp.1175-1178, 2012.","DOI":"10.1109\/NOMS.2012.6212045"},{"key":"42","doi-asserted-by":"crossref","unstructured":"[42] M. Bui, T. Wang, B. Jaumard, D. Medhi, and C. Develder, \u201cTime-varying resilient virtual network mapping for multi-location cloud data centers,\u201d 2014 16th International Conference on Transparent Optical Networks (ICTON), pp.1-8, 2014.","DOI":"10.1109\/ICTON.2014.6876287"},{"key":"43","doi-asserted-by":"crossref","unstructured":"[43] I. Fajjari, N. Aitsaadi, M. Pi\u00f3ro, and G. Pujolle, \u201cA new virtual network static embedding strategy within the Cloud's private backbone network,\u201d Computer Networks, vol.62, pp.69-88, April 2014.","DOI":"10.1016\/j.comnet.2014.01.004"},{"key":"44","doi-asserted-by":"crossref","unstructured":"[44] D. Liao, G. Sun, V. Anand, and H. Yu, \u201cSurvivable provisioning for multicast service oriented virtual network requests in cloud-based data centers,\u201d Optical Switching and Networking, vol.14, pp.260-273, Aug. 2014.","DOI":"10.1016\/j.osn.2014.05.019"},{"key":"45","doi-asserted-by":"crossref","unstructured":"[45] J. Soares and S. Sargento, \u201cOptimizing the embedding of cloud network virtual infrastructures,\u201d 2014 21st International Conference on Telecommunications (ICT), pp.416-420, 2014.","DOI":"10.1109\/ICT.2014.6845150"},{"key":"46","doi-asserted-by":"crossref","unstructured":"[46] Y. Ogawa, G. Hasegawa, and M. Murata, \u201cVirtual network allocation for fault tolerance balanced with physical resources consumption in a multi-tenant data center,\u201d IEICE Trans. Commun., vol.E98-B, no.11, pp.2121-2131, Nov. 2015.","DOI":"10.1587\/transcom.E98.B.2121"},{"key":"47","doi-asserted-by":"crossref","unstructured":"[47] D. Yun, J. Ok, B. Shin, S. Park, and Y. Yi, \u201cEmbedding of virtual network requests over static wireless multihop networks,\u201d Computer Networks, vol.57, no.5, pp.1139-1152, April 2013.","DOI":"10.1016\/j.comnet.2012.12.006"},{"key":"48","doi-asserted-by":"crossref","unstructured":"[48] S. Abdelwahab, B. Hamdaoui, M. Guizani, and T. Znati, \u201cEfficient virtual network embedding with backtrack avoidance for dynamic wireless networks,\u201d IEEE Trans. Wireless Commun., 2015.","DOI":"10.1109\/TWC.2015.2507134"},{"key":"49","doi-asserted-by":"crossref","unstructured":"[49] F. Esposito and F. Chiti, \u201cDistributed consensus-based auctions for wireless virtual network embedding,\u201d 2015 IEEE International Conference on Communications (ICC), pp.472-477, 2015.","DOI":"10.1109\/ICC.2015.7248366"},{"key":"50","doi-asserted-by":"crossref","unstructured":"[50] L. Gong and Z. Zhu, \u201cVirtual optical network embedding (VONE) over elastic optical networks,\u201d J. Lightwave Technol., vol.32, no.3, pp.450-460, Dec. 2014.","DOI":"10.1109\/JLT.2013.2294389"},{"key":"51","doi-asserted-by":"crossref","unstructured":"[51] J. Zhang, Y. Ji, M. Song, H. Li, R. Gu, Y. Zhao, and J. Zhang, \u201cDynamic virtual network embedding over multilayer optical networks,\u201d J. Opt. Commun. Netw., vol.7, no.9, pp.918-927, Sept. 2015.","DOI":"10.1364\/JOCN.7.000918"},{"key":"52","doi-asserted-by":"crossref","unstructured":"[52] M. Demirci and M. Ammar, \u201cDesign and analysis of techniques for mapping virtual networks to software-defined network substrates,\u201d Comput. Commun., vol.45, pp.1-10, June 2014.","DOI":"10.1016\/j.comcom.2014.03.008"},{"key":"53","doi-asserted-by":"crossref","unstructured":"[53] T. Anderson, L. Peterson, S. Shenker, and J. Turner, \u201cOvercoming the Internet impasse through virtualization,\u201d Computer, vol.38, no.4, pp.34-41, April 2005.","DOI":"10.1109\/MC.2005.136"},{"key":"54","doi-asserted-by":"crossref","unstructured":"[54] M.T. Beck, C. Linnhoff-Popien, A. Fischer, F. Kokot, and H. de Meer, \u201cA simulation framework for virtual network embedding algorithms,\u201d 2014 16th International Telecommunications Network Strategy and Planning Symposium (Networks), pp.1-6, 2014.","DOI":"10.1109\/NETWKS.2014.6959238"},{"key":"55","doi-asserted-by":"crossref","unstructured":"[55] D. Stezenbach, M. Hartmann, and K. Tutschku, \u201cParameters and challenges for Virtual Network embedding in the future Internet,\u201d 2012 IEEE Network Operations and Management Symposium, pp.1272-1278, 2012.","DOI":"10.1109\/NOMS.2012.6212063"},{"key":"56","doi-asserted-by":"crossref","unstructured":"[56] I. Houidi, W. Louati, and D. Zeghlache, \u201cA distributed virtual network mapping algorithm,\u201d 2008 IEEE International Conference on Communications, pp.5634-5640, 2008.","DOI":"10.1109\/ICC.2008.1056"}],"container-title":["IEICE Transactions on Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transcom\/E99.B\/6\/E99.B_2015EUP0001\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,3]],"date-time":"2025-06-03T20:07:53Z","timestamp":1748981273000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transcom\/E99.B\/6\/E99.B_2015EUP0001\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"references-count":56,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016]]}},"URL":"https:\/\/doi.org\/10.1587\/transcom.2015eup0001","relation":{},"ISSN":["0916-8516","1745-1345"],"issn-type":[{"type":"print","value":"0916-8516"},{"type":"electronic","value":"1745-1345"}],"subject":[],"published":{"date-parts":[[2016]]}}}