Journal of Computer and System Sciences - 26th IEEE Conference on Foundations of Computer Science, October 21-23, 1985
Routing and wavelength assignment in all-optical networks
IEEE/ACM Transactions on Networking (TON)
Scatter search and path relinking
New ideas in optimization
IEEE/ACM Transactions on Networking (TON)
Approaches for capacity and revenue optimization in suvivable WDM networks
Journal of High Speed Networks - Survivable optical networks - part I
Tabu Search
Grasp and Path Relinking for 2-Layer Straight Line Crossing Minimization
INFORMS Journal on Computing
A Hybrid GRASP with Perturbations for the Steiner Problem in Graphs
INFORMS Journal on Computing
A Study of Dynamic Routing and Wavelength Assignment with Imprecise Network State Information
ICPPW '02 Proceedings of the 2002 International Conference on Parallel Processing Workshops
Lightpath re-optimization in mesh optical networks
IEEE/ACM Transactions on Networking (TON)
GRASP with Path Relinking for Three-Index Assignment
INFORMS Journal on Computing
Providing public intradomain traffic matrices to the research community
ACM SIGCOMM Computer Communication Review
Fast network re-optimization schemes for MPLS and optical networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Dynamic lightpath establishment in wavelength routed WDM networks
IEEE Communications Magazine
A probabilistic heuristic for a computationally difficult set covering problem
Operations Research Letters
Design of logical topologies for wavelength-routed optical networks
IEEE Journal on Selected Areas in Communications
Wavelength conversion in WDM networking
IEEE Journal on Selected Areas in Communications
IEEE Journal on Selected Areas in Communications
Optimization of Semi-Dynamic Lightpath Rearrangements in a WDM Network
IEEE Journal on Selected Areas in Communications - Part Supplement
Forward-Looking WDM Network Reconfiguration with Per-Link Congestion Control
Journal of Network and Systems Management
Computers and Operations Research
Hi-index | 0.24 |
In wavelength-routed optical networks, end-to-end connection demands are dynamically routed according to the current network status. Naive path selection schemes, the wavelength continuity constraint and the limited or inaccurate information available can cause the virtual topology resulting from the currently allocated lightpaths to become sub-optimal. We propose an efficient re-optimization technique based on a GRASP meta-heuristic. Our work is focused on a hybrid online-offline scenario: connections are ordinarily routed dynamically using one of the available algorithms for online routing, but occasionally, when reorganization of the current virtual topology is desirable, existing paths are re-routed in order to improve load balancing and hence the ability to efficiently accept further connections. Because global changes of the logical topology and/or routing scheme can be disruptive for the provided connection services, we used iterative stepwise approaches based on a sequence of small actions (i.e., single connection re-routing and on local search from a given configuration). Simulation results demonstrate that several network performance metrics - including connection blocking ratios and bandwidth gains - are significantly improved by such approach. In particular, we achieved to accept more connection requests in our re-optimized networks with respect to the same networks without re-optimization, thus lowering the blocking ratio. Besides, in all tests we measured a notable gain in the number of freed bandwidth OC-units thanks to our re-optimization approach.