Abordagens Descentralizadas para o Mapeamento de Redes Virtuais em Ambientes Multidomínio
Abstract
Network virtualization has gained visibility by enabling the development of new functionalities and applications for the internet. With virtualization, a logical view of the hardware is created so that multiple virtual networks can coexist on the same physical network substrate. The virtual network embedding problem belongs to the NP-hard class not allowing the use of exact approaches. In this work, the application of a fast heuristic approach in a multidomain, decentralized and online environment is proposed, through an orchestrator's control. A comparative study regarding the implementation of three different orchestration models is presented: total knowledge, partial and without knowledge of the internal physical network infrastructure of the domains. Experimental results show the performance of the orchestrator along with the heuristic, reporting energy consumption, profit generation and message exchange metrics for the different approaches.
References
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.
