WDM 광전달망에서 공정성을 갖는 경로설계 및 파장할당

A Design of Routing Path and Wavelength Assignment with Fairness in WDM Optical Transport Network

  • 박구현 (홍익대학교 산업공학과) ;
  • 우재현 (대우 정보시스템 EMS 시스템부)
  • 발행 : 1997.12.01

초록

This paper considers the efficient design of routing path and wavelength assignment in the single-hop WDM optical transport networks. The connection demands between node-pairs are given and a connection between a pair of nodes must be made by only one lightpath. It is assumed that no wavelength conversion is allowed and the physical topology of the network and the number of available wavelengths of a physical link are also given. This paper proposes the method to route a path and assign a wavelength to the path, which guarantees fairness to every node pair. In order to guarantee fairness and maximize connections, an optimization model is established, which successively maximizes minimum connection ratio to the demand of each node pair. A heuristic algorithm with polynomial iterations is developed for the problem since the problem is NP-hard. The heuristic algorithm is implemented and applied to the networks with real problem sizes. The results of the application are compared with GAMS/OSL.

키워드

참고문헌

  1. 한국경영과학회 v.22 no.2 연속적인 최대-최소 연결 비율 문제: 회선망에서 공정성과 효율성을 보장하는 경로설정 박구현;우재현
  2. '97 춘계공동학술대회 논문집. 한국경영과학회 및 대한산업공학회 연속적인 최대-최소 연결 비율 문제의 발견적 알고리즘 구현 및 수치적용 박구현;우재현
  3. 추계종합학술발표회 논문집, 한국통신학회 v.15 no.2 광전달망에서 최소 파장 수의 한계값을 구하는 실질적인 방법 이종원;박구현;이창희
  4. IEEE INFOCOM '95 Routing and Wavelength Assignment Methods in Single-Hop All-Optical Networks with Blocking Briman, A.;Kershenbaum, A.
  5. The Scientific Press Series GAMS: A User's Guide, Release 2.25, boyd and fraster Brooke, A.;Kendrick, D.;Meerraus, A.
  6. IEEE Transactions on Communication v.40 no.7 Lightpath Communications: An Approach to High Bandwidth Optical WAN's Chlamtac, I;Ganz, A;Karmi, G.
  7. Fiber Optic Networks Green, P.E. JR.
  8. IEE Proc.-Commun. v.142 no.4 Network Flow Algorithms for Routing in Networks with Wavelength Division Multiplexing Medova, E.A.
  9. IEEE INFOCOM'94 Optimal Routing and Wavelength Assignment in All-Optical Networks Ramaswami, R.;Sivarajan, K. N.
  10. IEEE Journal on Selected Areas in Communication v.14 no.5 Design of the Optical Path Layer in Multiwavelength Cross-Connected Networks Wauters, N.;Demeester, P.