Mapping Virtual Networks onto Network Substrates
Abstract
Network virtualization is a promising technology for the so called “Future Internet”. One of the main open-questions is the efficient virtual network mapping onto network substrates. This paper summarizes the thesis [Alkmim 2012], in which efficient algorithms for network mapping are proposed. These algorithms make realistic assumptions not considered in existing algorithms. Results show the efficacy of the proposed algorithms.
References
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.
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.
Published
2013-07-23
How to Cite
ALKMIM, Gustavo P.; FONSECA, Nelson L. S. da.
Mapping Virtual Networks onto Network Substrates. In: THESIS AND DISSERTATION CONTEST (CTD), 26. , 2013, Maceió/AL.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2013
.
p. 113-118.
ISSN 2763-8820.
