An Exact ILP Formulation for Optimal Wavelength Converter Usage and Placement in WDM Networks

In WDM all-optical networks, the use of wavelength converters can increase the wavelength resource efficiency and reduce the blocking probability. However, all-optical wavelength converters are likely to remain costly devices. Moreover, the blocking probability does not decrease linearly with the number of converters. Hence, it is desirable that just a limited amount of wavelength converters are used in the whole network. In this case, a vital question arises: how many converters are enough and where to place these converters? In this paper, we introduce for the first time an exact ILP formulation to minimize the number of necessary wavelength converters as well as to place these converters in the network for a static traffic pattern, when its Routing Wavelength Assignment (RWA) is infeasible if no wavelength converter is used but feasible if the wavelength continuity constraint is relaxed. By running the optimization for numerous different random traffic patterns, we can at the end find the nodes with highest probability to place wavelength converters.

[1]  Seung-Woo Seo,et al.  A binary (0-1) linear program formulation for the placement of limited-range wavelength converters in wavelength-routed WDM networks , 2005 .

[2]  Xiaohua Jia,et al.  An optimization model for placement of wavelength converters to minimize blocking probability in WDM networks , 2003 .

[3]  Bo Li,et al.  Wavelength converter placement under different RWA algorithms in wavelength-routed all-optical networks , 2003, IEEE Trans. Commun..

[4]  Chor Ping Low,et al.  A Flexible Wavelength Converter Placement Scheme for Guaranteed Wavelength Usage , 2007, J. Commun..

[5]  Deying Li,et al.  On the optimal placement of wavelength converters in WDM networks , 2003, Comput. Commun..

[6]  Kumar N. Sivarajan,et al.  Optimal routing and wavelength assignment in all-optical networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

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

[8]  Ezhan Karasan,et al.  A Tabu Search Algorithm for Sparse Placement of Wavelength Converters in Optical Networks , 2004, ISCIS.

[9]  Chunsheng Xin.  Dynamic Traffic Grooming in Optical Networks with Wavelength Conversion , 2007, IEEE Journal on Selected Areas in Communications.

[10]  Youngseok Lee,et al.  New strategy for optimizing wavelength converter placement. , 2005, Optics express.

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

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

[13]  K. R. Venugopal,et al.  A heuristic for placement of limited range wavelength converters in all-optical networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[14]  Mounir Hamdi,et al.  On the management of wavelength converter allocation in WDM all-optical networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[15]  Han-You Jeong,et al.  A binary (0-1) linear program formulation for the placement of limited-range wavelength converters in wavelength-routed WDM networks , 2005, Journal of Lightwave Technology.