By Topic

A Lagrangean relaxation approach to routing and wavelength assignment for multi-granularity optical WDM networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Lee, S.S.W. ; Dept. of Opt. Commun./Networking Technol., ITRI, Taiwan ; Yuang, M.C. ; Po-Lung Tien

In this paper, we propose an efficient approximation approach, called Lagrangean relaxation with heuristics (LRH), aimed to resolve routing and wavelength assignment (RWA) for multi-granularity WDM networks facilitating fiber, waveband, and lambda switching capabilities. The task is first formulated as a combinatorial optimization problem in which the bottleneck link utilization is to be minimized. The LRH approach performs constraint relaxation and derives a lower-bound solution index according to a set of Lagrangean multipliers generated through subgradient-based iterations. In parallel, using the generated Lagrangean multipliers, the LRH approach employs a new heuristic algorithm to arrive at a near-optimal upper-bound solution. With lower and upper bounds, we delineate the performance of LRH with respect to accuracy and convergence speed under different parameter settings. We further draw comparisons between LRH and a typical linear programming (LP) approach via experiments over the widely-used NSFNET and three randomly generated networks. Numerical results demonstrate that LRH outperforms the LP approach in both accuracy and computational time complexity particularly for larger sized networks.

Published in:

Global Telecommunications Conference, 2004. GLOBECOM '04. IEEE  (Volume:3 )

Date of Conference:

29 Nov.-3 Dec. 2004