Title :
An efficient Virtual Network embedding algorithm based on subgraph
Author :
Lan Li ; Jianya Chen ; Tao Huang ; Hongyan Cui
Author_Institution :
State Key Lab. of Networking & Switching Technol., Beijing Univ. of Posts & Telecommun., Beijing, China
Abstract :
Network virtualization, known as a promising technique, has emerged as an effective method to overcome the ossification of the Internet. By enabling the co-existence of multiple heterogeneous Virtual Networks (VNs) over a shared infrastructure, network virtualization exhibits better flexibility. A crucial problem is Virtual Network Embedding (VNE), namely embedding the virtual networks to the substrate network efficiently. Because it is an NP-hard problem, many heuristic algorithms have been developed. However, their efficiency is not high, which makes them unsuitable for real-time multimedia services. Thus, we propose an efficient virtual network embedding algorithm based on subgraph, which takes the load status of substrate links and the network connectivity into consideration. With the proposed algorithm, the computation complexity is reduced and the processing time for each request is shortened. Our simulation results reveal the better efficiency of the proposed algorithm compared to the existing ones.
Keywords :
Internet; computational complexity; embedded systems; graph theory; multimedia computing; virtualisation; Internet; NP-hard problem; VN; VNE; multiple heterogeneous virtual networks; network connectivity; network virtualization; real-time multimedia services; subgraph; virtual network embedding algorithm; Algorithm design and analysis; Bandwidth; Complexity theory; Multimedia communication; Standards; Substrates; Virtualization; efficiency; load status; network connectivity; subgraph; virtual network embedding;
Conference_Titel :
Wireless Personal Multimedia Communications (WPMC), 2014 International Symposium on
Conference_Location :
Sydney, NSW
DOI :
10.1109/WPMC.2014.7014784