### 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 language | English |
---|---|

Title of host publication | Networks 2004 - 11th International Telecommunications Network Strategy and Planning Symposium |

Editors | H. Kaindl |

Pages | 327-332 |

Number of pages | 6 |

Publication status | Published - 2004 |

Event | Networks 2004 - 11th International Telecommunications Network Startegy and Planning Symposium - Vienna Duration: 2004 Jun 13 → 2004 Jun 16 |

### Other

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

City | Vienna |

Period | 04/6/13 → 04/6/16 |

### Fingerprint

### ASJC Scopus subject areas

- Engineering(all)

### Cite this

*Networks 2004 - 11th International Telecommunications Network Strategy and Planning Symposium*(pp. 327-332)

**A two-stage simulated annealing logical topology reconfiguration in IP over WDM networks.** / Xu, Sugang; Sezaki, Kaoru; Tanaka, Yoshiaki.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*Networks 2004 - 11th International Telecommunications Network Strategy and Planning Symposium.*pp. 327-332, Networks 2004 - 11th International Telecommunications Network Startegy and Planning Symposium, Vienna, 04/6/13.

}

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

Y1 - 2004

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

SN - 3800728400

SP - 327

EP - 332

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

A2 - Kaindl, H.

ER -