Performance Analysis of a Bi-Objective Model for Routing and Wavelength Assignment in WDM Networks

Establishing end-to-end connections on wavelength division multiplexing (WDM) networks requires setting up lightpaths, defining the sequence of optical fibres and the wavelength in each fibre (the routing and wavelength assignment problem) for traffic flow. This paper reviews a bicriteria model for obtaining a topological path (unidirectional or symmetric bidirectional) for each lightpath request in a WDM network, developed by the authors, and presents a performance analysis of the model by considering important network performance measures. An extensive performance analysis of the two bicriteria model is presented, comparing the performance metrics obtained with the monocriterion models using the same objective functions, in five different reference networks commonly used in literature. Keywords—multicriteria optimization, routing in WDM networks.

[1]  Satish K. Tripathi,et al.  Quality of service based routing: a performance perspective , 1998, SIGCOMM '98.

[2]  Biswanath Mukherjee,et al.  A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[3]  Bo Li,et al.  Dynamic routing and wavelength assignment in the presence of wavelength conversion for all-optical networks , 2005, IEEE/ACM Transactions on Networking.

[4]  José Craveirinha,et al.  Multicriteria Analysis in Telecommunication Network Planning and Design — Problems and Issues , 2005 .

[5]  Murali S. Kodialam,et al.  Dynamic routing of bandwidth guaranteed tunnels with restoration , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Marta M. B. Pascoal,et al.  An automated reference point-like approach for multicriteria shortest path problems , 2006 .

[7]  Andrzej P. Wierzbicki,et al.  The Use of Reference Objectives in Multiobjective Optimization , 1979 .

[8]  Santosfeqvm,et al.  A NEW ALGORITHM FOR RANKING LOOPLESS PATHS , 1997 .

[9]  Panos M. Pardalos,et al.  Handbook of Optimization in Telecommunications , 2006 .

[10]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[11]  Asuman E. Ozdaglar,et al.  Routing and wavelength assignment in optical networks , 2003, TNET.

[12]  Zhi-Quan Luo,et al.  On the routing and wavelength assignment in multifiber WDM networks , 2004, IEEE Journal on Selected Areas in Communications.

[13]  Brigitte Jaumard,et al.  ILP Formulations for the Routing and Wavelength Assignment Problem: Symmetric Systems , 2006, Handbook of Optimization in Telecommunications.

[14]  Brigitte Jaumard,et al.  Comparison of ILP formulations for the RWA problem , 2004, Opt. Switch. Netw..

[15]  Arunita Jaekel,et al.  A Virtual Wavelength Translation Scheme for Routing in All-Optical Networks , 2004, Photonic Network Communications.

[16]  Marta M. B. Pascoal,et al.  Deviation Algorithms for Ranking Shortest Paths , 1999, Int. J. Found. Comput. Sci..

[17]  Kumar N. Sivarajan,et al.  Algorithms for routing and wavelength assignment based on solutions of LP-relaxations , 2001, IEEE Communications Letters.

[18]  A. Todimala.  Congestion-based Algorithms for Online Routing in Optical WDM Mesh Networks , 2022 .

[19]  Didier Colle,et al.  Pan-European Optical Transport Networks: An Availability-based Comparison , 2004, Photonic Network Communications.

[20]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

[21]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[22]  Kumar N. Sivarajan,et al.  Routing and wavelength assignment in all-optical networks , 1995, TNET.

[23]  João C. N. Clímaco,et al.  A bicriteria routing model for multi-fibre WDM networks , 2009, Photonic Network Communications.

[24]  Matthias Ehrgott,et al.  Multiple criteria decision analysis: state of the art surveys , 2005 .

[25]  Kumar N. Sivarajan,et al.  Design of logical topologies: a linear formulation for wavelength-routed optical networks with no wavelength changers , 2001, TNET.

[26]  Jiangchuan Liu,et al.  Analysis of sparse-partial wavelength conversion in wavelength-routed WDM networks , 2004, IEEE INFOCOM 2004.