개인구독
소속 기관이 없으신 경우, 개인 정기구독을 하시면 저렴하게
논문을 무제한 열람 이용할 수 있어요.
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 한국경영과학회 Management Science and Financial Engineering International Journal of Management Science Vol.11 No.2
- 발행연도
- 2005.11
- 수록면
- 85 - 104 (20page)
이용수
초록· 키워드
오류제보하기
In this paper, we consider the routing and wavelength assignment problem in survivable WDM transport network without wavelength conversion. We assume the single-link failure and a path protection scheme in optical layer. When a physical network and a set of working paths are given, the problem is to select a link-disjoint protection path for each working path and assign a wavelength for each working and protection path. We give an integer programming formulation of the problem and propose an algorithm to solve it. Though the formulation has exponentially many variables, we solve the linear programming relaxation of it by using column generation technique. We devise a branch-and-price algorithm to solve the column generation problem. After solving the linear programming relaxation, we apply a variable fixing procedure combined with the column generation to get an integral solution. We test the proposed algorithm on some randomly generated data and test results show that the algorithm gives very good solutions.
목차
ABSTRACT
1. INTRODUCTION
2. PROBLEM FORMULATION
3. ALGORITHM FOR COLUMN GENERATION PROBLEM
4. OVERVIEW OF THE ALGORITHM FOR SRWA
5. COMPUTATIONAL RESULTS
6. CONCLUDING REMARKS
REFERENCES
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
[SESSION B3 정보통신기술/Mobile]생존도를 고려한 WSM 망의 경로설정 및 파장할당
한국경영과학회 학술대회논문집
2001 .10
-
Wavelength Routing and Assignment in WDM Ring Networks
한국경영과학회 학술대회논문집
1999 .01
-
[B5 통신시스템 설계 및 운용(2)] WDM 환형 망에서 경로 설정 및 파장 할당 문제의 새로운 모형
한국경영과학회 학술대회논문집
2002 .06
-
WDM링에서의 루팅 및 파장할당에 관한 연구
한국경영과학회지
2002 .12
-
Wavelength Assignment Optimization In SDH over WDM Rings
Management Science and Financial Engineering
2003 .05
-
WDM Ring에서의 파장할당 방법에 대한 연구 ( Optimization of Wavelength Assignment in All Optical WDM Ring )
한국경영과학회 학술대회논문집
1999 .01
-
WDM 광전달망에서 공정성을 갖는 경로설계 및 파장할당 ( A Design of Pouting Path and Wavelength Assignment with Failness in WDM Optical Transport Network )
한국경영과학회지
1997 .12
-
전광 WDM-Ring에서 실시간 광전송 수요에 대한 경로선정 및 파장할당 알고리즘 분석 ( Routing and Wavelength Assignment for Real-time Demand in All Optical WDM-Ring Network )
한국경영과학회 학술대회논문집
1998 .01
-
[FB7 수리계획 및 최적화(2)] 대역폭 분할 문제를 위한 Branch-and-Price 알고리듬
한국경영과학회 학술대회논문집
2003 .05
-
WDM 망에서의 다중 링 설계 알고리즘 연구
경영과학
2009 .11
-
전광 WDM 링 통신망에서 수요집적 및 광파장 경로설정 ( Traffic Grooming and Wavelength Routing for All Optical WDM-Ring Network )
한국경영과학회지
2001 .03
-
WDM 링에서의 ADM 최소화 문제에 대한 분지평가 해법
한국경영과학회지
2007 .12
-
Survivable Network Design 1 : Clustering Problem
한국경영과학회 학술대회논문집
1995 .01
-
[A.8 수송 및 배송계획] 복수 차량 유형에 대한 차량경로문제의 정수계획 해법
한국경영과학회 학술대회논문집
2002 .06
-
다중 파장 환경의 DWDM 망에서 파장 변환 기능에 대한 분석
컴퓨터교육학회 논문지
2006 .01
-
Algorithm for the robust network design problem with single path routing
한국경영과학회 학술대회논문집
2009 .05
-
[B5 통신시스템 설계 및 운용(2)] MPLS 기반 IP 망에서 열생성 기법을 이용한 경로 설정 해법
한국경영과학회 학술대회논문집
2002 .06
-
Design of Survivable Network Architecture for Broad-Band Fiber Optic Networks: An Algorithm Overview
Telecommunications Review
1992 .01
-
Survivable Network Design in Layer Network : An Application for International Telecommunication Service
한국경영과학회 학술대회논문집
1994 .01
-
Survivable Network Design 2 : Spare Channel Assignment for DCS Mesh-Restorable Networks
한국경영과학회 학술대회논문집
1995 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-018230845