Research Article
Network Load Minimization-Based Virtual Network Embedding Algorithm for Software-Defined Networking
@INPROCEEDINGS{10.1007/978-3-030-06161-6_26, author={Desheng Xie and Rong Chai and Mengqi Mao and Qianbin Chen and Chun Jin}, title={Network Load Minimization-Based Virtual Network Embedding Algorithm for Software-Defined Networking}, proceedings={Communications and Networking. 13th EAI International Conference, ChinaCom 2018, Chengdu, China, October 23-25, 2018, Proceedings}, proceedings_a={CHINACOM}, year={2019}, month={1}, keywords={Software-defined networking Network virtualization Virtual network embedding Network load}, doi={10.1007/978-3-030-06161-6_26} }- Desheng Xie
Rong Chai
Mengqi Mao
Qianbin Chen
Chun Jin
Year: 2019
Network Load Minimization-Based Virtual Network Embedding Algorithm for Software-Defined Networking
CHINACOM
Springer
DOI: 10.1007/978-3-030-06161-6_26
Abstract
In a network virtualization-enabled software-defined networking (SDN), the problem of virtual network embedding (VNE) is a major concern. Although a number of VNE algorithms have been proposed, they fail to consider the efficient utilization of substrate resources or the network load extensively, thus resulting in less efficient utilization of substrate resources or higher blocking ratio of the virtual networks. In this paper, we study the problem of mapping a number of virtual networks in SDN and formulate the VNE problem as a network load minimization problem. Since the formulated optimization problem is NP-hard and it cannot be solved conveniently, we propose a two-stage VNE algorithm consisting of node mapping stage and link mapping stage. Numerical results demonstrate that the effectiveness of our proposed algorithm.
