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

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

Traffic Grooming and Wavelength Routing for All Optical WDM-Ring Network

전광 WDM 링 통신망에서 수요집적 및 광파장 경로설정

  • 윤문길 (한국항공대학교 경영학과)
  • Published : 2001.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we address a problem of traffic grooming and wavelength routing in all optical WDM ring networks. Given a traffic demand for each node pair, we should aggregate the traffic onto lightpaths between pairs of nodes to transport the demand, and set up the routing path for each lightpath with minimum number of wavelengths to be assigned to lightpaths. In this paper, we formulate our problem as a mixed Integer Programming model. Owing to the problem complexity, it is hard to find an optimal solution for our problem. hence, we develop a heuristic algorithm to solve our problem efficiently. From the computational experiments, we can find the proposed heuristic is very satisfactory in both the computation time and the solution quality generated.

Keywords

References

  1. 한국경영과학회지 v.22 no.4 WDM 광전달망에서 공정성을 갖는 경로설계 및 파장할당 박구현;우재현
  2. 주간기술동향 no.797 광전달망 기술현황 이성은;서완석
  3. IEEE J. Selected Areas in Communications v.14 Practical approaches for routing and wavelength assignment in large all-optical wavelength-routed networks Banerjee, D.;B. Mukherjee
  4. IEEE Journal on Selected Areas in Communications v.16 Dimensioning of survivable WDM networks Caenegem, B.V.;W.V. Parys;F.D. Turck;P.M. Demeester
  5. Computer Networks v.31 Design, performance and wavelength assignment of a wavelength division multiaccess protocol for optical fibre ring networks Kamal, A.E.;G.K. Janssens
  6. IEEE Journal on Selected Areas in Communications v.16 Optimal design and evaluation of survivable WDM Transport Networks Miyao, Y.;H. Saito
  7. Computer Networks v.31 Architectural considerations in the design of WDM-based optical access networks Modiano, E.;R. Barry
  8. IEEE Networks WDM-based local lightwave networks partⅡ : Multihop systems Mukherjee, B.
  9. IEEE/ACM Transactions on Networking v.4 Some principles for designing a wide-area WDM optical network Mukherjee, B.;D. Banerjee;S. Ramamurthy;A. Mukherjee
  10. Operations Research v.45 Optimal load balancing in SONET bidirectional rings Myung, Y.S.;H.G. Kim;D.W. Tcha
  11. IEEE/ACM Transactions on Networking v.3 Optimal routing and wavelength assignment in all-optical networks Ramaswami, R.;K. N. Sivarajan
  12. IEEE Journal on Selected Areas in Communications v.14 Design of logical topologies for wavelength-routed optical networks Ramaswami, R.;K. N. Sivarajan
  13. IEEE/ACM Transactions on Networking v.3 Analysis and optimization of transmission schedules for single-hop WDM networks Rouskas, G.N.;M.H. Ammar
  14. IEEE/ACM Transactions on Networking v.3 A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength re-use Zhang, Z.;S. Acampora