Wavelength Assignment Algorithm in WDM Network

Wavelength assignment is a unique feature in wavelength routed networks that distinguishes them from conventional networks. Wavelength assignment methods are classified into most-used, first-fit, random and wavelength conversion algorithm. In random algorithm a set of wavelengths that can be used to establish the connection is determined. After that wavelength is randomly select with uniform probability distribution from the set. In most-used algorithm selects the wavelength most often used in the network. The objective of this policy is to keep more wavelengths available for calls traveling over long paths. This algorithm requires communication overhead and storage requirements. Further in first fit algorithm numbers all wavelengths, so that when there is a demand for wavelengths available, those of a smaller number are considered first. The first available wavelength is then selected. This algorithm does not require global information system. Its computational cost is lower because no storage is needed to keep the network states and wavelength conversion wavelength assignment algorithm can assigned any incoming light-path to any wavelength on the output side. This eliminates wavelength-continuity constraints. We analyze the performance of First-fit, Random, Most-used and Wavelength conversion Algorithms for wavelength assignment in WDM unidirectional optical ring network. We compare the blocking probability of various algorithms with the variation in number of events. The performance of the wavelength conversion algorithms is best but there is a burden of using expensive hardware. But without the need of wavelength-convertor most-used algorithm performs better than random and first-fit algorithms. Further we examined the blocking probability of the network for different algorithm based on total number of wavelengths. We show that as we increases the number of available wavelength then blocking probability decreases. In the last, we analyze the blocking probability of the network for wavelength conversion algorithm based on route length in the eight nodes WDM unidirectional optical ring network. Fiber lengths at every link vary one by one and calculate the blocking probability. We show that as we increases the length of route then blocking probability increases.

[1]  George N. Rouskas,et al.  Traffic Grooming for Optical Networks: Foundations, Techniques and Frontiers , 2008 .

[2]  Kai-Yeung Siu,et al.  Online routing and wavelength assignment in single-hub WDM rings , 2000, IEEE Journal on Selected Areas in Communications.

[3]  K. R. Venugopal,et al.  Impact of wavelength converters in wavelength routed all-optical networks , 1999, Comput. Commun..

[4]  K. Thyagarajan,et al.  Introduction to fiber optics: An Introduction to Fiber Optics , 1998 .

[5]  Anwar Alyatama.  Wavelength decomposition approach for computing blocking probabilities in WDM optical networks without wavelength conversions , 2005, Comput. Networks.

[6]  Oliver W. W. Yang,et al.  A Lagrangean relaxation and subgradient framework for the routing and wavelength assignment problem in WDM networks , 2004, IEEE Journal on Selected Areas in Communications.

[7]  Gaoxi Xiao,et al.  Algorithms for allocating wavelength converters in all-optical networks , 1999, TNET.

[8]  Paramjeet Singh,et al.  Routing and wavelength assignment strategies in optical networks , 2007 .

[9]  Biswanath Mukherjee,et al.  Optical Networks-Status Report and the Road Ahead , 1997, ICCCN.

[10]  Xi Yang,et al.  Dynamic routing in translucent WDM optical networks: the intradomain case , 2005, Journal of Lightwave Technology.

[11]  Eytan Modiano,et al.  Dynamic wavelength assignment for WDM all-optical tree networks , 2005, IEEE/ACM Transactions on Networking.

[12]  Amit Wason,et al.  Blocking probability calculation in wavelength-routed all-optical networks , 2011 .

[13]  Bishnu P. Pal.  Guided Wave Optical Components and Devices: Basics, Technology, and Applications , 2005 .

[14]  C.-C. Sue.  Wavelength routing with spare reconfiguration for all-optical WDM networks , 2005, Journal of Lightwave Technology.

[15]  Amit Wason,et al.  Blocking in wavelength-routed all-optical WDM networks , 2010 .

[16]  Rajneesh Randhawa,et al.  Blocking probability analysis of survivable routing in WDM optical networks with/without sparse-wavelength conversion , 2010 .

[17]  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..

[18]  Bogdan Hoanca.  DWDM Fundamentals, Components, and Applications , 2002 .

[19]  Gaoxi Xiao,et al.  Efficient Wavelength Assignment Methods for Distributed Lightpath Restorations in Wavelength-Routed Networks , 2009, Journal of Lightwave Technology.

[20]  Govind P. Agrawal,et al.  Lightwave technology : telecommunication systems , 2005 .

[21]  Rahul Simha,et al.  On the wavelength assignment problem in multifiber WDM star and ring networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[22]  Amit Wason,et al.  Blocking in wavelength-routed all-optical WDM network with wavelength conversion , 2011 .

[23]  Jaafar M. H. Elmirghani,et al.  Technologies and architectures for scalable dynamic dense WDM networks , 2000, IEEE Commun. Mag..

[24]  Zhengbing Bian,et al.  Wavelength assignment algorithms for WDM optical networks , 2003 .

[25]  Xiangtong Qi,et al.  Wavelength assignment for multicast in all-optical WDM networks with splitting constraints , 2006, IEEE/ACM Transactions on Networking.

[26]  Stamatios V. Kartalopoulos,et al.  Introduction to Dwdm Technology , 1999 .

[27]  C. Siva Ram Murthy,et al.  WDM Optical Networks: Concepts, Design, and Algorithms , 2001 .

[28]  Suresh Subramaniam,et al.  Connectivity and sparse wavelength conversion in wavelength-routing networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

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

[30]  Suresh Subramaniam,et al.  All-optical networks with sparse wavelength conversion , 1996, TNET.

[31]  Raja Datta,et al.  An algorithm for optimal assignment of a wavelength in a tree topology and its application in WDM networks , 2004, IEEE Journal on Selected Areas in Communications.

[32]  Satinder Singh,et al.  Wavelength conversion algorithm in an intelligent WDM network , 2004 .

[33]  Amit Wason,et al.  Blocking in wavelength-routed all-optical WDM network with or without wavelength conversion , 2010 .

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