Mapeamento de Redes Virtuais em Substratos de Redes

  • Gustavo P. Alkmim UNICAMP
  • Nelson L. S. da Fonseca UNICAMP

Resumo


A virtualização de redes é uma tecnologia promissora para utilização na chamada “Internet do Futuro”. Uma das principais questões em virtualização é o mapeamento eficiente de redes virtuais em substratos de redes. Na dissertação [Alkmim 2012], propõem-se algoritmos baseados em programação linear inteira 0–1 que consideram diversas hipóteses realistas não consideradas nos algoritmos existentes na literatura. Os resultados mostram que os algoritmos desenvolvidos encontram soluções adequadas em tempo hábil.

Referências

Alkmim, G. P. (2012). Mapeamento de redes virtuais em substratos de redes. MSc thesis. Universidade Estadual de Campinas – Instituto de Computação. [link].

Alkmim, G. P., Batista, D. M., and da Fonseca, N. L. S. (2013). Mapping virtual networks onto substrate networks. Journal of Internet Services and Applications, 4(1):3.

Botero, J., Hesselbach, X., Fischer, A., and de Meer, H. (2011). Optimal mapping of virtual networks with hidden hops. Telecommunication Systems, pages 1–10.

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

Houidi, I., Louati, W., and Zeghlache, D. (2008). A Distributed and Autonomic Virtual Network Mapping Framework. In ICAS ’08: In Proceedings of the 4th International Conference on Autonomic and Autonomous Systems, pages 241–247.

Lu, J. and Turner, J. (2006). Efficient Mapping of Virtual Networks onto a Shared Substrate. Technical Report WUCSE-2006-35, Washington University.

Luizelli, M. C., Bays, L. R., Buriol, L. S., Barcellos, M. P., and Gaspary, L. P. (2013). Caracterizando o Impacto de Topologias no Mapeamento de Redes Virtuais. In in Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos, 2013, pages 75 – 88.

Szeto, W., Iraqi, Y., and Boutaba, R. (2003). A multi-commodity flow based approach to virtual network resource allocation. In Global Telecommunications Conference, 2003. GLOBECOM ’03. IEEE, volume 6, pages 3004–3008.

Yu, M., Yi, Y., Rexford, J., and Chiang, M. (2008). Rethinking Virtual Network Embedding: Substrate Support for Path Splitting and Migration. ACM SIGCOMM Comput. Commun. Rev., 38(2):17–29.
Publicado
23/07/2013
ALKMIM, Gustavo P.; FONSECA, Nelson L. S. da. Mapeamento de Redes Virtuais em Substratos de Redes. In: CONCURSO DE TESES E DISSERTAÇÕES (CTD), 26. , 2013, Maceió/AL. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2013 . p. 113-118. ISSN 2763-8820.