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

Abstract

The dynamic nature of current Internet traffic requires network and traffic engineering techniques to optimize transmission capacity. In this paper, we show the correlation between the performance of network topologies, measured in terms of blocking requests, with graph invariants. The quantified correlations allow us to know the sensitivity of each invariant in the network behavior. The invariant standard deviation of the link betweenness centrality revealed the strongest correlation with the topology performance. It works as a reference for decision-making in network dimensioning and optimization tasks.

References

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.