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

Sugang Xu, Kaoru Sezaki, Yoshiaki Tanaka

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationNetworks 2004 - 11th International Telecommunications Network Strategy and Planning Symposium
EditorsH. Kaindl
Pages327-332
Number of pages6
Publication statusPublished - 2004 Oct 11
EventNetworks 2004 - 11th International Telecommunications Network Startegy and Planning Symposium - Vienna, Austria
Duration: 2004 Jun 132004 Jun 16

Publication series

NameNetworks 2004 - 11th International Telecommunications Network Strategy and Planning Symposium

Conference

ConferenceNetworks 2004 - 11th International Telecommunications Network Startegy and Planning Symposium
CountryAustria
CityVienna
Period04/6/1304/6/16

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'A two-stage simulated annealing logical topology reconfiguration in IP over WDM networks'. Together they form a unique fingerprint.

  • Cite this

    Xu, S., Sezaki, K., & Tanaka, Y. (2004). A two-stage simulated annealing logical topology reconfiguration in IP over WDM networks. In H. Kaindl (Ed.), Networks 2004 - 11th International Telecommunications Network Strategy and Planning Symposium (pp. 327-332). (Networks 2004 - 11th International Telecommunications Network Strategy and Planning Symposium).