지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
초록· 키워드
오류제보하기
In this paper, we present mathematical models for the ring covering problems arising in the design of multi-ring WDM networks. Also, we present efficient algorithms to solve the suggested models. By the computational experiment, our model can solve the medium-sized networks efficiently and shows better performance than the existing heuristic method. Although we propose an efficient method for the column generation procedure, branching rule that does not destroy the column generation structure is unsolved. Further research is required to develop an effective branching rule.
목차
Abstract
1. 서론
2. 선행연구 및 문제정의
3. 수리모형
4. 알고리즘
5. 전산 실험
6. 결론 및 추후연구과제
참고문헌
참고문헌 (13)
참고문헌 신청
1. [학술지(정기간행물)] - 이영호 / 2005 / 그물구조 WDM 망 설계 알고리즘과 망 설계 시스템 연구 / 한국경영과학회지 30 (1) : 1 ~ 15
2. [학술지(정기간행물)] - Boworntummarat, C. / 2005 / Using mesh and multi-ring methods in the design of survivable wavelength-routed all-optical networks / European Transactions on Telecommunications 2 (16) : 157 ~ 172
3. [기타자료] - / 2003 / CPLEX8.0, ILOG
4. [학술지(정기간행물)] - Gardner, L.M / 1994 / Techniques for finding Ring Covers in Survivable Networks
5. [학술지(정기간행물)] - Garey, M.R. / 1979 / Computers and Intractability：A Guide to the Theory of NP-Completenes / W.H. Freeman and Company
2. [학술지(정기간행물)] - Boworntummarat, C. / 2005 / Using mesh and multi-ring methods in the design of survivable wavelength-routed all-optical networks / European Transactions on Telecommunications 2 (16) : 157 ~ 172
3. [기타자료] - / 2003 / CPLEX8.0, ILOG
4. [학술지(정기간행물)] - Gardner, L.M / 1994 / Techniques for finding Ring Covers in Survivable Networks
5. [학술지(정기간행물)] - Garey, M.R. / 1979 / Computers and Intractability：A Guide to the Theory of NP-Completenes / W.H. Freeman and Company
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
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-Ring에서 실시간 광전송 수요에 대한 경로선정 및 파장할당 알고리즘 분석 ( Routing and Wavelength Assignment for Real-time Demand in All Optical WDM-Ring Network )
한국경영과학회 학술대회논문집
1998 .01
-
Wavelength Routing and Assignment in WDM Ring Networks
한국경영과학회 학술대회논문집
1999 .01
-
WDM 링에서의 ADM 최소화 문제에 대한 분지평가 해법
한국경영과학회지
2007 .12
-
On the Ring Loading Problem
한국경영과학회 학술대회논문집
1995 .01
-
A Branch and Cut Algorithm for Solving an Intra-Ring Design Problem of Synchronous Optical Networks
한국경영과학회 학술대회논문집
1998 .01
-
Design of Local Networks with Ring Structures
한국경영과학회 학술대회논문집
1996 .01
-
[B5 통신시스템 설계 및 운용(2)] WDM 환형 망에서 경로 설정 및 파장 할당 문제의 새로운 모형
한국경영과학회 학술대회논문집
2002 .06
-
WDM링에서의 루팅 및 파장할당에 관한 연구
한국경영과학회지
2002 .12
-
전광 WDM 링 통신망에서 수요집적 및 광파장 경로설정 ( Traffic Grooming and Wavelength Routing for All Optical WDM-Ring Network )
한국경영과학회지
2001 .03
-
A Branch and Cut Algorithm for the Steiner Ring Star Problem
Management Science and Financial Engineering
1998 .05
-
Routing and Wavelength Assignment in Survivable WDM Networks without Wavelength Conversion
Management Science and Financial Engineering
2005 .11
-
그물구조 WDM 망 설계 알고리즘과 망 설계 시스템 연구
한국경영과학회지
2005 .03
-
[SESSION B3 정보통신기술/Mobile]생존도를 고려한 WSM 망의 경로설정 및 파장할당
한국경영과학회 학술대회논문집
2001 .10
-
Ring-Mesh Architecture Selection Model in Integrated Self-Healing Network Design
한국경영과학회 학술대회논문집
1996 .01
-
단위 수요를 가지는 링에서의 경로설정 및 파장할당에 관한 연구
Telecommunications Review
2004 .01
-
데이터 통신망을 위한 공평성 성능 확보 방안
한국경영과학회 학술대회논문집
2004 .02
-
An O ( n｜K｜ ) Algorithm for the Ring Loading Problem with Integer Demand Splitting
한국경영과학회 학술대회논문집
1997 .01
-
[FB7 수리계획 및 최적화(2)] 대역폭 분할 문제를 위한 Branch-and-Price 알고리듬
한국경영과학회 학술대회논문집
2003 .05
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-019100491