Title
A two-stage simulated annealing logical topology reconfiguration in IP over WDM networks
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. 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.
Year
DOI
Venue
2005
10.1109/NETWKS.2004.1341866
IEICE Transactions
Keywords
DocType
Volume
ip networks,logical topology reconfiguration,congestion performance,network performance,wavelength division multiplexing,optical fibre networks,integer programming,telecommunication congestion control,traffic pattern,operation complexity,telecommunication network topology,wdm optical network,linear programming,ip network,mixed integer linear programming,high capacity wide-area network application,optimization,network operation,network resources utilization,telecommunication traffic,wide area networks,simulated annealing
Journal
88-B
Issue
ISBN
Citations 
6
3-8007-2840-0
8
PageRank 
References 
Authors
0.61
0
3
Name
Order
Citations
PageRank
Sugang Xu1346.66
Kaoru Sezaki229239.15
Yoshiaki Tanaka3306.77