Abstract

We investigate the problem of optimally placing limited-range wavelength converters at a subset of nodes in wavelength-routed wavelength-division-multiplexing (WDM) networks. We consider two different aspects of the converter-placement problem: 1) the placement minimizing the network-wide blocking probability; and 2) the placement minimizing the number of wavelength-convertible nodes to meet the performance constraints. We present a binary (0-1) linear program (BLP) formulation in which the end-to-end blocking probability is expressed as a linear function of converter locations so that standard linear program (LP) optimization packages can be employed to obtain the optimal solution of the problems. We also present a new analytical model for estimating the end-to-end blocking probabilities. Experiments have been conducted over four network topologies, including 19-node European optical network (EON), 24-node USA backbone network (UBN), 32-node HYPERCUBE, and 36-node MESH-TORUS. We demonstrate that the optimal solutions of the converter-placement problems can be obtained within a reasonable computation time.

© 2005 IEEE

New strategy for optimizing wavelength converter placement

Y. C. Foo, S. F. Chien, Andy L. Y. Low, C. F. Teo, and Youngseok Lee
Opt. Express 13(2) 545-551 (2005)

Minimizing Blocking Probability for the Multicast Routing and Wavelength Assignment Problem in WDM Networks: Exact Solutions and Heuristic Algorithms

Dinh Danh Le, Fen Zhou, and Miklós Molnár
J. Opt. Commun. Netw. 7(1) 36-48 (2015)

Offline Routing and Regenerator Placement and Dimensioning for Translucent OBS Networks

Oscar Pedrola, Davide Careglio, Miroslaw Klinkowski, and Josep Solé-Pareta
J. Opt. Commun. Netw. 3(9) 651-666 (2011)

Optical Amplifiers Placement in WDM Mesh Networks for Optical Multicasting Service Support

Ashraf M. Hamad and Ahmed E. Kamal
J. Opt. Commun. Netw. 1(1) 85-102 (2009)

Genetic Approach for Optimizing the Placement of All-Optical Regenerators in WSON

Francesca Martinelli, Nicola Andriolli, Piero Castoldi, and Isabella Cerutti
J. Opt. Commun. Netw. 6(11) 1028-1037 (2014)