An optimization model for placement of wavelength converters to minimize blocking probability in WDM networks

The introduction of wavelength converters in wavelength division multiplexing (WDM) networks can reduce the blocking probabilities of calls. In this paper, we study the problem of placing a given number of converters in a general topology WDM network such that the overall system blocking probability is minimized. The original contributions of this work are the following: 1) formulation of success probability in a network as a polynomial function of the locations of converters; 2) proposal of an optimization model of the converter placement problem as the minimization of a polynomial function of 0-1 variables under a linear constraint, so that standard optimization tools can be employed to solve the problem; and 3) design of a search algorithm that can efficiently find the optimal solution to the converter placement problem. Experiments have been conducted to demonstrate the effectiveness of the proposed model and the efficiency of the algorithm.

[1]  Philippe A. Perrier,et al.  Where to Locate Wavelength Conversion in WDM Networks? , 1998, ONDM.

[2]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[3]  L. H.,et al.  Communication Networks , 1936, Nature.

[4]  G. Nemhauser,et al.  Integer Programming , 2020 .

[5]  Jaafar M. H. Elmirghani,et al.  All-optical wavelength conversion: technologies and applications in DWDM networks , 2000, IEEE Commun. Mag..

[6]  Suresh Subramaniam,et al.  Blocking Performance of Wavelength-routing Networks , 2002 .

[7]  Deying Li,et al.  Converter Placement Supporting Broadcast in WDM Optical Networks , 2001, IEEE Trans. Computers.

[8]  P. Humblet,et al.  Models of blocking probability in all-optical networks with and without wavelength changers , 1995, Proceedings of INFOCOM'95.

[9]  Arun K. Somani,et al.  An efficient algorithm for optimal wavelength converter placement on wavelength-routed networks with arbitrary topologies , 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).

[10]  Anthony S. Acampora,et al.  Benefits of Wavelength Translation in All-Optical Clear-Channel Networks , 1996, IEEE J. Sel. Areas Commun..

[11]  V. Li,et al.  A Wavelength-Convertible Optical Network , 1993 .

[12]  Pierre Hansen,et al.  Constrained Nonlinear 0-1 Programming , 1989 .

[13]  Pierre Hansen,et al.  State-of-the-Art Survey - Constrained Nonlinear 0-1 Programming , 1993, INFORMS J. Comput..

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

[15]  Suresh Subramaniam,et al.  On optiml converter placement in wavelength-routed networks , 1999, TNET.

[16]  Deying Li,et al.  Placement of wavelength converters for minimal wavelength usage in WDM networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[17]  Kumar N. Sivarajan,et al.  Blocking in all-optical networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[18]  Kumar N. Sivarajan,et al.  Blocking in all-optical networks , 2004, IEEE/ACM Transactions on Networking.

[19]  Vincent W. S. Chan,et al.  All-Optical Network Consortium - Ultrafast TDM Networks (Invited Paper) , 1996, IEEE J. Sel. Areas Commun..

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