Abordagens Descentralizadas para o Mapeamento de Redes Virtuais em Ambientes Multidomínio

  • Samuel M. A. Araújo UFMG
  • Fernanda S. H. de Souza UFSJ
  • Geraldo R. Mateus UFMG

Resumo


Virtualização de redes tem ganhado visibilidade por permitir a implementação de novas funcionalidades e aplicações para a internet. Com a virtualização, cria-se uma visão lógica do hardware de modo que múltiplas redes virtuais possam coexistir no mesmo substrato físico de rede. O mapeamento de redes virtuais é um problema pertencente à classe NP-difícil não permitindo a utilização de abordagens exatas. Neste trabalho é proposta a aplicação de uma abordagem heurística de rápida execução em um ambiente multidomínio, descentralizado e online, através do controle de um orquestrador. Um estudo comparativo da implementação de três modelos de orquestração distintos é apresentado: conhecimento total, parcial e sem conhecimento da infraestrutura de rede física interna aos domínios. Resultados experimentais mostram o desempenho do orquestrador associado à heurística, evidenciando para as diferentes abordagens, métricas de consumo de energia, geração de lucro e troca de mensagens. 

Referências

Alkmim, G. P., Batista, D. M., and Fonseca, N. L. S. d. (2011). Mapeamento de Redes Virtuais em Substratos de Rede. XXIX Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos, pages 45–58.

Anderson, T., Peterson, L., Shenker, S., and Turner, J. (2005). Overcoming the Internet impasse through virtualization. Computer, 38(4):34–41.

Araújo, S. M. A., Guidoni, D. L., and Souza, F. S. H. D. (2015). A Metaheuristic Approach for the Virtual Network Embedding Problem. In 2015 IEEE 14th International Symposium on Network Computing and Applications, pages 68–75.

Bojanova, I. and Voas, J. (2017). Trusting the Internet of Things. IT Professional, 19(5):16–19.

Chiaraviglio, L., Mellia, M., and Neri, F. (2012). Minimizing ISP Network Energy Cost: Formulation and Solutions. IEEE/ACM Transactions on Networking, 20(2):463–476.

Chowdhury, M., Rahman, M. R., and Boutaba, R. (2009). Virtual Network Embedding with Coordinated Node and Link Mapping. In INFOCOM, pages 783–791. IEEE.

Dalla-Costa, A. G., Schimuneck, M. A. K., Wickboldt, J. A., Both, C. B., Gaspary, L. P., and Granville, L. Z. (2017). NFV em Redes 5G: Avaliando o Desempenho de Composição de Funções Virtualizadas via Maestro. XXXV Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos, pages 788–801.

Eramo, V., Miucci, E., and Ammar, M. (2016). Study of Reconguration Cost and Energy Aware VNE Policies in Cycle-Stationary Trafc Scenarios. IEEE Journal on Selected Areas in Communications, 34(5):1281–1297.

Feo, T. A. and Resende, M. G. C. (1995). Greedy Randomized Adaptive Search Procedures. Journal of Global Optimization, 6(2):109–133.

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.

Fischer, A. and de Meer, H. (2016). Generating Virtual Network Embedding Problems With Guaranteed Solutions. IEEE Transactions on Network and Service Management, 13(3):504–517.

Mladenoviíc, N. and Hansen, P. (1997). Variable Neighborhood Search. Computers & Operations Research, 24(11):1097–1100.

Nguyen, L. D., Kim, N., Kim, S., and Kim, C.-K. (2017). RT-VNE: A real-time strategy In 2017 International for Virtual Network Embedding towards resource efciency. Conference on Information Networking (ICOIN), pages 185–190.

Oliveira, R. R., Marcon, D. S., Bays, L. R., Neves, M. C., Gaspary, L. P., Medhi, D., and Barcellos, M. P. (2015). Opportunistic resilience embedding (ORE): Toward costefcient resilient virtual networks. Computer Networks, 89:59 – 77.

Samuel, F., Chowdhury, M., and Boutaba, R. (2013). PolyViNE: policy-based virtual network embedding across multiple domains. Journal of Internet Services, 4(1):6.

Waxman, B. M. (1988). Routing of multipoint connections. IEEE Journal on Selected Areas in Communications, 6(9):1617–1622.

Zhu, Y. and Ammar, M. (2006). Algorithms for assigning substrate network resources to virtual network components. INFOCOM 2006. 25th IEEE International Conference on Computer Communications, pages 1–12.
Publicado
10/05/2018
Como Citar

Selecione um Formato
ARAÚJO, Samuel M. A.; SOUZA, Fernanda S. H. de; MATEUS, Geraldo R.. Abordagens Descentralizadas para o Mapeamento de Redes Virtuais em Ambientes Multidomínio. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 36. , 2018, Campos do Jordão. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2018 . p. 547-560. ISSN 2177-9384. DOI: https://doi.org/10.5753/sbrc.2018.2441.