Hybrid algorithms for Routing and assignment wavelengths in optical networks

IEEE Latin America Transactions

Volumn 8, Issue 3, 2010, Pages 214-220

  Assis, Karcius Day Rosário ^a   Santos, Alex Ferreira Dos ^b   Giozza, William Ferreira ^c  

^a FEDERAL UNIVERSITY OF BAHIA   (Brazil)

^b UNIVERSITY OF SÃO PAULO   (Brazil)

^c UNIVERSITY OF BRASILIA   (Brazil)

Author keywords

Meta Heur stics; Optical Networks; Virtual Topology

Indexed keywords

HYBRID ALGORITHMS; KEYPOINTS; MAXIMUM LOAD; META HEURISTICS; OPTICAL NETWORKS; PHYSICAL TOPOLOGY; ROUTING AND WAVELENGTHS; VIRTUAL LINK; VIRTUAL TOPOLOGIES; VIRTUAL TOPOLOGY; WDM OPTICAL NETWORKS;

SIMULATED ANNEALING; TABU SEARCH; TOPOLOGY;

FIBER OPTIC NETWORKS;

EID: 79953773938     PISSN: 15480992     EISSN: None     Source Type: Journal    
DOI: 10.1109/TLA.2010.5538395     Document Type: Article

References (12)

1. C. S. Murthy and M. Gurusamy, WDM Optical Networks - Concepts, Design and Algorithms, Prentice Hall PTR, 2002.
2. M. T. Furtado, M. L. Rocha, M. R. Horiuchi, M. R. X. Barros, S. M. Rossi, F. D. Simões e R. Arradi, "Transmissão 4×40 Gb/s por Diferentes Tipos de Fibras e Resíduos de Dispersão com Aproveitamento do Legado Tecnológico de 10 Gb/s", IEEE Latin America Transactions, Vol. 3, No. 4, Outubro 2005.
3. A. C. B. Soares, J. C. Maranhão, W. F. Giozza e P. R. F Cunha, "First Load Priority: A Wavelength Converter Placement Scheme for Optical Networks with Sparse-Partial Wavelength Conversion", Simpósio Brasileiro de Redes de Computadores - SBRC, v.2, p.1089-1103, Curitiba, 2006.
4. X. Chu, J. Liu and Z. Zhang, "Analysis of Sparse-Partial Wavelength Conversion in Wavelength-Routed WDM Networks", INFOCOM 2004, Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, March, 2004.
5. M. L. Kodialam and T. V. Lakshman, "Minimum interference routing with applications to MPLS traffic engineering", INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies.
6. R. Ramaswami e K. N. Sivarajan, "Design of logical topologies for wavelengthrouted optical networks". IEEE Journal on Selected Areas in Communications, 14(5), pp. 840-851, 1996. (Pubitemid 126550950)
7. R. M. Krishnaswamy e K. N. Sivaraja, "Design of Logical Topologies: A Linear Formulation for Wavelength-Routed Optical Networks with No Wavelength Changers". IEEE/ACM Transactions On Networking, Vol. 9, No. 2, April, 2001.
8. T. H. Cornen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. theMcGraw-Hill Book Company. Second Edition, 2001.
9. S. Kirkpatrick, D. C. Gellat, and M. P. Vecchi, "Optimization by Simulated Annealing". Science, 220:671-680, 1983.
10. F. Glover and M. Laguna, Tabu Search. Kluwer Academic Publishers, Boston, 1997.
11. M. O. Lima, F. O. Lima, E. Oliveira e M. E. V. Segatto, "Um Algorítmo Híbrido para o Planejamento de Redes Ópticas". REIC. Revista Eletrônica de Iniciação Científica, v. 1, p. 1-10. 2006.
12. K.D.R. Assis, H. Waldman e W. F. Giozza, Optical Networks: A Complete Design" - IEEE ComSoc/SBrT Joint Issue of the Journal of the Brazilian Telecommunication Society. Revista da Sociedade Brasileira de Telecomunicações, v.1, p.1 - 8, 2005.