Virtual Network Embedding Algorithm Based on Multi-objective Particle Swarm Optimization of Pareto Entropy

  • Ying Liu
  • Cong WangEmail author
  • Ying Yuan
  • Guo-jia Jiang
  • Ke-zhen Liu
  • Cui-rong Wang
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 303)


Virtual network embedding/mapping refers to the reasonable allocation of substrate network resources for users’ virtual network requests, which is a key issue for virtual resource leasing in Cloud computing. Most of the existing researches only aim to maximize the revenue. As the scale of hardware network expands, the energy consumption of substrate network also needs to be paid more attention. In this paper, a multi-objective virtual network mapping algorithm based on particle swarm optimization with Pareto entropy (VNE-MOPSO) is proposed. It combines energy consumption and revenue. The algorithm controls the energy consumption of the substrate network as much as possible to achieve the goal of energy saving on the premise of ensuring a small resource cost. By introducing the Pareto entropy based multi-objective optimization model, it can calculate the difference of entropy and evaluate the evolutionary state. With this as feedback information, a dynamic adaptive particle velocity updating strategy is designed to achieve the goal of solving the approximate optimal multi-objective optimization mapping scheme. Simulation results show that the proposed algorithm has certain advantages over the typical single target mapping algorithm in cost, energy consumption and average return.


Virtual network embedding Multi-objective optimization Discrete particle swarm optimization Pareto entropy 


  1. 1.
    The 42nd China statistical report on Internet development. Accessed 20 Mar 2019
  2. 2.
    Fischer, A., Botero, J., Beck, M., et al.: Virtual network embedding: a survey. IEEE Commun. Surv. Tutor. 15(4), 1888–1906 (2013)CrossRefGoogle Scholar
  3. 3.
    Cheng, X., Zhang, Z., Sen, S., et al.: Survey of virtual network embedding problem. J. Commun. 32(10), 143–151 (2011)Google Scholar
  4. 4.
    Zhang, Z., Cheng, X., Sen, S., et al.: A unified enhanced particle swarm optimization-based virtual network embedding algorithm. Int. J. Commun. Syst. 26(8), 1054–1073 (2013)CrossRefGoogle Scholar
  5. 5.
    Wang, W., Wang, B., Wang, Z., et al.: The virtual network mapping algorithm based on hybrid swarm intelligence optimization. J. Comput. Appl. 34(4), 930–934 (2014)Google Scholar
  6. 6.
    Wang, Q.: Research on Virtual Network Mapping Algorithm Based on Particle Swarm Optimization. Northeastern University, Shen yang (2015)Google Scholar
  7. 7.
    Wang, C., Yuan, Y., Peng, S., et al.: Fair virtual network embedding algorithm with topology pre-configuration. J. Comput. Res. Dev. 54(1), 212–220 (2017)Google Scholar
  8. 8.
    Zheng, H., Li, J., Gong, Y., et al: Link mapping-oriented ant colony system for virtual network embedding. In: IEEE Congress on Evolutionary Computation 2017, pp. 1223–1230. IEEE, Piscataway (2017)Google Scholar
  9. 9.
    Wang, H., Yen, G.G., Zhang, X.: Multiobjective particle swarm optimization based on Pareto entropy. J. Softw. 25(5), 1025–1050 (2014)zbMATHGoogle Scholar
  10. 10.
    Chen, X., Li, C., Chen, L., et al.: Multiple feedback control model and algorithm for energy efficient virtual network embedding. J. Softw. 28(7), 1790–1814 (2017)Google Scholar
  11. 11.
    Chabarek, J., Sommers, J., Barford, P., et al: Power awareness in network design and routing. In: The 27th Conference on Computer Communications IEEE 2008, pp. 457–465. IEEE, Phoenix (2008)Google Scholar
  12. 12.
    Lu, G., Guo, C., Li, Y., et al: ServerSwitch: a programmable and high performance platform for data center networks. In: The 8th USENIX Conf. on Networked Systems Design and Implementation 2011, pp. 1–14. USENIX Association, Berkeley (2011)Google Scholar
  13. 13.
    Ratnaweera, A., Halgamuge, S., Watson, H.: Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans. Evol. Comput. 8(3), 240–255 (2004)CrossRefGoogle Scholar
  14. 14.
    Calheiros, R.N., Ranjan, R., Beloglazov, A., et al.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. 41(1), 23–50 (2011)CrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  • Ying Liu
    • 1
  • Cong Wang
    • 1
    Email author
  • Ying Yuan
    • 1
  • Guo-jia Jiang
    • 1
  • Ke-zhen Liu
    • 1
  • Cui-rong Wang
    • 1
  1. 1.College of Computer and Communication EngineeringNortheastern University at QinhuangdaoQinhuangdaoChina

Personalised recommendations