Купить СНПЧ А7 Архангельск, оперативня доставка

crosscheckdeposited

Planejamento e Otimização de Redes Ópticas

DOI: http://dx.doi.org/10.12721/2237-5112/rtic.v5n2p1-7

http://www.rtic.com.br

downloadpdf

Bruno V. de A. Correia1 & José E. Farias2

 

Resumo: Este artigo apresenta uma revisão sobre os problemas de projeto e otimização de redes ópticas utilizando multiplexação por divisão em comprimento de onda (WDM) com grades espectrais fixas ou flexíveis. São descritos algoritmos para roteamento e alocação de comprimentos onda, que têm como finalidade minimizar a aplicação de recursos de transmissão. Para o problema de roteamento e alocação de espectro descrevese um algoritmo heurístico para a determinação das soluções ótimas para as solicitações de serviço.

Palavras-chave: Multiplexação por divisão de comprimento de onda (WDM), Nondeterministic polynomial time (NP), Roteamento e designação de comprimento de onda (RWA), Roteamento e alocação de espectro (RSA).

 

1 Departamento de Engenharia Elétrica. Universidade Federal de Campina Grande - UFCG, Campina Grande. Email: bruno.correia@ee.ufcg.edu.br
2 Departamento de Engenharia Elétrica. Universidade Federal de Campina Grande - UFCG, Campina Grande. Email: ewerton@ieee.org

 

 

Literatura Citada

T. J. Xia et al, “Introduction of Spectrally and Spatially Flexible Optical Networks”, IEEE Communications Magazine, Vol. 53, No. 2, Fevereiro 2015, pp. 24-33.

T. V. Christensen, “Heuristc Algorithms for NP-Complete Problems”, Technical University of Denmark, Kongens Lyngby 2007.

G. Cornuejos and M. Trick, “Quantitative Methods for the Management Sciences”, 45-760, Course Notes, 1998.

G. L. Nemhauser and G. Sigismondi, “A Strong Cutting Plane/Branchand- Bound Algorithm for Node Packing”, J. Opl Res. Soc., Vol. 43, No. 5, 1992, pp. 443-457.

R. L. Graham and F. F. Yao, “Finding the Convex Hull of a Simple Polygon”, Journal of Algorithms 4, 1983, pp. 324-331.

N. Kokash, “An Introduction to Heuristic Algorithms”, Research Methodology course, Trento, Junho de 2005.

M. Caramia and P. Dell’Olmo, “Multi-objective Management in Freight Logistics Increasing Capacity, Service Level and Safety with Optimization Algorithms”, 2008, Hardcover.

A. E. Ozdaglar and D. P. Bertsekas, “Routing and Wavelength Assignment in Optical Networks”, IEEE Transactions on Networking, no. 2, pp. 259-272, 2003.

H. Zang, J. P. Jue and B. Mukherjee, “A Rewiew of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks”, Optical Network Magazine, Janeiro de 2000, pp. 47- 60.

K. Christodoulopoulos, K. Manousakis and E. M. Varvarigos, “Offline Routing and Wavelength Assignment in Transparent WDM Networks”, IEEE/ACM Transactions on Networks, Dezembro de 2009.

R. M. Krishnaswamy and K. N. Sirvarajan, “Algorithms for Routing and Wavelength Assignment Based on Solutions of LP-Relaxations”, IEEE Communications Letters, vol. 5, No. 10, Outubro de 2001.

L. Velasco et al, ”Solving Routing and Spectrum Allocation Related Optimization Problems: From Off-Line to In-Operation Flexgrid Network Planning”, IEEE/OSA Journal of Lightwave Technology, Vol. 32, No. 16, pp. 2780-2794, agosto 2014.

E. A. Varvarigos and K. Christodoulopoulos, “Algorithmic Aspects in Planning Fixed and Flexible Optical Networks with Emphasis on Linear Optimization and Heuristic Techniques”, Journal of Lightwave Technology, Vol. 32, No. 4, Fevereiro de 2014.

S. Iyer and S. P. Singh, “A Novel Offline PLI-RWA, Regenerator Placement and Wavelength Converter Placement Algorithm for Translucent Optical WDM Networks”,Signal Processing and Communications (SPCOM), 2012 International Conference, Julho de 2012.

K. Christodoulopoulos, K. Manousakis and E. Varvarigos, “Reach Adapting Algorithms for Mixed Line Rate WDM Transport Networks”, Journal of Lightwave Technology, Vol. 29, No. 21, 2011.

K. Christodoulopoulos and E. Varvarigos, “Routing and Spectrum Allocation Polices for Time-Varying Traffic in Flexible Optical Network”, International Conference on Optical Networking Design and Modeling (ONDM), 2012.

K. Christodoulopoulos and E. Varvarigos, “Static And Dynamic Spectrum Allocation in Flex-Grid Optical Network”, International Conference on Transparent Optical Networks, (ICTON), 2012.

A. Kretsis, “Mantis: Optical network planning and operation tool”, ICTON 2013, Cartagena, Espanha, Junho 2013, pp. 1-4.