Estudo Sobre o Uso de Métricas de Fragmentação de Espectro no Projeto de Algoritmos RSA

  • Kaio Alexandre da Silva IFRO
  • Ítalo Barbosa Brasileiro UnB
  • Lucas Rodrigues Costa UnB
  • André C. Drummond UnB

Resumo


Nas Redes Ópticas Elásticas (Elastic Optical Networks - EON), os caminhos ópticos são estabelecidos mediante a chegada de demandas de tráfego. O espectro óptico alocado é ajustado para atenderá largura de banda necessária, o que levaá criação de canais de diferentes capacidades na rede. O processo contínuo de criação e remoção desses canais causa o problema de fragmentação, o que leva a uma distribuição não contínua e contígua do espectro, resultando na redução das oportunidades de alocação de recursos da rede. Este trabalho apresenta uma avaliação das diferentes métricas de fragmentação de espectro, propostas pela literatura EON, quando são utilizadas como medida de qualidade para alocação de recursos em algoritmos Roteamento e Alocação de Espectro (Routing and Spectrum Allocation - RSA). Os resultados obtidos demonstram que o uso de tais métricas comoúnico indicador de qualidade pode não ser uma boa estratégia no projeto de algoritmos RSA.

Referências

Altarawneh, L. and Taebi, S. (2015). Bandwidth granularity adaptation for multipath provisioning in elastic optical ofdm-based networks. In 2015 IEEE International Conference on Electro/Information Technology (EIT), pages 236–240.

Costa, L. R., de Sousa, L. S., de Oliveira, F. R., K. A. Silva, P. J. S. J., and Drummond, A. C. (2016). Ons: Simulador de eventos discretos para redes opticas wdm / eon. XXXIV Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos, pages 1195–1202.

Jinno, M., Takara, H., Kozicki, B., Tsukishima, Y., Sone, Y., and Matsuoka, S. (2009). Spectrum-efcient and scalable elastic optical path network: architecture, benets, and enabling technologies. IEEE Communications Magazine, 47(11):66–73.

Rosa, A., Cavdar, C., Carvalho, S., Costa, J., and Wosinska, L. (2012). Spectrum allocation policy modeling for elastic optical networks. In High Capacity Optical Networks and Emerging/Enabling Technologies, pages 242–246.

Singh, S. K. and Jukan, A. (2016). Non-disruptive spectrum defragmentation with holding-time awareness in optical networks. In 2016 International Conference on Optical Network Design and Modeling (ONDM), pages 1–6.

Sugihara, S., Hirota, Y., Fujii, S., Tode, H., and Watanabe, T. (2017). Dynamic resource allocation for immediate and advance reservation in space-division-multiplexing-based elastic optical networks. IEEE/OSA Journal of Optical Communications and Networking, 9(3):183–197.

Thießen, C. and C¸ avdar, (2014). Fragmentation-aware survivable routing and spectrum assignment in elastic optical networks. In 2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM), pages 97–101.

Wan, X., Wang, L., Hua, N., Zhang, H., and Zheng, X. (2011). Dynamic routing and spectrum assignment in exible optical path networks. In 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference, pages 1–3.

Wang, N., Jue, J. P., Wang, X., Zhang, Q., Cankaya, H. C., and Sekiya, M. (2015). Holding-time-aware scheduling for immediate and advance reservation in elastic opIn 2015 IEEE International Conference on Communications (ICC), tical networks. pages 5180–5185.

Wang, R. and Mukherjee, B. (2012). Spectrum management in heterogeneous bandwidth networks. In 2012 IEEE Global Communications Conference (GLOBECOM), pages 2907–2911.

Wilson, P. R., Johnstone, M. S., Neely, M., and Boles, D. (1995). Dynamic storage allocation: A survey and critical review. In Proceedings of the International Workshop on Memory Management.

Wright, P., Parker, M. C., and Lord, A. (2015). Minimumand maximum-entropy routing and spectrum assignment for exgrid elastic optical networking [invited]. IEEE/OSA Journal of Optical Communications and Networking, 7(1):A66–A72.

Wu, J., Zhang, M., Wang, F., Yue, Y., and Huang, S. (2014). An optimal independent sets based greedy spectral defragmentation algorithm in elastic optical network. In 2014 13th International Conference on Optical Communications and Networks (ICOCN), pages 1–4.
Publicado
10/05/2018
SILVA, Kaio Alexandre da; BRASILEIRO, Ítalo Barbosa; COSTA, Lucas Rodrigues; DRUMMOND, André C.. Estudo Sobre o Uso de Métricas de Fragmentação de Espectro no Projeto de Algoritmos RSA. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 36. , 2018, Campos do Jordão. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2018 . p. 1089-1102. ISSN 2177-9384. DOI: https://doi.org/10.5753/sbrc.2018.2480.