Optimization Online


Transparent optical network design with sparse wavelength conversion

Adrian Zymolka (zymolka***at***zib.de)
Arie Koster (koster***at***zib.de)
Roland Wessäly (wessaely***at***zib.de)

Abstract: We consider the design of transparent optical networks from a practical perspective. Network operators aim at satisfying the communication demands at minimum cost. Such an optimization involves three interdependent planning issues: the dimensioning of the physical topology, the routing of lightpaths, and the wavelength assignment. Further topics include the reliability of the configuration and sparse wavelength conversion for efficient use of the capacities.
In this paper, we investigate this extensive optical network design task. Using a flexible device-based model, we present an integer programming formulation that supports greenfield planning as well as expansion planning on top of an existing network. As solution method, we propose a suitable decomposition approach that separates the wavelength assignment from the dimensioning and routing. Our method in particular provides a lower bound on the total cost which allows to rate the solution quality. Computational experiments on realistic networks approve the solution approach to be appropriate.

Keywords: optical network design, wavelength conversion, integer programming

Category 1: Applications -- OR and Management Sciences (Telecommunications )

Category 2: Integer Programming ((Mixed) Integer Linear Programming )

Category 3: Network Optimization

Citation: Available by:
Proceedings of the 7th IFIP Working Conference on Optical Network Design and Modelling (ONDM 2003),
Budapest, Hungary, Feb. 3-5, 2003, p. 61-80


ZIB-Report 02-34
Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB), Takustrasse 7, D-14195 Berlin, Germany


Entry Submitted: 11/05/2002
Entry Accepted: 11/05/2002
Entry Last Modified: 08/04/2003

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society