Modeling and Analysis of Different Reconfiguration Strategies for Virtual Network Function Placement and Chaining with Service Classes Identification
Keywords:
Network function virtualization, service function chaining, reconfiguration, classes of serviceAbstract
The Virtual Network Function Placement and Chaining problem (VNF-PC) is an important part of the Network Functions Virtualization (NFV) based-technologies implementation. VNF-PC problem focuses on the allocation of customer demands on the Substrate Network. Aiming to evaluate the impact of diverse modeling, various reconfiguration strategies based on implicit steps in solving the VNF-PC are proposed: resizing virtual network instances, re-routing chaining, and repositioning Network Functions (NF) instances on different servers. In addition, this work analyzes, compares, and discusses the advantages and disadvantages of each proposed reconfiguration strategy in an online scenario. Traditionally, VNF-PC solutions from literature process requests generated at random and do not take into account real-world demands. Complementing the analyses of reconfiguration strategies, works from the literature are surveyed to identify commonly used Network Services (NS). Following that, these NS are classified into service classes, and used to generate realistic requests to be mapped in the experimental stage of the reconfiguration approaches. The experiments are conducted using realistic requests and a real-world network topology. An Integer Linear Programming model is used to process the requests. Simulations show that repositioning NF instances can generate up to 25% more profit than reconfiguring only the VNF instances, but the processing time increases by up to 99.99%. On the other hand, resizing virtual network instances and re-routing the chaining had no significant impact on runtime.
Downloads
References
Yi, X. Wang, K. Li, S. k. Das, and M. Huang, “A comprehensive survey of network function virtualization,” Computer Networks, vol. 133, pp. 212 – 262, 2018.
K. Kaur, V. Mangat, and K. Kumar, “A review on virtualized infrastructure managers with management and orchestration features in nfv architecture,” Computer Networks, vol. 217, p. 109281, 2022.
A. Laghrissi and T. Taleb, “A Survey on the Placement of Virtual Resources and Virtual Network Functions,” IEEE Communications Surveys Tutorials, pp. 1–1, 2018.
X. Zhu and H. Deng, “A security situation awareness approach for iot software chain based on markov game model,” Int. J. Interact. Multim. Artif. Intell., vol. 7, no. 5, p. 59, 2022.
M. Bagaa, T. Taleb, J. B. Bernabe, and A. Skarmeta, “Qos and resource-aware security orchestration and life cycle management,” IEEE Transactions on Mobile Computing, vol. 21, no. 8, pp. 2978–2993, 2022.
A. Alleg, T. Ahmed, M. Mosbah, R. Riggio, and 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), pp. 1–7, Nov 2017.
G. Garcia-Aviles, C. Donato, M. Gramaglia, P. Serrano, and A. Banchs, “Acho: A framework for flexible re-orchestration of virtual network functions,” Computer Networks, vol. 180, p. 107382, 2020.
ETSI, “Network Functions Virtualisation; Infrastructure; Network Domain,” GS NFV-INF 005 V1.1.1, Industry Specification Group, 2014.
J. Ahamed, M. Kohli, K. Ahmad, M. Jamal, and B. B. Gupta, “Cdps-iot: Cardiovascular disease prediction system based on iot using machine learning,” International Journal of Interactive Multimedia and Artificial Intelligence, vol. In Press, pp. 1–9, 09 2021.
R. Tahir, K. Cheng, B. Memon, and Q. Liu, “A diverse domain generative adversarial network for style transfer on face photographs,” International Journal of Interactive Multimedia and Artificial Intelligence, vol. 7, p. 5, 08 2022.
R. F. Mansour, C. Soto, R. Soto-Díaz, J. Escorcia-Gutierrez, D. Gupta, and A. Khanna, “Design of integrated artificial intelligence techniques for video surveillance on iot enabled wireless multimedia sensor networks,” Int. J. Interact. Multim. Artif. Intell., vol. 7, no. 5, p. 14, 2022.
L. Askari, F. Musumeci, and M. Tornatore, “Latency-aware traffic grooming for dynamic service chaining in metro networks,” in IEEE International Conference on Communications (ICC), pp. 1–6, May 2019.
S. Padhy and J. Chou, “Finding the optimal reconfiguration for network function virtualization orchestration with time-varied workload,” in Proceedings of the 3rd International Workshop on Systems and Network Telemetry and Analytics, SNTA ’20, (New York, NY, USA), p. 49–52,
Association for Computing Machinery, 2020.
L. Le, B. P. Lin, L. Tung, and D. Sinh, “Sdn/nfv, machine learning, and big data driven network slicing for 5g,” in 2018 IEEE 5G World Forum (5GWF), pp. 20–25, July 2018.
J. Liu, W. Lu, F. Zhou, P. Lu, and Z. Zhu, “On dynamic service function chain deployment and readjustment,” IEEE Transactions on Network and Service Management, vol. 14, pp. 543–553, Sep. 2017.
R. Mansour, C. Soto Montaño, R. Soto Diaz, J. Escorcia-Gutierrez, D. Gupta, and A. Khanna, “Design of integrated artificial intelligence techniques for video surveillance on iot enabled wireless multimedia sensor networks,” International Journal of Interactive Multimedia and Artificial Intelligence, vol. 7, p. 14, 09 2022.
A. Fischer, D. Bhamare, and A. Kassler, “On the construction of optimal embedding problems for delay-sensitive service function chains,” in 2019 28th International Conference on Computer Communication and Networks (ICCCN), pp. 1–10, July 2019.
S. Mehraghdam, M. Keller, and H. Karl, “Specifying and placing chains of virtual network functions,” in 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet), pp. 7–13, Oct 2014.
A. S. Tanenbaum and D. Wetherall, Computer networks, 5th Edition. Pearson, 2011.
A. Korn, K. Nemeth, G. Feher, and I. Cselenyi, “Benchmarking Terminology for Resource Reservation Capable Routers.” RFC 4883, 2007.
A. Abdelhamid, Service Function Placement and Chaining in Network Function Virtualization Environments. PhD thesis, Université de Bordeau, 07 2019.
A. Hmaity, M. Savi, F. Musumeci, M. Tornatore, and A. Pattavina, “Protection strategies for virtual network functions placement and service chains provisioning,” Networks, vol. 70, no. 4, pp. 373–387, 2017.
Deezer, “Deezer audio quality,” 2021. Online; accessed 07/01/21, https://support.deezer.com/hc/en-gb/articles/Deezer-Audio-Quality.
A. Ouni, M. Kessentini, K. Inoue, and M. O. Cinnéide, “Search-based web service antipatterns detection,” IEEE Transactions on Services Computing, vol. 10, no. 4, pp. 603–617, 2017.
Google, “Bandwidth, data usage, and stream quality: Google Support,” 2021. online https://support.google.com/stadia/answer/9607891?hl=en. 26 J. Holub, M. Wallbaum, N. Smith, and H. Avetisyan, “Analysis of the dependency of call duration on the quality of voip calls,” IEEE Wireless Communications Letters, vol. 7, no. 4, pp. 638–641, 2018.
Google, “System requirements,” 2021. Online; 07/01/21, https://support.google.com/youtube/answer/78358?hl=pt-BR.
D. Bhamare, M. Samaka, A. Erbad, R. Jain, L. Gupta, and H. A. Chan, “Optimal virtual network function placement in multi-cloud service function chaining architecture,” Computer Communications, vol. 102, pp. 1–16, 2017.
Y. Li and W. Tu, “Traffic modelling for iot networks: A survey,” in Proceedings of the 2020 10th International Conference on Information Communication and Management, ICICM 2020, (New York, NY, USA), p. 4–9, Association for Computing Machinery, 2020.
S. M. Araújo, F. S. de Souza, and G. R. Mateus, “A hybrid optimization-machine learning approach for the vnf placement and chaining problem,” Computer Networks, vol. 199, p. 108474, 2021.
Y. Jia, C. Wu, Z. Li, F. Le, and A. Liu, “Online scaling of nfv service chains across geo-distributed datacenters,” IEEE/ACM Transactions on Networking, vol. 26, pp. 699–710, April 2018.
