Communications and Networking. 13th EAI International Conference, ChinaCom 2018, Chengdu, China, October 23-25, 2018, Proceedings

Research Article

Network Load Minimization-Based Virtual Network Embedding Algorithm for Software-Defined Networking

Download
106 downloads
  • @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
Desheng Xie1,*, Rong Chai1,*, Mengqi Mao1, Qianbin Chen1,*, Chun Jin1,*
  • 1: Chongqing University of Posts and Telecommunications
*Contact email: 1050386890@qq.com, chairong@cqupt.edu.cn, chenqb@cqupt.edu.cn, jinchun@cqupt.edu.cn

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.