Cluster Computing

, Volume 20, Issue 3, pp 2107–2117 | Cite as

VNF-EQ: dynamic placement of virtual network functions for energy efficiency and QoS guarantee in NFV

  • Sanghyeok Kim
  • Sungyoung ParkEmail author
  • Youngjae Kim
  • Siri Kim
  • Kwonyong Lee


With the advances of network function virtualization and cloud computing technologies, a number of network services are implemented across data centers by creating a service chain using different virtual network functions (VNFs) running on virtual machines. Due to the complexity of network infrastructure, creating a service chain requires high operational cost especially in carrier-grade network service providers and supporting stringent QoS requirements from users is also a complicated task. There have been various research efforts to address these problems that only focus on one aspect of optimization goal either from users such as latency minimization and QoS based optimization, or from service providers such as resource optimization and cost minimization. However, meeting the requirements both from users and service providers efficiently is still a challenging issue. This paper proposes a VNF placement algorithm called VNF-EQ that allows users to meet their service latency requirements, while minimizing the energy consumption at the same time. The proposed algorithm is dynamic in a sense that the locations or the service chains of VNFs are reconfigured to minimize the energy consumption when the traffic passing through the chain falls below a pre-defined threshold. We use genetic algorithm to formulate this problem because it is a variation of the multi-constrained path selection problem known as NP-complete. The benchmarking results show that the proposed approach outperforms other heuristic algorithms by as much as 49% and reduces the energy consumptions by rearranging VNFs.


NFV VNF placement Service function chaining Energy efficient Reconfiguration 



This research was supported by the MSIP(Ministry of Science, ICT and Future Planning), Korea, under the ITRC(Information Technology Research Center) support program (IITP-2017-2016-0-00465) supervised by the IITP(Institute for Information & communications Technology Promotion).


  1. 1.
    John, W., Pentikousis, K., Agapiou, G., Jacob, E., Kind, M., Manzalini, A., Risso, F., Staessens, D., Steinert, R., Meirosu, C.: Research directions in network service chaining. In: Future Networks and Services (SDN4FNS), IEEE SDN, pp. 1–7 (2013)Google Scholar
  2. 2.
    Masutani, H., Nakajima, Y., Kinoshita, T., Hibi, T., Takahashi, H., Obana, K., Shimano, K., Fukui, M.: Requirements and design of flexible NFV network infrastructure node leveraging SDN/OpenFlow. In: Optical Network Design and Modeling, pp. 258–263 (2014)Google Scholar
  3. 3.
    Network Function Virtualization.: European Telecommunications Standards Institute (ETSI).
  4. 4.
    Zhang, Y., Ansari, N.: Green data centers: Handbook of green information and communication systems (2012)Google Scholar
  5. 5.
    Anagnostopoulou, V., Biswas, S., Savage, A., Bianchini, R., Yang, T., Chong, F.T.: Energy conservation in datacenters through cluster memory management and barely-alive memory servers. In: 2009 Workshop on Energy Efficient Design (2009)Google Scholar
  6. 6.
    Chen, H., Kesavan, M., Schwan, K., Gavrilovska, A., Kumar, P., Joshi, Y.: Spatially-aware optimization of energy consumption in consolidated data center systems. In: ASME 2011 Pacific Rim Technical Conference and Exhibition on Packaging and Integration of Electronic and Photonic Systems. American Society of Mechanical Engineers, pp. 461–470 (2011)Google Scholar
  7. 7.
    Ghosh, S., Redekopp, M., Annavaram, M.: Knightshift: shifting the i/o burden in datacenters to management processor for energy efficiency. In: Computer Architecture, Springer, NewYork pp. 183–197 (2012)Google Scholar
  8. 8.
  9. 9.
    Meisner, D., Gold, B.T., Wenisch, T.F.: PowerNap: eliminating server idle power. In: ACM Sigplan Notices, pp. 205–216 (2009)Google Scholar
  10. 10.
    Bhamare, D., Jain, R., Samaka, M., Erbad, A.: A suevey on service function chaining. J. Netw. Comput. Appl. 75, 138–155 (2016)CrossRefGoogle Scholar
  11. 11.
    Moens, H., De Turck, F.: VNF-P: A model for efficient placement of virtualized network functions. In: Network and Service Management (CNSM). In: 2014 10th International Conference on, pp. 418–423 (2014)Google Scholar
  12. 12.
    Clayman, S., Maini, E., Galis, A., Manzalini, A., Mazzocca, N.: The dynamic placement of virtual network functions. In: Network Operations and Management Symposium (NOMS), pp 1–9 (2014)Google Scholar
  13. 13.
    Bari, M.F., Chowdhury, S.R., Ahmed, R., Boutaba, R.: On Orchestrating Virtual Network Functions. In: International Federation for Information Processing (2015)Google Scholar
  14. 14.
    Cohen, R., Lewin-Eytan, L., Naor, J., Raz, D.: Near Optimal Placement of Virtual Network Functions. In: Computer Communications (INFOCOMM), 2015 IEEE Conference on pp. 1346–1354 (2015)Google Scholar
  15. 15.
    Bala, T.: Dynamic service chaining with SDN. In: Cloud Evolution Blog, Ericsson (2014)Google Scholar
  16. 16.
    Huawei white paper, Enabling Agile Service Chaining with Service Based Routing.
  17. 17.
    Chen, Q., Grosso, P., van der Veldt, K., De Laat, C., Hofman, R., Bal, H.: Profiling energy consumption of VMs for green cloud computing. In: Dependable, Autonomic and Secure Computing (DASC), pp. 768–775 (2011)Google Scholar
  18. 18.
  19. 19.
  20. 20.
  21. 21.
  22. 22.
    Martins, J., Ahmed, M., Raiciu, C., Olteanu, V., Honda, M., Bifulco, R., Huici, F.: ClickOS and the Art of Network Function Virtualization. In: Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation. USENIX association, pp. 459–473 (2014)Google Scholar
  23. 23.
    Rao, A., Legout, A., Lim, Y., Towsley, D., Barakat, C., Dabbous, W.: Network chracteristics of video streaming traffic. In: CONEXT (2011)Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringSogang UniversitySeoulKorea
  2. 2.SK TelecomSeoulKorea
  3. 3.SDS Tech. LabSK TelecomSeoulKorea

Personalised recommendations