Análise de técnicas de otimização multiobjetivo para o posicionamento de controladores em redes SDN

Abstract

O conceito de redes definidas por software introduz uma solução que, por meio de uma arquitetura logicamente centralizada, apresenta potencial para aperfeiçoar o uso de recursos de rede. O crescente interesse na indústria vem levantando questões associadas, por exemplo, ao impacto do posicionamento de um ou mais controladores no desempenho da rede. Dentro deste contexto, este trabalho avalia o posicionamento do controlador a partir de medidas de desempenho individuais como latência, balanceamento de carga e taxa de transmissão. Considerando que o posicionamento de um conjunto de controladores dentro de uma dada topologia, de forma a satisfazer certas medidas de desempenho, constitui-se em um problema de otimização multiobjetivo, este trabalho também apresenta um estudo comparativo sobre a utilização das metaheurísticas Pareto Simulated Annealing (PSA) e Non-dominated Sorting Genetic Algorithm II (NSGA-II) como uma alternativa para prover uma boa relação entre precisão e tempo de processamento, resultando em menor utilização de recursos computacionais, com vantagem para o NSGA-II em termos de convergência e grau de exploração do espaço de busca. Tais características tornam viável a solução de problemas reais de posicionamento de controladores em redes SDN.