A Multilevel Approach for the Routing and Wavelength Assignment Problem
Fischer, T.
Bauer, K.
Merz, P.
Distrib. Algorithms Group, Univ. of Kaiserslautern, Kaiserslautern;
This paper appears in: Applications and the Internet, 2008. SAINT 2008. International Symposium on
Publication Date: July 28 2008-Aug. 1 2008
On page(s): 225-228
Location: Turku,
ISBN: 978-0-7695-3297-4
INSPEC Accession Number: 10182216
Digital Object Identifier: 10.1109/SAINT.2008.36
Current Version Published: 2008-08-22
Abstract
In this paper we present a multilevel approach for the static routing and wavelength assignment (RWA) problem. The RWA deals with the problem of assigning paths and wavelengths to requests in optical communication networks. The multilevel approach is a general solution strategy involving stepwise coarsening the original problem instance, solving a simplified instance and expanding the solution back to the original size. We propose both a multilevel-inspired construction heuristic and a multilevel algorithm using iterated local search for refinement. These algorithms significantly improve previous approaches regarding time consumption and solution quality for large instances.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
