본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

WDM 광전달망에서 공정성을 갖는 경로설계 및 파장할당
A Design of Routing Path and Wavelength Assignment with Fairness in WDM Optical Transport Network

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

    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.,
    2. 연속적인 최대-최소 연결 비율 문제의 발견적 알고리즘 구현 및 수치적용 , 박구현;우재현 , '97 춘계공동학술대회 논문집. 한국경영과학회 및 대한산업공학회 / v.,pp.,
    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.,
    4. Green, P.E. JR. , Fiber Optic Networks / v.,pp.,
    5. Optimal Routing and Wavelength Assignment in All-Optical Networks , Ramaswami, R.;Sivarajan, K. N. , IEEE INFOCOM'94 / v.,pp.,
    6. Routing and Wavelength Assignment Methods in Single-Hop All-Optical Networks with Blocking , Briman, A.;Kershenbaum, A. , IEEE INFOCOM '95 / v.,pp.,
    7. 연속적인 최대-최소 연결 비율 문제: 회선망에서 공정성과 효율성을 보장하는 경로설정 , 박구현;우재현 , 한국경영과학회 / v.22,pp.,
         
    8. Network Flow Algorithms for Routing in Networks with Wavelength Division Multiplexing , Medova, E.A. , IEE Proc.-Commun. / v.142,pp.,
    9. Lightpath Communications: An Approach to High Bandwidth Optical WAN's , Chlamtac, I;Ganz, A;Karmi, G. , IEEE Transactions on Communication / v.40,pp.,
    10. 광전달망에서 최소 파장 수의 한계값을 구하는 실질적인 방법 , 이종원;박구현;이창희 , 추계종합학술발표회 논문집, 한국통신학회 / v.15,pp.,
  • 이 논문을 인용한 문헌 (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     

 저자의 다른 논문

  • 박구현 (20)

    1. 1994 "통신멀티미디어의 현황 및 전망" 정보통신 : 한국통신학회지 = The journal of the Korean Institute of Communication Sciences 11 (11): 34~44    
    2. 1994 "대화형 TV 서비스 발전추세 및 수요예측" 정보통신 : 한국통신학회지 = The journal of the Korean Institute of Communication Sciences 11 (11): 45~60    
    3. 1995 "ATM 망의 가상경로 루팅 최적화" 한국경영과학회지 = Journal of the Korean Operations Research and Management Science Society 20 (1): 35~54    
    4. 1995 "재난대비 통신망 신뢰성 확보대책" 정보통신 : 한국통신학회지 = The journal of the Korean Institute of Communication Sciences 12 (11): 4~22    
    5. 1996 "대규모 비분리 콘벡스 최적화 - 미분가능한 경우" 한국경영과학회지 = Journal of the Korean Operations Research and Management Science Society 21 (1): 1~17    
    6. 1996 "ATM 망에서의 가상경로 설계" 한국통신학회논문지 = The journal of the Korean institute of communication science 21 (4): 939~951    
    7. 1997 "연속적인 최대-최소 연결비율 문제: 회선망에서의 공정성 및 효율성을 보장하는 경로설정" 한국경영과학회지 = Journal of the Korean Operations Research and Management Science Society 22 (2): 13~29    
    8. 1997 "통신망 생존도 평가모형 및 트래픽 복구 알고리즘" 한국통신학회논문지 = The journal of the Korean institute of communication science 22 (5): 1007~1017    
    9. 1998 "광전달망에서 최소 파장 수의 한계값을 구하는 실질적인 방법" 한국통신학회논문지 = The journal of the Korean institute of communication science 23 (5): 1222~1228    
    10. 1998 "WDM 수동성형성망에서의 TDM 스케쥴링시 최적파장수와 파장조정시간과의 관계" 한국통신학회논문지 = The journal of the Korean institute of communication science 23 (7): 1785~1796    
  • 우재현 (1)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
  • 한국경영과학회 : 저널
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기