Minimization of Blocking Probability

In an all-optical WDM network, the route of a pair of communication nodes usually consists of multiple hops. If a transmission can occupy the same wavelength on every hop, it can then remain in optical form within the network. Otherwise, it encounters wavelength conflict and it has to be blocked. In single-hop systems of WDM networks, the blocking probability can be reduced through proper wavelength assignment. In multihop systems of WDM networks, the blocking probability can be reduced by using wavelength converters at network nodes to avoid wavelength conflict (so that the wavelength continuity constraint is relaxed). That is, when a transmission encounters a wavelength conflict on a hop, we can use a wavelength converter to convert its wavelength to another one, so that it can remain in optical form on this hop.

[1]  Ronald L. Graham,et al.  Bounds for certain multiprocessing anomalies , 1966 .

[2]  Svatopluk Poljak.  Integer Linear Programs and Local Search for Max-Cut , 1995, SIAM J. Comput..

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

[4]  Pierre A. Humblet,et al.  Models of Blocking Probability in All-Optical Networks with and Without Wavelength Changers , 1995, IEEE J. Sel. Areas Commun..

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

[6]  Magnús M. Halldórsson,et al.  Approximating the Minimum Maximal Independence Number , 1993, Inf. Process. Lett..

[7]  Mihalis Yannakakis,et al.  Simple Local Search Problems That are Hard to Solve , 1991, SIAM J. Comput..

[8]  Fanica Gavril,et al.  Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph , 1972, SIAM J. Comput..

[9]  Jianping Chen,et al.  An Algorithm of Global Optimization for Rational Functions with Rational Constraints , 2000, J. Glob. Optim..

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

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

[12]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

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

[14]  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).

[15]  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).