Many-objective Placement Optimization in Virtual Network Functions
Volume 11, Issue 3, Page No 9–39, 2026
Adv. Sci. Technol. Eng. Syst. J. 11(3), 9–39 (2026);
DOI: 10.25046/aj110302
Keywords: NFV, VNF placement, MaOP, R-VEA, NSGA-III, MOEA/D, QoS, CAPEX, OPEX
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.
- ETSI Industry Specification Group for Network Functions Virtualisation, “Network Functions Virtualisation: An Introduction, Benefits, Enablers, Challenges and Call for Action,” Technical report, ETSI, 2012.
- 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
- 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.
- 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
- 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
- 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
- C. A. C. Coello, “Computación Evolutiva,” Incomplete source details in the original BibTeX file.
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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.
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms, John Wiley & Sons, 2001.
- 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
- 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
- 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
- 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
- D. Hadka, “MOEA Framework: A Free and Open Source Java Framework for Multiobjective Optimization,” 2025, version 5.1 [Computer software].
- K. Bringmann, T. Friedrich, “Computing the hypervolume indicator: exact algorithms, approximations, and lower bounds,” Artificial Intelligence, 205, 100–122, 2013.
- 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
- 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
- J. Miao, L. Niu, “A Survey on Feature Selection,” Procedia Computer Science, 91, 919–926, 2016, doi:10.1016/j.procs.2016.07.111
- N. Honest, K. Kotecha, “A survey on feature selection techniques,” International Journal of Computer Applications, 975(8887), 1–6, 2020.
- 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
- 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
- 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
- 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
- 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
- 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
- K. Deb, R. B. Agrawal, “Simulated binary crossover for continuous search space,” Complex Systems, 9(2), 115–148, 1995.
- 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
- Zuse Institute Berlin, “ZIB54 Network Topology,” Benchmark network instance, network with 54 nodes.
- 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
- 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
- F. Wilcoxon, “Individual comparisons by ranking methods,” Biometrics bulletin, 1(6), 80–83, 1945, doi:10.2307/3001968
- S. Holm, “A simple sequentially rejective multiple test procedure,” Scandinavian journal of statistics, 65–70, 1979, doi:10.2307/4615733
- Sultana Parween, Syed Zeeshan Hussain, "A Review on Cross-Layer Design Approach in WSN by Different Techniques", Advances in Science, Technology and Engineering Systems Journal, vol. 5, no. 4, pp. 741–754, 2020. doi: 10.25046/aj050488
- Chafaa Hamrouni, Slim Chaoui, "Contribution in Private Cloud Computing Development based on Study and KPI Analysis", Advances in Science, Technology and Engineering Systems Journal, vol. 5, no. 4, pp. 105–108, 2020. doi: 10.25046/aj050414
- Fatima Lakrami, Najib El Kamoun, Hind Sounni, Ouidad Albouidya, Khalid Zine-Dine, "The Design of an Experimental Model for Deploying Home Area Network in Smart Grid", Advances in Science, Technology and Engineering Systems Journal, vol. 5, no. 3, pp. 419–431, 2020. doi: 10.25046/aj050353
- Lylia Alouache, Mohamed Maachaoui, Rachid Chelouah, "Securing Hybrid SDN-based Geographic Routing Protocol using a Distributed Trust Model", Advances in Science, Technology and Engineering Systems Journal, vol. 5, no. 2, pp. 567–577, 2020. doi: 10.25046/aj050271
- Houcine Marouani, Amin Sallem, Mondher Chaoui, Pedro Pereira, Nouri Masmoudi, "Multiple-Optimization based-design of RF Integrated Inductors", Advances in Science, Technology and Engineering Systems Journal, vol. 4, no. 4, pp. 574–584, 2019. doi: 10.25046/aj040468
- Nosiri Onyebuchi Chikezie, Onyenwe Ezinne Maureen, Ekwueme Emmanuel Uchenna, "Fuzzy Logic Implementation for Enhanced WCDMA Network Using Selected KPIs", Advances in Science, Technology and Engineering Systems Journal, vol. 4, no. 1, pp. 114–124, 2019. doi: 10.25046/aj040112
- Mohamed Adel Serhani, Hadeel Al Kassabi, Ikbal Taleb, "Towards an Efficient Federated Cloud Service Selection to Support Workflow Big Data Requirements", Advances in Science, Technology and Engineering Systems Journal, vol. 3, no. 5, pp. 235–247, 2018. doi: 10.25046/aj030529
- Md. Asadur Rahman, Md. Shajedul Islam Sohag, Rasel Ahmmed, Md. Mahmudul Haque, Anika Anjum, "Defined Limited Fractional Channel Scheme for Call Admission Control by Two-Dimensional Markov Process based Statistical Modeling", Advances in Science, Technology and Engineering Systems Journal, vol. 3, no. 4, pp. 295–307, 2018. doi: 10.25046/aj030430
- Ouafae Kasmi, Amine Baina, Mostafa Bellafkih, "Multi Level Integrity Management in LTE/LTE-A Networks", Advances in Science, Technology and Engineering Systems Journal, vol. 2, no. 3, pp. 658–668, 2017. doi: 10.25046/aj020384
- Zineb Squalli Houssaini, Imane Zaimi, Mohammed Oumsis, Saïd El Alaoui Ouatik, "GPSR+Predict: An Enhancement for GPSR to Make Smart Routing Decision by Anticipating Movement of Vehicles in VANETs", Advances in Science, Technology and Engineering Systems Journal, vol. 2, no. 3, pp. 137–146, 2017. doi: 10.25046/aj020318
- A.R. Rahiman, Noaman Abduljabbar Ramadhan, Abdullah Muhammed, Zuriati Zulkarnain, "Efficient Resource Management for Uplink Scheduling in IEEE 802.16e Standard", Advances in Science, Technology and Engineering Systems Journal, vol. 2, no. 1, pp. 263–268, 2017. doi: 10.25046/aj020132