TY - JOUR
T1 - An optimization model for placement of wavelength converters to minimize blocking probability in WDM networks
AU - Gao, Suixiang
AU - Jia, Xiaohua
AU - Huang, Chuanhe
AU - Du, Ding-Zhu
PY - 2003/3
Y1 - 2003/3
N2 - 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.
AB - 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.
KW - Blocking probability
KW - Converter placement
KW - Wavelength converters
KW - Wavelength division multiplexing (WDM) networks
KW - Wavelength routing
UR - http://www.scopus.com/inward/record.url?scp=0037955545&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-0037955545&origin=recordpage
U2 - 10.1109/JLT.2003.809584
DO - 10.1109/JLT.2003.809584
M3 - 21_Publication in refereed journal
VL - 21
SP - 684
EP - 694
JO - Journal of Lightwave Technology
JF - Journal of Lightwave Technology
SN - 0733-8724
IS - 3
ER -