DocumentCode :
3067594
Title :
Hierarchical Approach for Efficient Virtual Network Embedding Based on Exact Subgraph Matching
Author :
Ghazar, Tay ; Samaan, Nancy
Author_Institution :
Sch. of Inf. Technol. & Eng. (SITE), Univ. of Ottawa, Ottawa, ON, Canada
fYear :
2011
fDate :
5-9 Dec. 2011
Firstpage :
1
Lastpage :
6
Abstract :
The virtual network (VN) embedding problem is concerned with mapping the nodes and links of a VN request to a shared substrate network while maximizing some objective function such as maximizing profit or resource utilization. This mapping must satisfy specific node capacity and link bandwidth requirements. This paper presents a novel hierarchical approach for scalable VN embedding that achieves a balance between centralized schemes that have a network-wide view of available resources but represent a management bottleneck and scalable distributed ones that incur a high message overhead. The contribution of this work is two fold; we introduce a novel hierarchical substrate management framework that finds more than one candidate VN mapping in parallel, thus, increasing the chances of finding an optimal mapping. The second contribution is a novel VN mapping scheme that recasts the VN mapping problem as a subgraph matching one using modified graph-powers, and introduces a simple heuristic matching scheme to find an efficient VN mapping. In contrast to existing solutions, the proposed framework does not impose any limitations on the size or topology of the VN request, rather the search is tailored based on the VN size. Experimental results demonstrate the performance of the proposed scheme.
Keywords :
telecommunication network management; telecommunication network topology; virtual private networks; VN mapping scheme; heuristic matching scheme; hierarchical substrate management; management bottleneck; nodes mapping; subgraph matching; topology; virtual network embedding; Artificial neural networks; Bandwidth; IEEE Communications Society; Peer to peer computing; Resource management; Search problems; Substrates;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE
Conference_Location :
Houston, TX, USA
ISSN :
1930-529X
Print_ISBN :
978-1-4244-9266-4
Electronic_ISBN :
1930-529X
Type :
conf
DOI :
10.1109/GLOCOM.2011.6133500
Filename :
6133500
Link To Document :
بازگشت