Network Dimensioning under Scheduled and Random Lightpath Demands in All-Optical WDM Networks

In WDM optical networks connection requests can be classified into three different types: Permanent Lightpath Demands (PLDs), Scheduled Lightpath Demands (SLDs), and Random Lightpath Demands (RLDs). These three types of traffic demands are considered for network planning, network engineering and traffic engineering respectively. In this paper we investigate the Routing and Wavelength Assignment (RWA) problem in all-optical WDM networks operating under the wavelength continuity constraint by jointly considering PLDs, SLDs and RLDs. We aim to model a realistic situation where an operator wishes to employ its optical network initially designed for PLDs and/or SLDs to offer on the fly lightpath provisioning. To the best of our knowledge, our global approach has not already been investigated in the literature. According to the considered timescale, various types of optimization tools are used. Numerous numerical results are presented and discussed to outline the benefits of such a global perspective.

[1]  Biswanath Mukherjee,et al.  Optical Communication Networks , 1997 .

[2]  Byrav Ramamurthy,et al.  Wavelength conversion in WDM networking , 1998, IEEE J. Sel. Areas Commun..

[3]  David Eppstein,et al.  Finding the k shortest paths , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[4]  Toyofumi Takenaka,et al.  OPN09-01: Overlap-Degree Aware Routing in All-Optical Networks , 2006, IEEE Globecom 2006.

[5]  Mohamed Koubàa,et al.  Routing, Protection and Traffic Engineering in WDM All-Optical Networks , 2005 .

[6]  Yonghua Zhu,et al.  Algorithms for lightpath establishment in wavelength-routed networks , 2004, SPIE/OSA/IEEE Asia Communications and Photonics.

[7]  Shay Kutten,et al.  Dynamic wavelength allocation in all-optical ring networks , 1997, Proceedings of ICC'97 - International Conference on Communications.

[8]  Nina Skorin-Kapov.  Heuristic algorithms for the routing and wavelength assignment of scheduled lightpath demands in optical networks , 2006, IEEE Journal on Selected Areas in Communications.

[9]  Biswanath Mukherjee,et al.  OPN02-5: Cost-Efficient WDM Mesh Network Design with Line Cards of Multiple Ports , 2006, IEEE Globecom 2006.

[10]  Ahmed Mokhtar,et al.  Adaptive wavelength routing in all-optical networks , 1998, TNET.

[11]  Emmanuel Dotaro,et al.  Routing and wavelength assignment of scheduled lightpath demands , 2003, IEEE J. Sel. Areas Commun..

[12]  Maurice Gagnaire,et al.  Routing and Wavelength Assignment for Scheduled and Random Lightpath Demands: Bifurcated Routing versus Non-Bifurcated Routing , 2004, OpNeTec.

[13]  Suresh Subramaniam,et al.  Wavelength assignment in fixed routing WDM networks , 1997, Proceedings of ICC'97 - International Conference on Communications.

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

[15]  Zhensheng Zhang,et al.  A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength re-use , 1995, TNET.

[16]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective , 1998 .

[17]  R. Ramaswami,et al.  Optical fiber communication: from transmission to networking , 2002, IEEE Communications Magazine.

[18]  Zhensheng Zhang,et al.  A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength reuse , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[19]  Imrich Chlamtac,et al.  Lightnet: lightpath based solutions for wide bandwidth WANs , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

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

[21]  Thomas E. Stern,et al.  Multiwavelength Optical Networks: A Layered Approach , 1999 .

[22]  Arunita Jaekel.  OPN09-02: Lightpath Scheduling and Allocation Under a Flexible Scheduled Traffic Model , 2006, IEEE Globecom 2006.

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

[24]  Guido Maier,et al.  Maximum traffic scaling in WDM networks optimized for an initial static load , 2003 .

[25]  Ioannis Lambadaris,et al.  Performance analysis of first-fit wavelength assignment algorithm in optical networks , 2003, Proceedings of the 7th International Conference on Telecommunications, 2003. ConTEL 2003..

[26]  Maurice Gagnaire,et al.  Strategies for the Routing and Wavelength Assignment of Scheduled and Random Lightpath Demands , 2004, ECUMN.

[27]  M. Koubaa,et al.  Lightpath rerouting for differentiated services in WDM all-optical networks , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..

[28]  Subrata Banerjee,et al.  A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

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

[30]  Kumar N. Sivarajan,et al.  Design of Logical Topologies for Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[31]  Tao Lin,et al.  A minimal cost WDM network for incremental traffic , 1999, Proceedings of the 1999 IEEE Information Theory and Communications Workshop (Cat. No. 99EX253).

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

[33]  Jason P. Jue.  Lightpath establishment in wavelength-routed WDM optical networks , 2001 .