Virtual Network Embedding: A Hybrid Vertex Mapping Solution for Dynamic Resource Allocation
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 sati...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-01-01
|
| Series: | Journal of Electrical and Computer Engineering |
| Online Access: | http://dx.doi.org/10.1155/2012/358647 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832556339805552640 |
|---|---|
| author | Adil Razzaq Markus Hidell Peter Sjödin |
| author_facet | Adil Razzaq Markus Hidell Peter Sjödin |
| author_sort | Adil Razzaq |
| collection | DOAJ |
| description | 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—one 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. |
| format | Article |
| id | doaj-art-684feec8ea85471abf2f575cb74c5120 |
| institution | Kabale University |
| issn | 2090-0147 2090-0155 |
| language | English |
| publishDate | 2012-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Electrical and Computer Engineering |
| spelling | doaj-art-684feec8ea85471abf2f575cb74c51202025-02-03T05:45:46ZengWileyJournal of Electrical and Computer Engineering2090-01472090-01552012-01-01201210.1155/2012/358647358647Virtual Network Embedding: A Hybrid Vertex Mapping Solution for Dynamic Resource AllocationAdil Razzaq0Markus Hidell1Peter Sjödin2School of ICT, KTH Royal Institute of Technology, 16440 Kista, SwedenSchool of ICT, KTH Royal Institute of Technology, 16440 Kista, SwedenSchool of ICT, KTH Royal Institute of Technology, 16440 Kista, SwedenVirtual 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—one 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.http://dx.doi.org/10.1155/2012/358647 |
| spellingShingle | Adil Razzaq Markus Hidell Peter Sjödin Virtual Network Embedding: A Hybrid Vertex Mapping Solution for Dynamic Resource Allocation Journal of Electrical and Computer Engineering |
| title | Virtual Network Embedding: A Hybrid Vertex Mapping Solution for Dynamic Resource Allocation |
| title_full | Virtual Network Embedding: A Hybrid Vertex Mapping Solution for Dynamic Resource Allocation |
| title_fullStr | Virtual Network Embedding: A Hybrid Vertex Mapping Solution for Dynamic Resource Allocation |
| title_full_unstemmed | Virtual Network Embedding: A Hybrid Vertex Mapping Solution for Dynamic Resource Allocation |
| title_short | Virtual Network Embedding: A Hybrid Vertex Mapping Solution for Dynamic Resource Allocation |
| title_sort | virtual network embedding a hybrid vertex mapping solution for dynamic resource allocation |
| url | http://dx.doi.org/10.1155/2012/358647 |
| work_keys_str_mv | AT adilrazzaq virtualnetworkembeddingahybridvertexmappingsolutionfordynamicresourceallocation AT markushidell virtualnetworkembeddingahybridvertexmappingsolutionfordynamicresourceallocation AT petersjodin virtualnetworkembeddingahybridvertexmappingsolutionfordynamicresourceallocation |