Abordagens Exata e Heurística para o Mapeamento de Redes Virtuais
Resumo
A virtualização de redes é uma técnica que permite a emulação de diferentes redes virtuais (VNs) simultaneamente sobre o mesmo substrato físico de rede (SN). Tal técnica induz benefícios inerentes à liberdade dos protocolos rígidos de rede, além de facilitar o desenvolvimento de novas tecnologias web. Definir o melhor conjunto de equipamentos do SN para hospedar as VNs é um problema pertencente à classe NP-difícil, denominado Mapeamento de Redes Virtuais (VNE). Diversamente a literatura corrente, este trabalho se singularizou por ter apresentado diferentes abordagens exata e heurística para a resolução do VNE, atuando em ambientes compostos por um ou mais domínios de rede. Adicionalmente, as abordagens desenvolvidas conseguem atender às diferentes características das demandas de VNs, transitando entre os modelos de processamento online, periódico e offline. Neste trabalho ainda foi proposta a aplicação da abordagem heurística em um ambiente multidomínio e online, através do controle de um orquestrador de rede. Um estudo comparativo de três modelos de orquestração distintos foi realizado, sendo com: (i) conhecimento total, (ii) conhecimento parcial e (iii) sem conhecimento da infraestrutura de rede física interna aos domínios. Ao final foram comparados e discutidos os comportamentos das abordagens propostas, usando quatro diferentes objetivos: (i) balanceamento de carga, (ii) consumo de energia elétrica, (iii) lucro dos provedores de serviço e (iv) troca de mensagens entre diferentes domínios.
Referências
Beikta, C., Gzpek, D., Ula, A., and Lokman, E. (2017). Secure Virtual Network Embedding with Flexible Bandwidth-based Revenue Maximization. Comput. Netw., 121(C):89-99.
Chowdhury, N. M. M. K., Rahman, M. R., and Boutaba, R. (2009). Virtual Network Embedding with Coordinated Node and Link Mapping. In IEEE INFOCOM 2009, pages 783-791.
Eramo, V., Miucci, E., and Ammar, M. (2016). Study of Reconfiguration Cost and Energy Aware VNE Policies in Cycle-Stationary Traffic Scenarios. IEEE Journal on Selected Areas in Communications, 34(5):1281-1297.
Fischer, A., Botero, J. F., Beck, M. T., de Meer, H., and Hesselbach, X. (2013). Virtual Network Embedding: A Survey. IEEE Communications Surveys Tutorials, 15(4):1888-1906.
Houidi, I., Louati, W., Ameur, W. B., and Zeghlache, D. (2011). Virtual network provisioning across multiple substrate networks. Computer Networks, 55(4):1011-1023. Special Issue on Architectures and Protocols for the Future Internet.
Leivadeas, A., Papagianni, C., and Papavassiliou, S. (2013). Efficient Resource Mapping Framework over Networked Clouds via Iterated Local Search-Based Request Partitioning. IEEE Transactions on Parallel and Distributed Systems, 24(6):1077-1086.
Samuel, F., Chowdhury, M., and Boutaba, R. (2013). PolyViNE: policy-based virtual network embedding across multiple domains. Journal of Internet Services and Applications, 4(1):6.
Zhu, Y. and Ammar, M. (2006). Algorithms for Assigning Substrate Network Resources to Virtual Network Components. In Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications, pages 1-12.
