Open AccessArticle

Many-objective Placement Optimization in Virtual Network Functions

Volume 11, Issue 3, Page No 9–39, 2026

Facultad Politécnica, Universidad Nacional de Asunción, San Lorenzo, Paraguay
*whom correspondence should be addressed. E-mail: lmore@pol.una.py

Adv. Sci. Technol. Eng. Syst. J. 11(3), 9–39 (2026); crossref symbol DOI: 10.25046/aj110302

Keywords: NFV, VNF placement, MaOP, R-VEA, NSGA-III, MOEA/D, QoS, CAPEX, OPEX

Received: 29 April 2026, Revised: 5 June 2026, Accepted: 10 June 2026, Published Online: 24 June 2026
(This article belongs to the SP20 (Special Issue on Multidisciplinary Frontiers in Engineering, Computing and Applied Sciences 2026) & Section Network Engineering (ENW))
23 Downloads
Export Citations

Network Functions Virtualization (NFV) poses the VNF placement problem under multiple, potentially conflicting objectives, such as Quality of Service (QoS), costs, and resource efficiency. This work treats VNF placement as a many-objective optimization problem (MaOP) and presents two primary contributions: (i) a correlation analysis of state-of-the-art objectives to reduce dimensionality while maintaining representativeness, resulting in the selection of 11 key objective functions — specifically, energy cost, bandwidth consumption, latency, traffic load, resource fragmentation, maximum link utilization, licensing costs, SLO costs, distance traveled, number of VNF instances, and effective throughput; and (ii) a systematic comparison of many-objective evolutionary algorithms (R-VEA, NSGA-III, and MOEA/D) across multiple topologies (ZIB54, INDIA, and EON) under various load levels. Results demonstrate through non-parametric Friedman and Wilcoxon statistical testing (adjusted 𝑝 < 0.05 via Holm-Bonferroni) that R-VEA achieves superior overall performance. Its Angle-Penalized Distance (APD) metric effectively balances convergence and diversity across most scenarios, producing a Vargha-Delaney effect size (𝐴12) greater than 0.86 in most topologies compared to NSGA-III and MOEA/D. Conversely, MOEA/D exhibits competitive performance only in specific high-traffic edge cases (e.g., ZIB54 under extreme load), where it outpaces R-VEA due to front distortion. Taken together, the findings indicate that while no single algorithm dominates in every outlier condition, R-VEA emerges as the most statistically consistent and robust solution for the 11-objective MaOP VNF placement problem. This contributes to ensuring QoS and reducing CAPEX/OPEX through high-performance solutions along the Pareto front.

  1. ETSI Industry Specification Group for Network Functions Virtualisation, “Network Functions Virtualisation: An Introduction, Benefits, Enablers, Challenges and Call for Action,” Technical report, ETSI, 2012.
  2. J. Billingsley, K. Li, W. Miao, G. Min, N. Georgalas, “A Formal Model for Multi-objective Optimisation of Network Function Virtualisation Placement,” in International Conference on Evolutionary Multi-Criterion Optimization, 529–540, Springer, 2019, doi:10.1007/978-3-030-12598-1_42
  3. J. Martins, M. Ahmed, C. Raiciu, V. Olteanu, M. Honda, R. Bifulco, F. Huici, “ClickOS and the Art of Network Function Virtualization,” in Proceedings of the 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI 14), 459–473, 2014.
  4. B. Yi, X. Wang, K. Li, M. Huang, et al., “A comprehensive survey of network function virtualization,” Computer Networks, 133, 212–262, 2018, doi:10.1016/j.comnet.2018.01.021
  5. M. F. Bari, S. R. Chowdhury, R. Ahmed, R. Boutaba, “On orchestrating virtual network functions,” in 2015 11th International Conference on Network and Service Management (CNSM), 50–56, IEEE, 2015, doi:10.1109/cnsm.2015.7367338
  6. F. Bari, S. R. Chowdhury, R. Ahmed, R. Boutaba, O. C. M. B. Duarte, “Orchestrating virtualized network functions,” IEEE Transactions on Network and Service Management, 13(4), 725–739, 2016, doi:10.1109/tnsm.2016.2569020
  7. C. A. C. Coello, “Computación Evolutiva,” Incomplete source details in the original BibTeX file.
  8. B. Addis, D. Belabed, M. Bouet, S. Secci, “Virtual network functions placement and routing optimization,” in 2015 IEEE 4th International Conference on Cloud Networking (CloudNet), 171–177, IEEE, 2015, doi:10.1109/cloudnet.2015.7335301
  9. M. Gao, B. Addis, M. Bouet, S. Secci, “Optimal orchestration of virtual network functions,” Computer Networks, 142, 108–127, 2018, doi:10.1016/j.comnet.2018.06.006
  10. S. Lange, A. Grigorjew, T. Zinner, P. Tran-Gia, M. Jarschel, “A multi-objective heuristic for the optimization of virtual network function chain placement,” in 2017 29th International Teletraffic Congress (ITC 29), volume 1, 152–160, IEEE, 2017, doi:10.23919/itc.2017.8064351
  11. K. Deb, A. Pratap, S. Agarwal, T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II,” IEEE transactions on evolutionary computation, 6(2), 182–197, 2002, doi:10.1109/4235.996017
  12. C. Von Lücken, B. Barán, C. Brizuela, “A survey on multi-objective evolutionary algorithms for many-objective problems,” Computational optimization and applications, 58(3), 707–756, 2014, doi:10.1007/s10589-014-9644-1
  13. S. Chand, M. Wagner, “Evolutionary Many-Objective Optimization: A Quick-Start Guide,” Surveys in Operations Research and Management Science, 20(2), 35–42, 2015, doi:10.1016/j.sorms.2015.08.001
  14. D. Kreutz, F. M. V. Ramos, P. E. Verissimo, C. E. Rothenberg, S. Azodolmolky, S. Uhlig, “Software-Defined Networking: A Comprehensive Survey,” IEEE Communications Surveys & Tutorials, 17(1), 14–76, 2015, doi:10.1109/SURV.2014.032014.00182
  15. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, A. Warfield, “Xen and the art of virtualization,” in ACM SIGOPS Operating Systems Review, volume 37, 164–177, 2003, doi:10.1145/1165389.945462
  16. A. Tomassilli, F. Giroire, N. Huin, S. Pérennes, “Provably efficient algorithms for placement of service function chains with ordering constraints,” in IEEE INFOCOM 2018-IEEE Conference on Computer Communications, 774–782, IEEE, 2018, doi:10.1109/infocom.2018.8486275
  17. O. Soualah, M. Mechtri, C. Ghribi, D. Zeghlache, “Online and batch algorithms for VNFs placement and chaining,” Computer Networks, 158, 98–113, 2019, doi:10.1016/j.comnet.2019.01.041
  18. O. Soualah, M. Mechtri, C. Ghribi, D. Zeghlache, “Energy efficient algorithm for VNF placement and chaining,” in 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID), 579–588, IEEE, 2017, doi:10.1109/ccgrid.2017.84
  19. M. A. Raayatpanah, T.Weise, “Virtual network function placement for service function chaining with minimum energy consumption,” in 2018 IEEE International Conference on Computer and Communication Engineering Technology (CCET), 198–202, IEEE, 2018, doi:10.1109/ccet.2018.8542223
  20. D. Amaya, Y. Sumi, S. Homma, T. Okugawa, T. Tachibana, “VNF placement with optimization problem based on data throughput for service chaining,” in 2018 IEEE 7th International Conference on Cloud Networking (CloudNet), 1–3, IEEE, 2018, doi:10.1109/cloudnet.2018.8549543
  21. A. Alleg, T. Ahmed, M. Mosbah, R. Riggio, R. Boutaba, “Delay-aware VNF placement and chaining based on a flexible resource allocation approach,” in 2017 13th International Conference on Network and Service Management (CNSM), 1–7, ieee, 2017, doi:10.23919/cnsm.2017.8255993
  22. M. Savi, M. Tornatore, G. Verticale, “Impact of processing-resource sharing on the placement of chained virtual network functions,” IEEE Transactions on Cloud Computing, 2019, doi:10.1109/tcc.2019.2914387
  23. A. Gupta, M. F. Habib, P. Chowdhury, M. Tornatore, B. Mukherjee, “Joint virtual network function placement and routing of traffic in operator networks,” UC Davis, Davis, CA, USA, Tech. Rep, 2015.
  24. O. Soualah, M. Mechtri, C. Ghribi, D. Zeghlache, “A green VNFs placement and chaining algorithm,” in NOMS 2018-2018 IEEE/IFIP Network Operations and Management Symposium, 1–5, IEEE, 2018, doi:10.1109/noms.2018.8406183
  25. M. C. Luizelli, L. R. Bays, L. S. Buriol, M. P. Barcellos, L. P. Gaspary, “Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions,” in 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM), 98–106, IEEE, 2015, doi:10.1109/inm.2015.7140281
  26. Y. Sang, B. Ji, G. R. Gupta, X. Du, L. Ye, “Provably efficient algorithms for joint placement and allocation of virtual network functions,” in IEEE INFOCOM 2017-IEEE Conference on Computer Communications, 1–9, IEEE, 2017, doi:10.1109/infocom.2017.8057036
  27. M. C. Luizelli, W. L. da Costa Cordeiro, L. S. Buriol, L. P. Gaspary, “A fix-and-optimize approach for efficient and large scale virtual network function placement and chaining,” Computer Communications, 102, 67–77, 2017, doi:10.1016/j.comcom.2016.11.002
  28. H. Xing, X. Zhou, X. Wang, S. Luo, P. Dai, K. Li, H. Yang, “An integer encoding grey wolf optimizer for virtual network function placement,” Applied Soft Computing, 76, 575–594, 2019, doi:10.1016/j.asoc.2018.12.037
  29. R. Cziva, C. Anagnostopoulos, D. P. Pezaros, “Dynamic, latencyoptimal vNF placement at the network edge,” in Ieee infocom 2018-ieee conference on computer communications, 693–701, IEEE, 2018, doi:10.1109/infocom.2018.8486021
  30. D. B. Oljira, K.-J. Grinnemo, J. Taheri, A. Brunstrom, “A model for QoS-aware VNF placement and provisioning,” in 2017 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN), 1–7, IEEE, 2017, doi:10.1109/nfv-sdn.2017.8169829
  31. Z. Allybokus, N. Perrot, J. Leguay, L. Maggi, E. Gourdin, “Virtual function placement for service chaining with partial orders and anti-affinity rules,” Networks, 71(2), 97–106, 2018, doi:10.1002/net.21768
  32. M. Ghaznavi, A. Khan, N. Shahriar, K. Alsubhi, R. Ahmed, R. Boutaba, “Elastic virtual network function placement,” in 2015 IEEE 4th International Conference on Cloud Networking (CloudNet), 255–260, IEEE, 2015, doi:10.1109/cloudnet.2015.7335318
  33. C. Pham, N. H. Tran, S. Ren, W. Saad, C. S. Hong, “Traffic-aware and energy-efficient vnf placement for service chaining: Joint sampling and matching approach,” IEEE Transactions on Services Computing, 2017, doi:10.1109/tsc.2017.2671867
  34. O. A. Wahab, N. Kara, C. Edstrom, Y. Lemieux, “MAPLE: A Machine Learning Approach for Efficient Placement and Adjustment of Virtual Network Functions,” Journal of Network and Computer Applications, 142, 37–50, 2019, doi:10.1016/j.jnca.2019.06.003
  35. D. Qi, S. Shen, G. Wang, “Towards an efficient VNF placement in network function virtualization,” Computer Communications, 138, 81–89, 2019, doi:10.1016/j.comcom.2019.03.005
  36. H. Moens, F. De Turck, “VNF-P: A model for efficient placement of virtualized network functions,” in 10th International Conference on Network and Service Management (CNSM) and Workshop, 418–423, IEEE, 2014, doi:10.1109/cnsm.2014.7014205
  37. P. Vizarreta, M. Condoluci, C. M. Machuca, T. Mahmoodi,W. Kellerer, “QoSdriven function placement reducing expenditures in NFV deployments,” in 2017 IEEE International Conference on Communications (ICC), 1–7, IEEE, 2017, doi:10.1109/icc.2017.7996513
  38. S. Mehraghdam, M. Keller, H. Karl, “Specifying and placing chains of virtual network functions,” in 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet), 7–13, IEEE, 2014, doi:10.1109/cloudnet.2014.6968961
  39. S. Ahvar, H. P. Phyu, S. M. Buddhacharya, E. Ahvar, N. Crespi, R. Glitho, “CCVP: Cost-efficient centrality-based VNF placement and chaining algorithm for network service provisioning,” in 2017 IEEE Conference on Network Softwarization (NetSoft), 1–9, IEEE, 2017, doi:10.1109/netsoft.2017.8004104
  40. X. Song, X. Zhang, S. Yu, S. Jiao, Z. Xu, “Resource-efficient virtual network function placement in operator networks,” in GLOBECOM 2017-2017 IEEE Global Communications Conference, 1–7, IEEE, 2017, doi:10.1109/glocom.2017.8254492
  41. T.-H. Nguyen, J. Lee, M. Yoo, “A Practical Model for Optimal Placement of Virtual Network Functions,” in 2019 International Conference on Information Networking (ICOIN), 239–241, IEEE, 2019, doi:10.1109/icoin.2019.8717979
  42. R. Cohen, L. Lewin-Eytan, J. S. Naor, D. Raz, “Near optimal placement of virtual network functions,” in 2015 IEEE Conference on Computer Communications (INFOCOM), 1346–1354, IEEE, 2015, doi:10.1109/infocom.2015.7218511
  43. S. Tavakoli-Someh, M. H. Rezvani, “Multi-objective virtual network function placement using NSGA-II meta-heuristic approach,” The Journal of Supercomputing, 1–37, 2019, doi:10.1007/s11227-019-02849-y
  44. S. Khebbache, M. Hadji, D. Zeghlache, “A Multi-Objective Non-Dominated Sorting Genetic Algorithm for VNF Chains Placement,” in 2018 15th IEEE Annual Consumer Communications & Networking Conference (CCNC), 1–4, IEEE, 2018, doi:10.1109/CCNC.2018.8319250
  45. C. A. C. Coello, G. B. Lamont, D. A. Van Veldhuizen, et al., Evolutionary algorithms for solving multi-objective problems, volume 5, Springer, 2007, doi:10.1007/978-1-4757-5184-0
  46. K. Deb, “Multi-objective optimisation using evolutionary algorithms: an introduction,” in Multi-objective evolutionary optimisation for product design and manufacturing, 3–34, Springer, 2011, doi:10.1007/978-0-85729-652-8_1
  47. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms, John Wiley & Sons, 2001.
  48. M. Farina, P. Amato, “On the Optimal Solution Definition for Many-Criteria Optimization Problems,” in 2002 Annual Meeting of the North American Fuzzy Information Processing Society Proceedings, NAFIPS-FLINT 2002, 233–238, IEEE, 2002, doi:10.1109/NAFIPS.2002.1018061
  49. S. Khebbache, M. Hadji, D. Zeghlache, “Scalable and cost-efficient algorithms for VNF chaining and placement problem,” in 2017 20th conference on innovations in clouds, internet and networks (ICIN), 92–99, IEEE, 2017, doi:10.1109/icin.2017.7899395
  50. E. Zitzler, L. Thiele, M. Laumanns, C. Fonseca, V. da Fonseca, “Performance assessment of multiobjective optimizers: an analysis and review,” IEEE Transactions on Evolutionary Computation, 7(2), 117–132, 2003, doi:10.1109/TEVC.2003.810758
  51. K. C. Tan, T. H. Lee, E. F. Khor, “Evolutionary Algorithms for Multi-Objective Optimization: Performance Assessments and Comparisons,” Artificial Intelligence Review, 17(4), 251–290, 2002, doi:10.1023/A:1015516501242
  52. D. Hadka, “MOEA Framework: A Free and Open Source Java Framework for Multiobjective Optimization,” 2025, version 5.1 [Computer software].
  53. K. Bringmann, T. Friedrich, “Computing the hypervolume indicator: exact algorithms, approximations, and lower bounds,” Artificial Intelligence, 205, 100–122, 2013.
  54. L. While, L. Bradstreet, L. Barone, “A fast way of calculating exact hypervolumes,” IEEE Transactions on Evolutionary Computation, 16(1), 86–95, 2012, doi:10.1109/tevc.2010.2077298
  55. N. Beume, C. M. Fonseca, M. Lopez-Ibanez, L. Paquete, J. Vahrenhold, “The complexity of computing the hypervolume indicator,” IEEE Transactions on Evolutionary Computation, 13(5), 1075–1082, 2009, doi:10.1109/tevc.2009.2015575
  56. J. Miao, L. Niu, “A Survey on Feature Selection,” Procedia Computer Science, 91, 919–926, 2016, doi:10.1016/j.procs.2016.07.111
  57. N. Honest, K. Kotecha, “A survey on feature selection techniques,” International Journal of Computer Applications, 975(8887), 1–6, 2020.
  58. B. G. Bathula, J. M. Elmirghani, “Constraint-based anycasting over optical burst switched networks,” Journal of Optical Communications and Networking, 1(2), A35–A43, 2009, doi:10.1364/jocn.1.000a35
  59. M. Yang, K. Guo, Y. Zhang, Y. Ji, “Routing, modulation level, spectrum and transceiver assignment in elastic optical networks,” IEICE Transactions on Communications, 101(5), 1197–1209, 2018, doi:10.1587/transcom.2017ebp3309
  60. M. K. Awad, Y. Rafique, S. Alhadlaq, D. Hassoun, A. Alabdulhadi, S. Thani, “A greedy power-aware routing algorithm for softwaredefined networks,” in 2016 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), 268–273, IEEE, 2016, doi:10.1109/isspit.2016.7886047
  61. R. Cheng, Y. Jin, M. Olhofer, B. Sendhoff, “A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization,” IEEE Transactions on Evolutionary Computation, 20(5), 773–791, 2016, doi:10.1109/TEVC.2016.2519378
  62. Q. Zhang, H. Li, “MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition,” IEEE Transactions on Evolutionary Computation, 11(6), 712–731, 2007, doi:10.1109/TEVC.2007.892759
  63. K. Deb, H. Jain, “An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems with Box Constraints,” IEEE Transactions on Evolutionary Computation, 18(4), 577–601, 2014, doi:10.1109/TEVC.2013.2281535
  64. K. Deb, R. B. Agrawal, “Simulated binary crossover for continuous search space,” Complex Systems, 9(2), 115–148, 1995.
  65. R. Storn, K. Price, “Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces,” Journal of Global Optimization, 11(4), 341–359, 1997, doi:10.1023/a:1008202821328
  66. Zuse Institute Berlin, “ZIB54 Network Topology,” Benchmark network instance, network with 54 nodes.
  67. M. Friedman, “The use of ranks to avoid the assumption of normality implicit in the analysis of variance,” Journal of the american statistical association, 32(200), 675–701, 1937, doi:10.1080/01621459.1937.10503522
  68. A. Vargha, H. D. Delaney, “A critique and improvement of the CL common language effect size statistics of McGraw and Wong,” Journal of Educational and Behavioral Statistics, 25(2), 101–132, 2000, doi:10.3102/10769986025002101
  69. F. Wilcoxon, “Individual comparisons by ranking methods,” Biometrics bulletin, 1(6), 80–83, 1945, doi:10.2307/3001968
  70. S. Holm, “A simple sequentially rejective multiple test procedure,” Scandinavian journal of statistics, 65–70, 1979, doi:10.2307/4615733

Citations by Dimensions

Citations by PlumX

Google Scholar

Crossref Citations

No. of Downloads Per Month
No. of Downloads Per Country

Journal Menu

Journal Browser


Special Issues

Special Issue on Digital Frontiers of Entrepreneurship: Integrating AI, Gender Equity, and Sustainable Futures 2026
Guest Editors: Dr. Muhammad Nawaz Tunio, Dr. Aamir Rashid, Dr. Imamuddin Khoso
Deadline: June 30, 2026