Abordagens Exata e Heurística para o Mapeamento de Redes Virtuais

  • Samuel Moreira Araújo UFMG
  • Fernanda Sumika H. Souza UFSJ
  • Geraldo Robson Mateus UFMG

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

Alkmim, G. P., Batista, D. M., and Fonseca, N. L. S. d. (2011). Mapeamento de Redes Virtuais em Substratos de Rede. Anais do XXIX SBRC, 29.

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.
Publicado
26/09/2019
Como Citar

Selecione um Formato
ARAÚJO, Samuel Moreira; SOUZA, Fernanda Sumika H.; MATEUS, Geraldo Robson. Abordagens Exata e Heurística para o Mapeamento de Redes Virtuais. In: CONCURSO DE TESES E DISSERTAÇÕES - SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 2. , 2019, Gramado. Anais Estendidos do XXXVII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos. Porto Alegre: Sociedade Brasileira de Computação, sep. 2019 . p. 153-160. ISSN 2177-9384. DOI: https://doi.org/10.5753/sbrc_estendido.2019.7782.