Abstract
With the rising acceptance of virtual network functions (VNFs) as a replacement for traditional network functions, the optimal placement of VNFs has become a crucial task for ensuring constant performance within constrained resources. This research investigates the challenge of mapping and scheduling VNFs as a multi-objective optimization problem. The state-of-the-art methods have focused on optimizing the mapping or scheduling of VNFs while considering one or two objectives continuously. In this study, we aim to optimize two objectives: minimizing the link capacity cost and maximizing the average resource utilization of each virtual machine. To address this problem, an adaptation of the NSGA-III optimization algorithm is proposed and thoroughly evaluated through a set of experiments. In terms of objective values, the results outlined that the proposed method outperformed the other methods of comparison by a significant margin.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
References
Han, B., Gopalakrishnan, V., Ji, L., Lee, S.: Network function virtualization: challenges and opportunities for innovations. IEEE Commun. Mag. 53(2), 90–97 (2015)
Catena, T., Eramo, V., Panella, M., Rosato, A.: Distributed LSTM-based cloud resource allocation in network function virtualization architectures. Comput. Netw. 213, 109111 (2022)
Mijumbi, R., Serrat, J., Gorricho, J.-L., Bouten, N., De Turck, F., Boutaba, R.: Network function virtualization: state-of-the-art and research challenges. IEEE Commun. Surv. Tutor. 18(1), 236–262 (2015)
Herrera, J.G., Botero, J.F.: Resource allocation in NFV: a comprehensive survey. IEEE Trans. Netw. Serv. Manag. 13, 518–532 (2016). https://doi.org/10.1109/TNSM.2016.2598420
Liu, H., Ding, S., Wang, S., Zhao, G., Wang, C.: Multi-objective optimization service function chain placement algorithm based on reinforcement learning. J. Netw. Syst. Manag. 30(4), 1–25 (2022)
Santos, G.L., et al.: Service function chain placement in distributed scenarios: a systematic review. J. Netw. Syst. Manag. 30(1), 1–39 (2022)
Promwongsa, N., Ebrahimzadeh, A., Glitho, R.H., Crespi, N.: Joint VNF placement and scheduling for latency-sensitive services. IEEE Trans. Netw. Sci. Eng. 9(4), 2432–2449 (2022)
Zhang, C., Wang, X., Dong, A., Zhao, Y., He, Q., Huang, M.: Energy efficient network service deployment across multiple SDN domains. Comput. Commun. 151, 449–462 (2020)
Riera, J.F., Escalona, E., Batalle, J., Grasa, E., Garcia-Espin, J.A.: Virtual network function scheduling: concept and challenges. In: International Conference on Smart Communications in Network Technologies (SaCoNeT), pp. 1–5. IEEE (2014)
Li, J., Shi, W., Yang, P., Shen, X.: On dynamic mapping and scheduling of service function chains in SDN, NFV-enabled networks. In: IEEE Global Communications Conference (GLOBECOM), pp. 1–6. IEEE (2019)
Zeydan, E., Mangues-Bafalluy, J., Baranda, J., Martínez, R., Vettori, L.: A multi-criteria decision making approach for scaling and placement of virtual network functions. J. Netw. Syst. Manag. 30(2), 32 (2022)
Heng, L., Yin, G., Zhao, X.: Energy aware cloud-edge service placement approaches in the internet of things communications. Int. J. Commun. Syst. 35(1), e4899 (2022)
Gamal, M., Abolhasan, M., Lipman, J., Ni, W.: Mapping and scheduling of virtual network functions using multi objective optimization algorithm. In: 19th International Symposium on Communications and Information Technologies (ISCIT), pp. 328–333. IEEE (2019)
Qu, L., Assi, C., Shaban, K.: Delay-aware scheduling and resource optimization with network function virtualization. IEEE Trans. Commun. 64(9), 3746–3758 (2016). https://doi.org/10.1109/TCOMM.2016.2580150
Gigerenzer, G., Gaissmaier, W.: Heuristic decision making. Annu. Rev. Psychol. 62, 451–482 (2011)
Al-Moalmi, A., Luo, J., Salah, A., Li, K., Yin, L.: A whale optimization system for energy-efficient container placement in data centers. Expert Syst. Appl. 164, 113719 (2021)
Fathalla, A., Li, K., Salah, A.: Best-KFF: a multi-objective preemptive resource allocation policy for cloud computing systems. Clust. Comput. 25(1), 321–336 (2022)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Bekhit, M., Fathalla, A., Eldesouky, E., Salah, A. (2023). Multi-objective VNF Placement Optimization with NSGA-III. In: Daimi, K., Al Sadoon, A. (eds) Proceedings of the 2023 International Conference on Advances in Computing Research (ACR’23). ACR 2023. Lecture Notes in Networks and Systems, vol 700. Springer, Cham. https://doi.org/10.1007/978-3-031-33743-7_39
Download citation
DOI: https://doi.org/10.1007/978-3-031-33743-7_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-33742-0
Online ISBN: 978-3-031-33743-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)