Virtual Network Embedding: A Hybrid Vertex Mapping Solution for Dynamic Resource Allocation
2012 (English)In: Journal of Electrical and Computer Engineering, ISSN 2090-0147, E-ISSN 2090-0155, no Article ID:358647, 1-17 p.Article in journal (Refereed) Published
Virtual network embedding (VNE) is a key area in network virtualization, and the overall purpose of VNE is to map virtualnetworks 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 termsof vertices (nodes) and edges (links) with certain resource requirements, and, to embed a VN, substrate resources are assigned tothese vertices and edges. Substrate networks have finite resources and utilizing them efficiently is an important objective for a VNEmethod. This paper analyzes two existing vertex mapping approaches—one which only considers if enough node resources areavailable for the current VN mapping and one which considers to what degree a node already is utilized by existing VN embeddingsbefore doing the vertex mapping. The paper also proposes a new vertex mapping approach which minimizes complete exhaustionof substrate nodes while still providing good overall resource utilization. Experimental results are presented to show under whatcircumstances the proposed vertex mapping approach can provide superior VN embedding properties compared to the otherapproaches.
Place, publisher, year, edition, pages
Hindawi Publishing Corporation, 2012. no Article ID:358647, 1-17 p.
Engineering and Technology
IdentifiersURN: urn:nbn:se:kth:diva-101994DOI: 10.1155/2012/358647ScopusID: 2-s2.0-84866979297OAI: oai:DiVA.org:kth-101994DiVA: diva2:550203
FunderICT - The Next Generation
QC 201209192012-09-192012-09-062013-04-11Bibliographically approved