지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
In this study, we consider the minimum ADM problem which is the fundamental problem for the cost-effective design of SONET ADM embedded in WDM ring networks. To minimize the number of SONET ADMs, efficient algorithms for the routing and wavelength assignment are needed. We propose a mathematical model based on the graph theory for the problem and propose a branch-and-price approach to solve the suggested model effectively within reasonable time. By exploiting the mathematical structure of ring networks, we developed polynomial time algorithms for column generation subroutine at branch-and-bound tree. In a computer simulation study, the suggested approach can find the optimal solution for sufficient size networks and shows better performance than the greedy heuristic method.
목차
Abstract
1. 서론
2. 용어의 정의 및 수학적 모형
3. 분지평가해법
4. 실험 결과
5. 결론 및 기대효과
참고문헌
참고문헌 (10)
참고문헌 신청
1. [학술지(정기간행물)] - / 1998 / Branch-and-Price: Column Generation for Solving Huge Integer Programs 46 (3) : 316 ~ 329
2. [학술지(정기간행물)] - / 2001 / Traffic Partition in WDM/SONET Rings to Minimize SONET ADMs 6 (4) : 425 ~ 453
3. [학술지(정기간행물)] - / 2004 / Cost Effective Design of TDM ADM Embedded in WDM Ring Networks 3262 : 115 ~ 124
4. [학술지(정기간행물)] - / 1998 / Wavelength Assignment in a WDM Ring to Minimize Cost of Embedded SONET Rings
5. [학술지(정기간행물)] - / 2000 / Optimal Routing and Wavelength Assignment in WDM Ring Networks 18 (10) : 2146 ~ 2154
2. [학술지(정기간행물)] - / 2001 / Traffic Partition in WDM/SONET Rings to Minimize SONET ADMs 6 (4) : 425 ~ 453
3. [학술지(정기간행물)] - / 2004 / Cost Effective Design of TDM ADM Embedded in WDM Ring Networks 3262 : 115 ~ 124
4. [학술지(정기간행물)] - / 1998 / Wavelength Assignment in a WDM Ring to Minimize Cost of Embedded SONET Rings
5. [학술지(정기간행물)] - / 2000 / Optimal Routing and Wavelength Assignment in WDM Ring Networks 18 (10) : 2146 ~ 2154
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
ADM 최소화 문제의 해법개발
한국경영과학회 학술대회논문집
2007 .05
-
Wavelength Assignment Optimization In SDH over WDM Rings
Management Science and Financial Engineering
2003 .05
-
WDM 망에서의 다중 링 설계 알고리즘 연구
경영과학
2009 .11
-
Wavelength Routing and Assignment in WDM Ring Networks
한국경영과학회 학술대회논문집
1999 .01
-
WDM링에서의 루팅 및 파장할당에 관한 연구
한국경영과학회지
2002 .12
-
[B5 통신시스템 설계 및 운용(2)] WDM 환형 망에서 경로 설정 및 파장 할당 문제의 새로운 모형
한국경영과학회 학술대회논문집
2002 .06
-
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
-
Routing and Wavelength Assignment in Survivable WDM Networks without Wavelength Conversion
Management Science and Financial Engineering
2005 .11
-
[SESSION B3 정보통신기술/Mobile]생존도를 고려한 WSM 망의 경로설정 및 파장할당
한국경영과학회 학술대회논문집
2001 .10
-
동기식 광전송망에서 ADM USHR 선정문제
한국경영과학회 학술대회논문집
1994 .01
-
전광 WDM 링 통신망에서 수요집적 및 광파장 경로설정 ( Traffic Grooming and Wavelength Routing for All Optical WDM-Ring Network )
한국경영과학회지
2001 .03
-
분할이 허용된 SONET 링의 루팅 해법들에 대한 비교 분석 ( Experimental Evaluation of Routing Algorithms for Optimal Load Balancing on SONET Rings with Demand Splitting )
경영과학
2001 .11
-
그물구조 WDM 망 설계 알고리즘과 망 설계 시스템 연구
한국경영과학회지
2005 .03
-
Balancing Loads on SONET Rings with Integer Demand Splitting
한국경영과학회 학술대회논문집
1996 .01
-
[FB7 수리계획 및 최적화(2)] 대역폭 분할 문제를 위한 Branch-and-Price 알고리듬
한국경영과학회 학술대회논문집
2003 .05
-
[A1 최적화] 혼합정수계획법을 위한 분지한계법의 효율적인 구현
한국경영과학회 학술대회논문집
2002 .06
-
단위 수요를 가지는 링에서의 경로설정 및 파장할당에 관한 연구
Telecommunications Review
2004 .01
-
정수단위로만 루팅이 허용되는 SONET 링의 용량결정문제 ( Optimal Load Balancing On SONET Rings with Integer Demand Splitting )
한국경영과학회지
1998 .09
-
WDM 광전달망에서 공정성을 갖는 경로설계 및 파장할당 ( A Design of Pouting Path and Wavelength Assignment with Failness in WDM Optical Transport Network )
한국경영과학회지
1997 .12
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-016188639