TY - GEN
T1 - Virtual topology reconfiguration problem on survivable WDM networks
AU - Din, Der Rong
PY - 2008/12/1
Y1 - 2008/12/1
N2 - In this paper, the Virtual Topology Reconfiguration Problem (VTRP) on survivable WDM networks with reconfiguration constraint is studied. Given a physical topology, a dedicated path-protected virtual topology and a new traffic demand matrix, the goal of VTRP is to reconfigure the current virtual topology under the pre-specified reconfiguration constraint such that the objective value can be minimized. The objective value considered in this paper is the average weighted propagation delay (AWPD). Because designing a polynomial time algorithm to find the optimal solution of VTRP is impractical when the reconfiguration constraint is larger. In this paper, a simulated annealing (SA) and a genetic algorithm (GA) are proposed to solve this problem. Experiment results of these algorithms are also given.
AB - In this paper, the Virtual Topology Reconfiguration Problem (VTRP) on survivable WDM networks with reconfiguration constraint is studied. Given a physical topology, a dedicated path-protected virtual topology and a new traffic demand matrix, the goal of VTRP is to reconfigure the current virtual topology under the pre-specified reconfiguration constraint such that the objective value can be minimized. The objective value considered in this paper is the average weighted propagation delay (AWPD). Because designing a polynomial time algorithm to find the optimal solution of VTRP is impractical when the reconfiguration constraint is larger. In this paper, a simulated annealing (SA) and a genetic algorithm (GA) are proposed to solve this problem. Experiment results of these algorithms are also given.
UR - http://www.scopus.com/inward/record.url?scp=58049133714&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=58049133714&partnerID=8YFLogxK
U2 - 10.1109/CHINACOM.2008.4685146
DO - 10.1109/CHINACOM.2008.4685146
M3 - Conference contribution
AN - SCOPUS:58049133714
SN - 9781424423736
T3 - 3rd International Conference on Communications and Networking in China, ChinaCom 2008
SP - 804
EP - 808
BT - 3rd International Conference on Communications and Networking in China, ChinaCom 2008
T2 - 3rd International Conference on Communications and Networking in China, ChinaCom 2008
Y2 - 25 August 2008 through 27 August 2008
ER -