BROWSE
Detail
Journal Article
An Optimization Approach to Routing and Wavelength Assignment in WDM All-Optical Mesh Networks without Wavelength Conversion
- Authors
- Kyung Sik Lee, Kug Chang Kang, Tae Han Lee, Sung Soo Park
- Issue Date
- 2002-04
- Citation
- ETRI Journal, v.24, no.2, pp.131-141
- ISSN
- 1225-6463
- Publisher
- 한국전자통신연구원 (ETRI)
- Language
- English
- Type
- Journal Article
- Abstract
- This paper considers a routing and wavelength assignment problem (RWAP) for the implementation of efficient Wavelength Division Multiplexing all-optical mesh networks without wavelength conversion. For a given physical network and required connections, the solution to the RWAP consists in how to select a suitable path and wavelength among the many possible choices for each connection so that no two paths using the same wavelength pass through the same link, while minimizing the number of required wavelengths. We introduce an integer programming formulation of the RWAP, which has an exponential number of variables, and propose an algorithm to solve it based on the column generation technique. The proposed algorithm can yield high quality solutions and tight lower bounds at the same time. Though the proposed algorithm cannot guarantee optimal solutions, computational results show that the algorithm yields provably good solutions within a reasonable time.
- KSP Keywords
- Generation technique, Lower bound, Mesh Network, Physical network, Routing and, Routing and wavelength assignment(RWA), Routing and wavelength assignment problem, Wavelength conversion(WC), Wavelength-Division multiplexing(WDM), all-optical, column generation