VNF Placement and Routing Algorithm for Energy Saving and QoS Guarantee

  • Ying Zeng
  • Zhan ShiEmail author
  • Zanhong Wu
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1143)


In the context of network function virtualization (NFV), the existing virtual network feature (VNF) placement algorithm is difficult to optimize network energy consumption and quality of service at the same time. This paper first constructs a network overhead. Optimize the problem model. Based on the model, this paper designs a VNF placement and routing algorithm combining genetic algorithm and simplex method. The algorithm combines the traditional genetic algorithm with the simplex method with strong local search ability, thus overcoming the problem that the traditional genetic algorithm is easy to fall into the local optimal solution. Simulation experiments show that compared with other deployment algorithms, the proposed algorithm can effectively optimize network delay and network energy consumption.


Network function virtualization Energy efficient Quality of service VNF deployment 



This work was supported by the science and technology project of Guangdong power grid (036000KK52160025).


  1. 1.
    Khosravi, A., Andrew, L.L.H., Buyya, R.: Dynamic VM placement method for minimizing energy and carbon cost in geographically distributed cloud data centers. IEEE Trans. Sustain. Comput. 2(2), 183–196 (2017)CrossRefGoogle Scholar
  2. 2.
    Tang, M., Pan, S.: A hybrid genetic algorithm for the energy-efficient virtual machine placement problem in data centers. Neural Process. Lett. 41(2), 211–221 (2015)CrossRefGoogle Scholar
  3. 3.
    Jiang, J.W., Lan, T., Ha, S., Chen, M., Chiang, M.: Joint VM placement and routing for data center traffic engineering. In: Proceeding of IEEE INFOCOM, pp. 2876–2880 (2012)Google Scholar
  4. 4.
    Ghaznavi, M., Shahriar, N., Kamali, S., Ahmed, R., Boutaba, R.: Distributed service function chaining. IEEE J. Sel. Areas Commun. 35(11), 2479–2489 (2017)CrossRefGoogle Scholar
  5. 5.
    Bhamare, D., Samaka, M., Erbad, A., et al.: Optimal virtual network function placement in multi-cloud service function chaining architecture. Comput. Commun. 102, 1–16 (2017)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2021

Authors and Affiliations

  1. 1.Guangdong Power Grid Co., Ltd., Electric Power Dispatch & Control CenterGuangzhouChina

Personalised recommendations