An optimization approach to routing and wavelength assignment in WDM all-optical mesh networks without wavelength conversion

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.
Publisher
ELECTRONICS TELECOMMUNICATIONS RESEARCH INST
Issue Date
2002
Language
ENG
Citation

ETRI JOURNAL, v.24, pp.131 - 141

ISSN
1225-6463
URI
http://hdl.handle.net/10203/7604
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
2002_2.pdf(359.55 kB)Download
  • Hit : 466
  • Download : 229
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 26 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0