Topology design and upgrade of an optical network by bottleneck‐cut identification

Article type: Research Article

Authors: Zhu, Keyao | Sahasrabuddhe, Laxman | Mukherjee, Biswanath

Affiliations: Department of Computer Science, University of California, Davis, CA 95616, USA E‐email: {zhuk,sahasrab,mukherje}@cs.ucdavis.edu

Note: [] Corresponding author. Tel.: +1 530 752 5129; Fax: +1 530 752 4767.

Abstract: We investigate the problem of topology design of an optical network by bottleneck‐cut identification. For an optical network, the topology‐design problem can be viewed as a combined two‐layer design problem: physical‐topology design and virtual‐topology design. In this study, we present the definition of bottleneck cut of an optical network. A heuristic algorithm is proposed to find the bottleneck cut, and then we show how to apply this algorithm to an optical network for topology design and upgrade.

Journal: Journal of High Speed Networks, vol. 10, no. 4, pp. 293-301, 2001