TY - GEN

T1 - A two-stage simulated annealing logical topology reconfiguration in IP over WDM networks

AU - Xu, Sugang

AU - Sezaki, Kaoru

AU - Tanaka, Yoshiaki

PY - 2004/10/11

Y1 - 2004/10/11

N2 - WDM optical networks represent the direction to the future high capacity wide-area network applications. By reconfiguring the logical topology, network resources utilization can be optimized corresponding to the traffic pattern changes. From the viewpoint of network operation, the complexity of reconfiguration should be minimized as well. In this paper we consider the logical topology reconfiguration in arbitrary topology IP over WDM networks with balance between network performance and operation complexity. The exact formulation of the logical topology reconfiguration problem is usually given as a Mixed Integer Linear Programming, but it grows intractable with increasing size of network. Here we propose a simulated annealing approach to determine the target topology with a smaller logical topology change and satisfy the performance requirement. A threshold on the congestion performance requirement is used to balance the optimal congestion requirement and operation complexity by tuning this threshold to a feasible value. For an effective solution discovery, a two-stage SA algorithm is developed for multiple objectives optimization.

AB - WDM optical networks represent the direction to the future high capacity wide-area network applications. By reconfiguring the logical topology, network resources utilization can be optimized corresponding to the traffic pattern changes. From the viewpoint of network operation, the complexity of reconfiguration should be minimized as well. In this paper we consider the logical topology reconfiguration in arbitrary topology IP over WDM networks with balance between network performance and operation complexity. The exact formulation of the logical topology reconfiguration problem is usually given as a Mixed Integer Linear Programming, but it grows intractable with increasing size of network. Here we propose a simulated annealing approach to determine the target topology with a smaller logical topology change and satisfy the performance requirement. A threshold on the congestion performance requirement is used to balance the optimal congestion requirement and operation complexity by tuning this threshold to a feasible value. For an effective solution discovery, a two-stage SA algorithm is developed for multiple objectives optimization.

UR - http://www.scopus.com/inward/record.url?scp=4644318153&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=4644318153&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:4644318153

SN - 3800728400

T3 - Networks 2004 - 11th International Telecommunications Network Strategy and Planning Symposium

SP - 327

EP - 332

BT - Networks 2004 - 11th International Telecommunications Network Strategy and Planning Symposium

A2 - Kaindl, H.

T2 - Networks 2004 - 11th International Telecommunications Network Startegy and Planning Symposium

Y2 - 13 June 2004 through 16 June 2004

ER -