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 routi...

Full description

Bibliographic Details

Main Authors:	Zymolka, Adrian (Author), Koster, Arie M. C. A. (Author), Wessäly, Roland 1967- (Author)
Format:	Book
Language:	English
Published:	Berlin Konrad-Zuse-Zentrum für Informationstechnik 2002
Series:	ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin 2002,34
Subjects:	Integer programming Telecommunication systems
Summary:	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."
Physical Description:	16 S. graph. Darst.