A Bio-inspired Strategy for Dynamic SFC Allocation in Multi-Domain, Cloud, and NFV Orchestrators

• Vinicius Fulber-Garcia UFPR
• José Flauzino UFPR
• Alexandre Huff UTFPR
• Giovanni Venâncio UFPR
• Elias P. Duarte Jr. UFPR

DOI: https://doi.org/10.5753/sbrc.2024.1300

Abstract

A Service Function Chain (SFC) defines a virtualized network service through the composition of multiple virtualized functions. The Multi-SFC, in turn, enables the construction of network services which are distributed across multiple clouds, domains, and NFV (Network Function Virtualization) orchestrators. The Multi-SFC overcomes limitations of traditional deployments, in particular the restriction of having all Virtual Network Functions (VNFs) of a given SFC allocated to a single domain or point of presence (PoP). However, allocating resources in a Multi-SFC scenario for optimized SFC deployment is a challenging task. In this work, we propose a bioinspired strategy for mapping SFCs in the Multi-SFC context. The results of convergence and execution time tests demonstrate the feasibility of the proposal, while the execution of different types of mapping requests show the solution’s versatility.

References

Chacón, J. and Segura, C. (2018). Analysis and enhancement of simulated binary crossover. In Congress on Evolutionary Computation.

Chen, Z. et al. (2018). Delay optimization oriented service function chain migration and re-deployment in operator network. ACTA ELECTONICA SINICA, 46(9).

Chiosi, M. et al. (2012). Network functions virtualisation: An introduction, benefits, enablers, challenges and call for action. In SDN and OpenFlow World Congress.

Flauzino, J. et al. (2021). Gerência e orquestração de funções e serviços de rede virtualizados em nuvem cloudstack. In Workshop de Gerência e Operação de Redes e Serviços.

Fulber-Garcia, V. et al. (2020a). Cusco: a customizable solution for nfv composition. In International Conference on Advanced Information Networking and Applications.

Fulber-Garcia, V. et al. (2020b). Network service topology: Formalization, taxonomy and the custom specification model. Computer Networks, 178.

Fulber-Garcia, V. et al. (2023). Customizable mapping of virtualized network services in multi-datacenter environments based on genetic metaheuristics. Journal of Network and Systems Management, 31(4).

Ghaznavi, M. et al. (2017). Distributed service function chaining. Journal on Selected Areas in Communications, 35(11).

Halpern, J. and Pignataro, C. (2015). Service Function Chaining (SFC) Architecture. Technical Report 7665, IETF.

Herrera, J. G. and Botero, J. F. (2016). Resource allocation in nfv: A comprehensive survey. Transactions on Network and Service Management, 13(3).

Huff, A. et al. (2018). A holistic approach to define service chains using click-on-osv on different nfv platforms. In Global Communications Conference.

Huff, A. et al. (2020). Building multi-domain service function chains based on multiple nfv orchestrators. In Conference on Network Function Virtualization and Software Defined Networks.

Institute, E. T. S. (2024). Osm: Open source mano.

Lotov, A. V. and Miettinen, K. (2008). Visualizing the pareto frontier. In Multiobjective Optimization: Interactive and Evolutionary Approaches.

Luizelli, M. C. et al. (2017). The actual cost of software switching for nfv chaining. In Symposium on Integrated Network and Service Management.

Miotto, G. et al. (2019). Adaptive placement & chaining of virtual network functions with nfv-pear. Journal of Internet Services and Applications, 10.

Ngatchou, P. et al. (2005). Pareto multi objective optimization. In International Conference on Intelligent Systems Application to Power Systems.

OpenStack Foundation (2024). Tacker: Openstack nfv orchestration.

Platypus Organization (2024). Platypus - multiobjective optimization in python.

Rodis, P. and Papadimitriou, P. (2021). Intelligent network service embedding using genetic algorithms. In Symposium on Computers and Communications.

Seshadri, A. (2006). A fast elitist multiobjective genetic algorithm: Nsga-ii. MATLAB Central, 182.

Tavares, T. N. et al. (2018). Niep: Nfv infrastructure emulation platform. In International Conference on Advanced Information Networking and Applications.

Venâncio, G. et al. (2021). Beyond vnfm: Filling the gaps of the etsi vnf manager to fully support vnf life cycle operations. International Journal of Network Management, 31(5):e2068.

YAML Organization (2024). Yaml: Yaml ain’t markup language.