Planejamento de Redes Ópticas Elásticas por meio da solução do Max-RMSA

  • Thiale Moura UFBA
  • Rafael Vieira UFBA
  • Raul Almeida UFPE
  • William Giozza UnB
  • Joel Rodrigues Instituto de Telecomunicações
  • Karcius Day Rosário Assis UFBA

Resumo


Este trabalho apresenta uma formulação de Programação Linear Inteira Mista (MILP) baseada em um conjunto pré-definido de caminhos (PSP) para resolver o problema de maximização de demandas estabelecidas, roteamento, modulação e alocação de espectro em redes ópticas elásticas (EONs), chamado por Max-RMSA. A fim de analisar o desempenho e comparar a abordagem escolhida em relação à solução ótima, a formulação sem conjunto prédefinido de caminhos (NPSP) também foi utilizada. Embora possua alta complexidade, essa última formulação é amplamente utilizada para obtenção do resultado ótimo global voltado para redes com número limitado de instâncias. Desta forma, resultados para redes pequenas foram comparados às soluções obtidascomusodoPSP.Nestaabordagem,foramrealizadasaproximaçõesprogressivas do valor ótimo para redes moderadamente grandes e soluções robustas em tempo de simulação viável foram alcançadas. As técnicas utilizadas são analisadas com o objetivo de maximizar as demandas estabelecidas. Por fim, os benefícios são apresentados assim como sugestões para futuras pesquisas aplicadas ao planejamento de redes de backbone.

Palavras-chave: Redes Ópticas Elásticas, Planejamento de Redes

Referências

Christodoulopoulos, K., Tomkos, I., and Varvarigos, E. A. (2011). Elastic bandwidth allocation in flexible ofdm-based optical networks. Journal of Lightwave Technology, 29(9):1354–1366.

Cisco public (2019). Cisco Visual Networking Index: Forecast and trends, 2017–2022. White paper.

ILOG, Inc (2018). ILOG CPLEX: High-performance software for mathematical programming and optimization. See https://www.ibm.com/analytics/cplex-optimizer.

Jinno, M. (2017). Elastic optical networking: Roles and benefits in beyond 100-gb/s era. Journal of Lightwave Technology, 35(5):1116–1124.

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

Klinkowski, M., Walkowiak, K., and Jaworski, M. (2011). Off-line algorithms for routing, modulation level, and spectrum assignment in elastic optical networks. In 2011 13th International Conference on Transparent Optical Networks, pages 1–6.

Oki, E. and Chatterjee, B. C. (2017). Design and control in elastic optical networks: Issues, challenges, and research directions. In 2017 International Conference on Computing, Networking and Communications (ICNC), pages 546–549.

Oliveira, H. and Fonseca, N. (2019). Proteção em redes Ópticas elásticas com multiplexação espacial. In Anais Estendidos do XXXVII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos, pages 161–168, Porto Alegre, RS, Brasil. SBC.

Oliveira, H. M. N. S. and da Fonseca, N. L. S. (2017). The coming capacity crunch. In GLOBECOM 2017 - 2017 IEEE Global Communications Conference, pages 1–6.

Oner, P. (2016). Routing and spectrum allocation in static fiber optic networks. In master of science - graduate school of engineering and science of bilkent university.

Ruiz, L., González, I., Durán, R. J., d. Miguel, I., Merayo, N., Aguado, J. C., Fernández, P., Lorenzo, R. M., and Abril, E. J. (2017). Comparing different types of flexibility when solving the rsa problem in eons. In 2017 International Conference on Computational Science and Computational Intelligence (CSCI), pages 1356–1359.

Santos, I. G., Hiago, L., Fontinele, A., Monteiro, J. A. S., Soares, A., and Campelo, D. (2019). Um mecanismo para potencialização da agregação de tráfego em redes ópticas elásticas. In Anais do XXXVII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos, pages 321–334, Porto Alegre, RS, Brasil. SBC.

Savva, G., Manousakis, K., and Ellinas, G. (2019). Eavesdropping-aware routing and spectrum/code allocation in ofdm-based eons using spread spectrum techniques. IEEE/OSA Journal of Optical Communications and Networking, 11(7):409–421.

Swaminathan, M. D. and Sivarajan, K. N. (2002). Practical routing and wavelength assignment algorithms for all optical networks with limited wavelength conversion. In 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333), volume 5, pages 2750–2755 vol.5.

Wang, X., Brandt-Pearce, M., and Subramaniam, S. (2015). Impact of wavelength and modulation conversion on translucent elastic optical networks using milp. IEEE/OSA Journal of Optical Communications and Networking, 7(7):644–655.

Wu, H., Zhou, F., Zhu, Z., and Chen, Y. (2019). Spectrum management in elastic optical networks: Perspectives of topology, traffic and routing. In 2019 IFIP Networking Conference (IFIP Networking), pages 1–9.

Yen, J. Y. (1971). Finding the k shortest loopless paths in a network. management Science, 17(11):712–716.

Zhang, J., Yu, C., Luc, L., Liu, X., and Shen, J. (2019). Maximum-spectrum-completeness based routing and spectrum assignment algorithms for elastic optical networks. In 2019 28th Wireless and Optical Communications Conference (WOCC), pages 1–5.
Publicado
07/12/2020
MOURA, Thiale; VIEIRA, Rafael; ALMEIDA, Raul; GIOZZA, William; RODRIGUES, Joel; ASSIS, Karcius Day Rosário. Planejamento de Redes Ópticas Elásticas por meio da solução do Max-RMSA. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 38. , 2020, Rio de Janeiro. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2020 . p. 868-881. ISSN 2177-9384. DOI: https://doi.org/10.5753/sbrc.2020.12331.