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

  • Desheng XieEmail author
  • Rong Chai
  • Mengqi Mao
  • Qianbin Chen
  • Chun Jin
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 262)


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.


Software-defined networking Network virtualization Virtual network embedding Network load 


  1. 1.
    Chowdhury, N.M.K., Boutaba, R.: Network virtualization: state of the art and research challenges. IEEE Commun. Mag. 47(7), 20–26 (2009)CrossRefGoogle Scholar
  2. 2.
    Mijumbi, R., Serrat, J., Gorricho, J.L., Bouten, N., De Turck, F., Boutaba, R.: Network function virtualization: state-of-the-art and research challenges. IEEE Commun. Surv. Tutor. 18(1), 236–262 (2016)CrossRefGoogle Scholar
  3. 3.
    Fischer, A., de Meer, H.: Generating virtual network embedding problems with guaranteed solutions. IEEE Trans. Netw. Serv. Manag. 13(3), 504–517 (2016)CrossRefGoogle Scholar
  4. 4.
    Su, S., Zhang, Z., Liu, A.X., Cheng, X., Wang, Y., Zhao, X.: Energy-aware virtual network embedding. IEEE Trans. Netw. 22(5), 1607–1620 (2014)CrossRefGoogle Scholar
  5. 5.
    Rodriguez, E., Alkmim, G.P., Fonseca, N., Batista, D.: Energy-aware mapping and live migration of virtual networks. IEEE Syst. J. 11(2), 637–648 (2017)CrossRefGoogle Scholar
  6. 6.
    Chen, X., Li, C., Jiang, Y.: Optimization model and algorithm for energy efficient virtual node embedding. IEEE Commun. Lett. 7(9), 1327–1330 (2015)CrossRefGoogle Scholar
  7. 7.
    Gong, L., Jiang, H., Wang, Y., Zhu, Z.: Novel location-constrained virtual network embedding LC-VNE algorithms towards integrated node and link mapping. IEEE/ACM Trans. Netw. 24(6), 3648–3661 (2016)CrossRefGoogle Scholar
  8. 8.
    Jarray, A., Karmouch, A.: Decomposition approaches for virtual network embedding with one-shot node and link mapping. IEEE/ACM Trans. Netw. 23(3), 1012–1025 (2015)CrossRefGoogle Scholar
  9. 9.
    Gao, X., Ye, Z., Fan, J., Zhong, W., Zhao, Y.: Virtual network mapping for multicast services with max-min fairnessof reliability. IEEE/OSA J. Opt. Commun. Netw. 7(9), 942–951 (2015)CrossRefGoogle Scholar
  10. 10.
    Esposito, F., Paola, D.D., Matta, I.: On distributed virtual network embedding with guarantees. IEEE/ACM Trans. Netw. 24(1), 569–582 (2016)CrossRefGoogle Scholar
  11. 11.
    Huang, H., Li, S., Han, K., Sun, Q., Hu, D., Zhu, Z.: Embedding virtual software-defined networks over distributed hypervisors for vDC formulation. In: IEEE ICC, Paris, pp. 1–6 (2017)Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  • Desheng Xie
    • 1
    Email author
  • Rong Chai
    • 1
  • Mengqi Mao
    • 1
  • Qianbin Chen
    • 1
  • Chun Jin
    • 1
  1. 1.Key Lab of Mobile Communication TechnologyChongqing University of Posts and TelecommunicationsChongqingChina

Personalised recommendations