{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:13:30Z","timestamp":1753881210237,"version":"3.41.2"},"reference-count":25,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2012,9,2]],"date-time":"2012-09-02T00:00:00Z","timestamp":1346544000000},"content-version":"vor","delay-in-days":245,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Journal of Electrical and Computer Engineering"],"published-print":{"date-parts":[[2012,1]]},"abstract":"<jats:p>Virtual network embedding (VNE) is a key area in network virtualization, and the overall purpose of VNE is to map virtual networks onto an underlying physical network referred to as a substrate. Typically, the virtual networks have certain demands, such as resource requirements, that need to be satisfied by the mapping process. A virtual network (VN) can be described in terms of vertices (nodes) and edges (links) with certain resource requirements, and, to embed a VN, substrate resources are assigned to these vertices and edges. Substrate networks have finite resources and utilizing them efficiently is an important objective for a VNE method. This paper analyzes two existing vertex mapping approaches\u2014one which only considers if enough node resources are available for the current VN mapping and one which considers to what degree a node already is utilized by existing VN embeddings before doing the vertex mapping. The paper also proposes a new vertex mapping approach which minimizes complete exhaustion of substrate nodes while still providing good overall resource utilization. Experimental results are presented to show under what circumstances the proposed vertex mapping approach can provide superior VN embedding properties compared to the other approaches.<\/jats:p>","DOI":"10.1155\/2012\/358647","type":"journal-article","created":{"date-parts":[[2012,9,2]],"date-time":"2012-09-02T21:00:53Z","timestamp":1346619653000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Virtual Network Embedding: A Hybrid Vertex Mapping Solution for Dynamic Resource Allocation"],"prefix":"10.1155","volume":"2012","author":[{"given":"Adil","family":"Razzaq","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Markus","family":"Hidell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Sj\u00f6din","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2012,9,2]]},"reference":[{"key":"e_1_2_7_1_2","doi-asserted-by":"crossref","unstructured":"TurnerJ. S.andTaylorD. E. Diversifying the Internet Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM\u203205) December 2005 755\u2013760 2-s2.0-33846560709 https:\/\/doi.org\/10.1109\/GLOCOM.2005.1577741.","DOI":"10.1109\/GLOCOM.2005.1577741"},{"key":"e_1_2_7_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2002.999779"},{"key":"e_1_2_7_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2005.136"},{"key":"e_1_2_7_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/1198255.1198265"},{"key":"e_1_2_7_5_2","doi-asserted-by":"publisher","DOI":"10.1587\/transcom.E93.B.454"},{"key":"e_1_2_7_6_2","doi-asserted-by":"crossref","unstructured":"BavierA. FeamsterN. HuangM. PetersonL. andRexfordJ. In VINI Veritas: realistic and controlled network experimentation Proceedings of the Conference on Applications Technologies Architectures and Protocols for Computer Communications (SIGCOMM \u203206) 2006 Pisa Italy 3\u201314 https:\/\/doi.org\/10.1145\/1159913.1159916.","DOI":"10.1145\/1159913.1159916"},{"key":"e_1_2_7_7_2","unstructured":"http:\/\/www.geni.net\/."},{"key":"e_1_2_7_8_2","unstructured":"Planetlab http:\/\/www.planet\u2010lab.org\/."},{"key":"e_1_2_7_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/1355734.1355737"},{"key":"e_1_2_7_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/978\u20103\u2010642\u201012963\u20106_3"},{"key":"e_1_2_7_11_2","doi-asserted-by":"crossref","unstructured":"RazzaqA. Sj\u00f6dinP. andHidellM. Minimizing Bottleneck Nodes of a Substrate in Virtual Network Embedding In Proceedings of the 2nd IFIP International Conference Network of the Future (NoF\u203211) November 2011 Paris France.","DOI":"10.1109\/NOF.2011.6126679"},{"key":"e_1_2_7_12_2","doi-asserted-by":"crossref","unstructured":"LischkaJ.andKarlH. A virtual network mapping algorithm based on subgraph isomorphism detection Proceedings of the Conference on Applications Technologies Architectures and Protocols for Computer Communications (SIGCOMM \u203209) 2009.","DOI":"10.1145\/1592648.1592662"},{"key":"e_1_2_7_13_2","doi-asserted-by":"crossref","unstructured":"MosharafN. M. ChowdhuryK. RahmanM. R. andBoutabaR. Virtual network embedding with coordinated node and link mapping 28th Conference on Computer Communications (INFOCOM \u203209) April 2009 783\u2013791 2-s2.0-70349682522 https:\/\/doi.org\/10.1109\/INFCOM.2009.5061987.","DOI":"10.1109\/INFCOM.2009.5061987"},{"key":"e_1_2_7_14_2","doi-asserted-by":"crossref","unstructured":"ShamsiJ.andBrockmeyerM. QoSMap: QoS aware mapping of virtual networks for resiliency and efficiency Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM\u203207) November 2007 2-s2.0-50249169245 https:\/\/doi.org\/10.1109\/GLOCOMW.2007.4437786.","DOI":"10.1109\/GLOCOMW.2007.4437786"},{"key":"e_1_2_7_15_2","doi-asserted-by":"crossref","unstructured":"HouidiI. LouatiW. ZeghlacheD. PapadimitriouP. andMathyL. Adaptive virtual network provisioning Proceedings of the 2nd ACM SIGCOMM workshop on Virtualized infrastructure systems and architectures September 2010 ind 41\u201348 2-s2.0-78649277397 https:\/\/doi.org\/10.1145\/1851399.1851407.","DOI":"10.1145\/1851399.1851407"},{"key":"e_1_2_7_16_2","unstructured":"LuJ.andTurnerJ. Efficient mapping of virtual networks onto a shared substrate 2006 no. WUCSE-2006-35 Washington University."},{"key":"e_1_2_7_17_2","doi-asserted-by":"crossref","unstructured":"FanJ.andAmmarM. H. Dynamic topology configuration in service overlay networks: a study of reconfiguration policies 25th IEEE International Conference on Computer Communications (INFOCOM \u203206) April 2006 2-s2.0-37249048645 https:\/\/doi.org\/10.1109\/INFOCOM.2006.139.","DOI":"10.1109\/INFOCOM.2006.139"},{"key":"e_1_2_7_18_2","doi-asserted-by":"crossref","unstructured":"ZhuY.andAmmarM. Algorithms for assigning substrate network resources to virtual network components Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM \u203206) April 2006 2-s2.0-39049102574 https:\/\/doi.org\/10.1109\/INFOCOM.2006.322.","DOI":"10.1109\/INFOCOM.2006.322"},{"key":"e_1_2_7_19_2","doi-asserted-by":"crossref","unstructured":"SzetoW. IraqiY. andBoutabaR. A multi-commodity flow based approach to virtual network resource allocation Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM\u203203) December 2003 3004\u20133008 2-s2.0-0842332339.","DOI":"10.1109\/GLOCOM.2003.1258787"},{"key":"e_1_2_7_20_2","doi-asserted-by":"crossref","unstructured":"HouidiI. LouatiW. andZeghlacheD. A distributed virtual network mapping algorithm IEEE International Conference on Communications (ICC \u203208) May 2008 5634\u20135640 2-s2.0-51249093108 https:\/\/doi.org\/10.1109\/ICC.2008.1056.","DOI":"10.1109\/ICC.2008.1056"},{"key":"e_1_2_7_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/956981.956988"},{"key":"e_1_2_7_22_2","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.17.11.712"},{"key":"e_1_2_7_23_2","unstructured":"ZhuY. Routing resource allocation and network design for overlay networks [Ph.D. thesis] 2006 College of computing Georgia Institute of Technology."},{"key":"e_1_2_7_24_2","doi-asserted-by":"crossref","unstructured":"MedinaA. LakhinaA. MattaI. andByersJ. BRITE: an approach to universal topology generation Proceedings of the 9th International Symposium on Modeling Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS \u203201) August 2001 346\u2013353 2-s2.0-0034836055.","DOI":"10.1109\/MASCOT.2001.948886"},{"key":"e_1_2_7_25_2","doi-asserted-by":"crossref","unstructured":"RazzaqA.andRathoreM. S. An approach towards resource efficient virtual network embedding Proceedings of the 2nd International Conference on Evolving Internet (Internet \u203210) September 2010 esp 68\u201373 2-s2.0-78649807430 https:\/\/doi.org\/10.1109\/INTERNET.2010.21.","DOI":"10.1109\/INTERNET.2010.21"}],"container-title":["Journal of Electrical and Computer Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jece\/2012\/358647.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jece\/2012\/358647.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2012\/358647","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,7]],"date-time":"2025-04-07T18:37:53Z","timestamp":1744051073000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2012\/358647"}},"subtitle":[],"editor":[{"given":"Shuo","family":"Guo","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2012,1]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["10.1155\/2012\/358647"],"URL":"https:\/\/doi.org\/10.1155\/2012\/358647","archive":["Portico"],"relation":{},"ISSN":["2090-0147","2090-0155"],"issn-type":[{"type":"print","value":"2090-0147"},{"type":"electronic","value":"2090-0155"}],"subject":[],"published":{"date-parts":[[2012,1]]},"assertion":[{"value":"2012-03-02","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-05-16","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-09-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"358647"}}