Skip to main content

Advertisement

SpringerLink
Log in

Optimizing NFV placement for distributing micro-data centers in cellular networks

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

With the popularity of mobile devices, the next generation of mobile networks has faced several challenges. Different applications have been emerged, with different requirements. Offering an infrastructure that meets different types of applications with specific requirements is one of these issues. In addition, due to user mobility, the traffic generated by the mobile devices in a specific location is not constant, making it difficult to reach the optimal resource allocation. In this context, network function virtualization (NFV) can be used to deploy the telecommunication stacks as virtual functions running on commodity hardware to meet users’ requirements such as performance and availability. However, the deployment of virtual functions can be a complex task. To select the best placement strategy that reduces the resource usage, at the same time keeps the performance and availability of network functions is a complex task, already proven to be an NP-hard problem. Therefore, in this paper, we formulate the NFV placement as a multi-objective problem, where the risk associated with the placement and energy consumption are taken into consideration. We propose the usage of two optimization algorithms, NSGA-II and GDE3, to solve this problem. These algorithms were taken into consideration because both work with multi-objective problems and present good performance. We consider a triathlon circuit scenario based on real data from the Ironman route as an use case to evaluate and compare the algorithms. The results show that GDE3 is able to attend both objectives (minimize failure and minimize energy consumption), while the NSGA-II prioritizes energy consumption.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Notes

  1. https://www.ironman.com/about-ironman-group.

  2. http://ironmanbrasil.com.br/novo/fln/.

  3. This data are available at the official site of the organization: http://ironmanbrasil.com.br/novo/fln/resultados/.

References

  1. Maksymyuk T, Gazda J, Yaremko O, Nevinskiy D (2018) Deep learning based massive mimo beamforming for 5g mobile network. In: 2018 IEEE 4th International Symposium on Wireless Systems within the International Conferences on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS-SWS). IEEE, pp 241–244

  2. Chen X, Li Z, Zhang Y, Long R, Yu H, Du X, Guizani M (2018) Reinforcement learning-based QoS/QoE-aware service function chaining in software-driven 5g slices. Trans Emerg Telecommun Technol 29(11):e3477

    Article  Google Scholar 

  3. Sahoo J, Mohapatra S, Lath R (2010) Virtualization: a survey on concepts, taxonomy and associated security issues. In: 2010 Second International Conference on Computer and Network Technology. IEEE, pp 222–226

  4. Xing Y, Zhan Y (2012) Virtualization and cloud computing. In: Future Wireless Networks and Information Systems. Springer, Berlin, pp 305–312

  5. Li B, Lu W, Liu S, Zhu Z (2018) Deep-learning-assisted network orchestration for on-demand and cost-effective vNF service chaining in inter-DC elastic optical networks. IEEE/OSA J Opt Commun Netw 10(10):D29–D41

    Article  Google Scholar 

  6. Bhamare D, Jain R, Samaka M, Erbad A (2016) A survey on service function chaining. J Netw Comput Appl 75:138–155

    Article  Google Scholar 

  7. Moualla G, Turletti T, Saucez D (2018) An availability-aware SFC placement algorithm for fat-tree data centers. In: 2018 IEEE 7th International Conference on Cloud Networking (CloudNet). IEEE, pp 1–4

  8. Endo PT, Santos GL, Rosendo D, Gomes DM, Moreira A, Kelner J, Sadok D, Gonçalves GE, Mahloo M (2017) Minimizing and managing cloud failures. Computer 50(11):86–90

    Article  Google Scholar 

  9. Gupta L, Samaka M, Jain R, Erbad A, Bhamare D, Metz C (2017) COLAP: a predictive framework for service function chain placement in a multi-cloud environment. In: 2017 IEEE 7th Annual Computing and Communication Workshop and Conference (CCWC). IEEE, pp 1–9

  10. Smit R, van de Loo J, van den Boomen M, Khakzad N, van Heck GJ, Wolfert AR (2019) Long-term availability modelling of water treatment plants. J Water Process Eng 28:203–213

    Article  Google Scholar 

  11. Callou G, Andrade E, Ferreira J (2019) Modeling and analyzing availability, cost and sustainability of it data center systems. In: 2019 IEEE International Conference on Systems, Man and Cybernetics (SMC). IEEE, pp 2127–2132

  12. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197

    Article  Google Scholar 

  13. Srinivas N, Deb K (1994) Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evol Comput 2(3):221–248

    Article  Google Scholar 

  14. Vo-Duy T, Duong-Gia D, Ho-Huu V, Vu-Do H, Nguyen-Thoi T (2017) Multi-objective optimization of laminated composite beam structures using NSGA-II algorithm. Compos Struct 168:498–509

    Article  Google Scholar 

  15. Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach Learn 3(2):95–99

    Article  Google Scholar 

  16. Kamjoo A, Maheri A, Dizqah AM, Putrus GA (2016) Multi-objective design under uncertainties of hybrid renewable energy system using NSGA-II and chance constrained programming. Int J Electr Power Energy Syst 74:187–194

    Article  Google Scholar 

  17. Konak A, Coit DW, Smith AE (2006) Multi-objective optimization using genetic algorithms: a tutorial. Reliab Eng Syst Saf 91(9):992–1007

    Article  Google Scholar 

  18. Kukkonen S, Lampinen J (2004) Comparison of generalized differential evolution algorithm to other multi-objective evolutionary algorithms. In: Proceedings of the 4th European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS2004), p 445

  19. Kukkonen S, Lampinen J (2004) An extension of generalized differential evolution for multi-objective optimization with constraints. In: International Conference on Parallel Problem Solving from Nature. Springer, Berlin, pp 752–761

  20. Kukkonen S, Lampinen J (2005) GDE3: the third evolution step of generalized differential evolution. In: 2005 IEEE Congress on Evolutionary Computation, vol 1. IEEE, pp 443–450

  21. Fischer A, Botero JF, Beck MT, De Meer H, Hesselbach X (2013) Virtual network embedding: a survey. IEEE Commun Surv Tutor 15(4):1888–1906

    Article  Google Scholar 

  22. Chantre HD, da Fonseca NL (2018) Multi-objective optimization for edge device placement and reliable broadcasting in 5G NFV-based small cell networks. IEEE J Sel Areas Commun 36(10):2304–2317

    Article  Google Scholar 

  23. Kim H (2017) Optimal reliability design of a system with k-out-of-n subsystems considering redundancy strategies. Reliab Eng Syst Saf 167:572–582

    Article  Google Scholar 

  24. Gonçalves G, Endo PT, Rodrigues M, Kelner J, Sadok D, Curescu C (2016) Risk-based model for availability estimation of SAF redundancy models. In: 2016 IEEE Symposium on Computers and Communication (ISCC). IEEE, pp 886–891

  25. Salmasnia A, Noori S, Mokhtari H (2019) A redundancy allocation problem by using utility function method and ant colony optimization: tradeoff between availability and total cost. Int J Syst Assur Eng Manag 10(3):416–428

    Article  Google Scholar 

  26. Pei J, Hong P, Li D (2018) Virtual network function selection and chaining based on deep learning in sdn and nfv-enabled networks. In: 2018 IEEE International Conference on Communications Workshops (ICC Workshops). IEEE, pp 1–6

  27. Dietrich D, Papagianni C, Papadimitriou P, Baras JS (2017) Network function placement on virtualized cellular cores. In: 2017 9th International Conference on Communication Systems and Networks (COMSNETS). IEEE, pp 259–266

  28. Basta A, Blenk A, Hoffmann K, Morper HJ, Hoffmann M, Kellerer W (2017) Towards a cost optimal design for a 5G mobile core network based on SDN and NFV. IEEE Trans Netw Serv Manag 14(4):1061–1075

    Article  Google Scholar 

  29. Chantre HD, da Fonseca NL (2017) Redundant placement of virtualized network functions for LTE evolved multimedia broadcast multicast services. In: 2017 IEEE International Conference on Communications (ICC). IEEE, pp 1–7

  30. Tavakoli-Someh S, Rezvani MH (2019) Multi-objective virtual network function placement using NSGA-II meta-heuristic approach. J Supercomput 75(10):6451–6487

    Article  Google Scholar 

  31. Mohammadkhan A, Ramakrishnan K, Rajan AS, Maciocco C (2016) CleanG: A clean-slate EPC architecture and controlplane protocol for next generation cellular networks. In: Proceedings of the 2016 ACM Workshop on Cloud-Assisted Networking, pp 31–36

  32. Khebbache S, Hadji M, Zeghlache D (2018) A multi-objective non-dominated sorting genetic algorithm for vnf chains placement. In: 2018 15th IEEE Annual Consumer Communications & Networking Conference (CCNC). IEEE, pp 1–4

  33. Tchana Toffe G, Oluwarotimi Ismail S, Montalvão D, Knight J, Ren G (2019) A scale-up of energy-cycle analysis on processing non-woven Flax/PLA tape and triaxial glass fibre fabric for composites. J Manuf Mater Process 3(4):92

    Google Scholar 

  34. Thomas C, Featherstone W (2005) Validation of Vincenty’s formulas for the geodesic using a new fourth-order extension of Kivioja’s formula. J Surv Eng 131(1):20–26

    Article  Google Scholar 

  35. Hosny KM, Khashaba MM, Khedr WI, Amer FA (2019) New vertical handover prediction schemes for LTE-WLAN heterogeneous networks. PLoS ONE 14(4):e0215334

    Article  Google Scholar 

  36. Bouaziz R, Lemarchand L, Singhoff F, Zalila B, Jmaiel M (2016) Efficient parallel multi-objective optimization for real-time systems software design exploration. In: Proceedings of the 27th International Symposium on Rapid System Prototyping: Shortening the Path from Specification to Prototype, pp 58–64

  37. Santos GL, Endo PT, Gonçalves G, Rosendo D, Gomes D, Kelner J, Sadok D, Mahloo M (2017) Analyzing the it subsystem failure impact on availability of cloud services. In: 2017 IEEE Symposium on Computers and Communications (ISCC). IEEE, pp 717–723

  38. Ali HMM, Lawey AQ, El-Gorashi TE, Elmirghani JM (2015) Energy efficient disaggregated servers for future data centers. In: 2015 20th European Conference on Networks and Optical Communications-(NOC). IEEE, pp 1–6

  39. Vargas DE, Lemonge AC, Barbosa HJ, Bernardino HS (2019) Differential evolution with the adaptive penalty method for structural multi-objective optimization. Optim Eng 20(1):65–88

    Article  Google Scholar 

  40. Figueiredo EM, Ludermir TB, Bastos-Filho CJ (2016) Many objective particle swarm optimization. Inf Sci 374:115–134

    Article  Google Scholar 

  41. Vargha A, Delaney HD (1998) The Kruskal–Wallis test and stochastic homogeneity. J Educ Behav Stat 23(2):170–192

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the Research, Development and Innovation Center, Ericsson Telecomunicações S.A., Brazil.

Author information

Authors and Affiliations

  1. Universidade Federal de Pernambuco (UFPE), Recife, Brazil

    Diego de Freitas Bezerra, Guto Leoni Santos, André Moreira, Leylane Graziele Ferreira da Silva, Élisson da Silva Rocha, Judith Kelner & Djamel Sadok

  2. Universidade Federal Rural de Pernambuco (UFRPE), Recife, Brazil

    Glauco Gonçalves

  3. Ericsson Research, São Paulo, Brazil

    Maria Valéria Marquezini

  4. Ericsson Research, Stockholm, Sweden

    Amardeep Mehta & Mattias Wildeman

  5. Universidade de Pernambuco (UPE), Recife, Brazil

    Patricia Takako Endo

Authors
  1. Diego de Freitas Bezerra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guto Leoni Santos
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Glauco Gonçalves
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. André Moreira
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Leylane Graziele Ferreira da Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Élisson da Silva Rocha
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Maria Valéria Marquezini
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Judith Kelner
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Djamel Sadok
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. Amardeep Mehta
    View author publications

    You can also search for this author in PubMed Google Scholar

  11. Mattias Wildeman
    View author publications

    You can also search for this author in PubMed Google Scholar

  12. Patricia Takako Endo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guto Leoni Santos.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

de Freitas Bezerra, D., Santos, G.L., Gonçalves, G. et al. Optimizing NFV placement for distributing micro-data centers in cellular networks. J Supercomput 77, 8995–9019 (2021). https://doi.org/10.1007/s11227-021-03620-y

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-03620-y

Keywords

Search

Navigation