Uma Estratégia Bioinspirada para Alocação Dinâmica de SFCs em Múltiplos Domínios, Nuvens e Orquestradores NFV
Resumo
Uma Service Function Chain (SFC) define um serviço virtualizado de rede por meio do encadeamento de múltiplas funções virtualizadas. Nesse contexto, a solução Multi-SFC possibilita a composição de serviços de rede distribuídos em várias nuvens, domínios e orquestradores NFV (Network Function Virtualization). A Multi-SFC elimina limitações das implantações tradicionais, em particular a restrição de que todas as funções de uma SFC sejam alocadas em um único domínio ou ponto de presença (PoP). No entanto, alocar recursos no cenário da Multi-SFC para implantar SFCs de maneira otimizada é uma tarefa desafiadora. Este trabalho propõe uma estratégia bioinspirada para o mapeamento de SFCs no contexto da Multi-SFC. Os resultados dos testes de convergência e tempo de execução demonstram a viabilidade da proposta, enquanto os testes de variação de requisições de mapeamento evidenciam a versatilidade de atuação da solução.Referências
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.
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.
Publicado
20/05/2024
Como Citar
FULBER-GARCIA, Vinicius; FLAUZINO, José; HUFF, Alexandre; VENÂNCIO, Giovanni; DUARTE JR., Elias P..
Uma Estratégia Bioinspirada para Alocação Dinâmica de SFCs em Múltiplos Domínios, Nuvens e Orquestradores NFV. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 42. , 2024, Niterói/RJ.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2024
.
p. 183-196.
ISSN 2177-9384.
DOI: https://doi.org/10.5753/sbrc.2024.1300.
