상세정보
학술지
An Optimization Approach to Routing and Wavelength Assignment in WDM All-Optical Mesh Networks without Wavelength Conversion
Cited - time in 
Download 1 time
Share 
Download 1 time
Share
- 발행일
- 200204
- 출처
- ETRI Journal, v.24 no.2, pp.131-141
- ISSN
- 1225-6463
- 출판사
- 한국전자통신연구원 (ETRI)
- 협약과제
- 01MN2400, e-logistics 통합 플랫폼 및 지능화 시스템 개발, 김혜규
- 초록
- This paper considers a routing and wavelength assign- ment problem (RWAP) for the implementation of efficient Wavelength Division Multiplexing all-optical mesh net- works 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 wave- length among the many possible choices for each connec- tion so that no two paths using the same wavelength pass through the same link, while minimizing the number of re- quired wavelengths. We introduce an integer program- ming 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 제안 키워드
- Generation technique, Integer program, Lower bound, Mesh Network, Optimal Solution, Routing and, Routing and wavelength assignment, Wavelength Division Multiplexing(WDM), all-optical, column generation, computational results