Uma análise da relação entre invariantes de grafos e coeficiente de bloqueio em Redes Ópticas Elásticas

• Roseli Wenzel UFFS
• Yruí G. Neris UFES
• Marcia H. M. Paiva UFES
• Claunir Pavan UFFS

DOI: https://doi.org/10.5753/sbrc.2021.16764

Resumo

O caráter dinâmico do atual aperfeiçoamento de técnicas de engenharia de rede e tráfego para otimizar a capacidade de transmissão. Neste artigo, demonstramos a correlação entre o desempenho de topologias de rede, medido em termos de bloqueio de requisições, e invariantes de grafo. São apresentadas e quantificadas correlações que possibilitam conhecermos a sensibilidade de cada invariante no comportamento da rede. A invariante desvio padrão da centralidade de intermediação do enlace apresentou a mais forte correlação com o desempenho das topologias, e serve como uma referência para tomada de decisões em tarefas de dimensionamento e otimização de redes.

Referências

Chatterjee, B. C., Sarma, N., and Oki, E. (2015). Routing and spectrum allocation in elastic optical networks: A tutorial. IEEE Communications Surveys & Tutorials, 17(3):1776–1800.

Depizzol, D. B., Montalvão, J., de Oliveira Lima, F., Paiva, M. H. M., and Segatto, M. E. V. (2018). Feature selection for optical network design via a new mutual information estimator. Expert Systems with Applications, 107:72–88.

Dijkstra, E. W. et al. (1959). A note on two problems in connexion with graphs. Numerische mathematik, 1(1):269–271.

Gerstel, O., Jinno, M., Lord, A., and Yoo, S. B. (2012). Elastic optical networking: A new dawn for the optical layer? IEEE Communications Magazine, 50(2):s12–s20.

Neris, Y. G., Tessinari, R. S., Garcia, A. S., Segatto, M. E. V., and Paiva, M. H. M. (2019). Enabling User-Friendly EON Simulations with a Graphical Interface for ElasticO++. In Proceedings of IMOC 2019. 2019 SBMO/IEEE MTT-S International Microwave and Optoelectronics Conference (IMOC).

Neris, Y. G., Tessinari, R. S., Lopes, D. C. F., Garcia, A. S., Pavan, C., and Paiva, M. H. M. (2020). Métodos de avaliação do desempenho de redes ópticas analisando as curvas de bloqueio. In Anais do XXXVIII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos, pages 742–755. SBC.

Pavan, C. (2011). Dimensioning of multilayer optical networks. PhD thesis, Universidade de Aveiro (Portugal).

Pavan, C., Morais, R. M., da Rocha, J. R. F., and Pinto, A. N. (2010). Generating realistic optical transport network topologies. J. Opt. Commun. Netw., 2(1):80–90.

Shapiro, S. S. and Wilk, M. B. (1965). An analysis of variance test for normality (complete samples). Biometrika, 52(3/4):591–611.

Spearman, C. (1961). The proof and measurement of association between two things. Appleton-Century-Crofts.

Stanton, J. M. (2001). Galton, pearson, and the peas: A brief history of linear regression for statistics instructors. Journal of Statistics Education, 9(3).

Tessinari, R. S., Puype, B., Colle, D., and Garcia, A. S. (2016). ElasticO++: An elastic optical network simulation framework for OMNeT++. Optical Switching and Networking, 22:95–104.

Wang, Y., Cao, X., and Pan, Y. (2011). A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks. 2011 Proceedings IEEE INFOCOM.