$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"
쳇봇 이모티콘
안녕하세요!
ScienceON 챗봇입니다.
궁금한 것은 저에게 물어봐주세요.

논문 상세정보

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

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

Abstract

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.

저자의 다른 논문

참고문헌 (10)

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

이 논문을 인용한 문헌 (2)

  1. 1998. "A Design of Routing Path and Wavelength Assignment with Minimum Number of Wavelengths in WDM Optical Transport Network" 한국통신학회논문지 = The journal of the Korean institute of communication science, 23(8): 1883~1892 
  2. 2001. "Traffic Grooming and Wavelength Routing for All Optical WDM-Ring Network" 한국경영과학회지 = Journal of the Korean Operations Research and Management Science Society, 26(1): 33~44 

원문보기

원문 PDF 다운로드

  • ScienceON :

원문 URL 링크

원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다. (원문복사서비스 안내 바로 가기)

상세조회 0건 원문조회 0건

DOI 인용 스타일