Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

A study on the routing and wavelength assignment in WDM ring

WDM 링에서의 루팅 및 파장할당에 관한 연구

  • 김후곤 (경성대학교 경영정보학과) ;
  • 백천현 (동의대학교 기계산업시스템공학부 산업공학과) ;
  • 정용주 (부산외국어대학교 정보시스템학과)
  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

The ring routing and wavelength assignment problem arose in the planning of optical communication networks which use WDM rings. Traffic demands are given for each pair of nodes in an ring : each demand must be routed one of the two possible connections round the ring and the wavelength assignments must be made so that there are no conflicts : that is. no two connections whose routes share a link can be assigned the same wavelength along that link. The objective is to minimize the number of used wavelengths. We propose the local optimal routing for the problem and show that there always exists an optimal solution satisfying it. Furthermore we suggest a new lower bound for the problem and show that it is very efficient for the worst case example.

Keywords

References

  1. 한국경영학회지 v.25 no.1 정수단위로만 루팅이 허용되는 SONET링의 용량결정문제 명영수
  2. 경영학회지 v.18 no.2 분할이 허용된 SONET링의 루팅 해법들에 대한 비교 분석 명영수;김후곤
  3. 한국경영학회지 v.26 no.4 분할 루팅이 허용되는 링의 용량결정문제에 대한 개선된 해법 명영수;김후곤
  4. Lectures in Computer sicence 1671: Randomization, Approximation and Combinatoral Optimization A new approximation algorithm for the demand routhin and slotting problem on rings with unit demands Cheng, C.T.
  5. Operations Research Letters v.26 Exact Solution of the SONET Ring Loading Problem Dell'Amico, M.;M. Labbe;F. Maffioli
  6. SIAM. J. on Computing v.14 no.1 Maximum weight clique algorithms for cirular-arc graphs and circle grajphs Hsu, W.L.
  7. IEEE Journal on Selected Areas in Communications v.18 no.10 Optimal Routing and Wavelength Assignment in WDM Ring Network Lee, T.H.;K.S. Lee;S.S. Park https://doi.org/10.1109/49.887934
  8. Operations Research v.45 Optimal load balancing on SONET bidirectiomal rings Myung, Y.S.;H.G. Kim;D.W. Techa https://doi.org/10.1287/opre.45.1.148
  9. SIAM. J. Discrete Math. An Efficient Algorithm for the Ring Loading Problem with Integer Demand Splitting Myung, Y.S.
  10. SIAM. J. Discrete Math v.11 The ring loading problem Schrijver, A. P. seymour.;P. Winkler https://doi.org/10.1137/S0895480195294994
  11. Multimavelength Optical Network: A Layered Approach Stern, T. E.;K. Bala
  12. SIAM J. Appl. Math. v.29 no.3 Coloring a family of circular arcs Tucker, A.
  13. INFORMS Journal on Computing v.8 Multicommodity flows in ring networks Vachani, R;A. Shulman;P. Kubat https://doi.org/10.1287/ijoc.8.3.235
  14. ACM-SIAM Sym. on Discrete Math. Ring Routing and Wavelength Translation Wilfong, G.;P. Winkler