지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 정보통신 정보과학회논문지 : 정보통신 제31권 제2호
- 발행연도
- 2004.4
- 수록면
- 123 - 130 (8page)
이용수
초록· 키워드
오류제보하기
경로 설정 및 파장 할당(Routing and Wavelength Assignment) 문제는 파장 할당 전송 기법 (Wavelength Division Multiplexing)을 기반으로 하는 광 네트워크에서 중요한 분야이다. 경로 설정 및 파장 할당 문제는 선형 프로그램(Linear Programming)과 그래프 컬러링(Graph Coloring)의 조합으로 해결되거나, 경로 선택에 기반한 그래프 알고리즘에 의해서 해결된다. 이와 같은 방법은 복잡하며 휴리스틱 알고리즘(heuristic algorithm)이 요구된다. 본 논문에서는 각각의 연결 요구에 대한 최대한의 EDPs(Edge Disjoint Paths)를 구함으로써 경로 설정 및 파장 할당 문제를 효율적으로 해결하는 새로운 방법을 제안한다. 이렇게 구한 EDPs는 참조 테이블에 저장되고 가중치 매트릭스의 갱신에 사용된다. 각 연결 요구에 대한 경로는 순서대로 가중치 매트릭스를 참조하여 결정한다. 본 논문에서 제안하는 알고리즘이 현재 실질적으로 효율적이라 알려진 BGAforEDP(Bounded Greedy Approach for EDP)보다 약 50%의 수행 시간내에 같거나 작은 파장 수를 사용하여 연결 요구를 만족시켜주고 있음을 시뮬레이션을 통해서 확인할 수 있다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. 제안 알고리즘
4. 성능 평가
5. 결론
참고문헌
저자소개
참고문헌 (9)
참고문헌 신청
[학술지(정기간행물)] - / Jan.2000 / A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks 1 (1) : 47 ~ 60
[학술지(정기간행물)] - / May2002 / Routing and Wavelength Assignment in Optical Networks from Edge Disjoint Path Algorithms 5 : 211 ~ 213
[학술지(정기간행물)] - / June1996 / A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks 14 : 903 ~ 908
[학술지(정기간행물)] - / 2002. / An Efficient Heuristic for Routing and Wavelength Assignment in Optical WDM Networks 5 : 2734 ~ 2739
[학술지(정기간행물)] - / 2002. / Practical Routing and Wavelength Assignment Algorithms for All Optical Networks with Limited Wavelength Conversion 5 : 2750 ~ 2755
[학술지(정기간행물)] - / May2002 / Routing and Wavelength Assignment in Optical Networks from Edge Disjoint Path Algorithms 5 : 211 ~ 213
[학술지(정기간행물)] - / June1996 / A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks 14 : 903 ~ 908
[학술지(정기간행물)] - / 2002. / An Efficient Heuristic for Routing and Wavelength Assignment in Optical WDM Networks 5 : 2734 ~ 2739
[학술지(정기간행물)] - / 2002. / Practical Routing and Wavelength Assignment Algorithms for All Optical Networks with Limited Wavelength Conversion 5 : 2750 ~ 2755
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
최대 EDP를 이용한 경로설정 및 경로 충돌 그래프를 이용한 파장할당 문제 해결 방안
한국통신학회논문지
2005 .07
-
광 전달 망에서 최대 EDP 와 경로 충돌 그래프를 이용한 RWA 알고리즘 성능 분석
한국통신학회 학술대회논문집
2004 .07
-
파장 분할 광 네트워크에서 로드 밸런싱 기법을 적용한 라우팅 및 파장할당 알고리즘 연구
전자공학회논문지-TC
2003 .10
-
WDM 광전달망에서 최소 파장 수를 갖는 경로설계 및 파장할당 ( A Design of Routing Path and Wavelength Assignment with Minimum Number of Wavelengths in WDM Optical Transport NetWork )
한국통신학회논문지
1998 .08
-
환형망들을 결합한 구조의 파장분할 다중방식 광통신망을 위한 파장할당 방법
한국통신학회논문지
2002 .12
-
기업경영과 EDPS도입
양회공업
1970 .01
-
『EDPS投資費用의 效果分析MODEL槪說』
(구)정보과학회논문지
1978 .08
-
파장 라우팅 WDM 망에서의 파장 경로 설정 방식
한국정보과학회 학술발표논문집
1998 .10
-
완전 광 전송망에서의 파장할당과 경로설정에 관한 연구
한국통신학회 학술대회논문집
1999 .11
-
파장 변환 전광전달망의 동적 경로 선정을 위한 RWA
한국통신학회 학술대회 및 강연회
2003 .04
-
파장 분할 광 네트워크에서 로드 밸런싱 기법을 적용한 라우팅 및 파장할당 알고리즘
한국통신학회 학술대회 및 강연회
2003 .04
-
광 전달망에서 계획 연결 요구의 시간적 비공유 경로를 이용한 RWA
한국통신학회논문지
2005 .11
-
WDM 환형 망에서 경로 설정 및 파장 할당 문제의 새로운 모형
대한산업공학회 춘계공동학술대회 논문집
2002 .05
-
大都市交通計劃에 있어서의 EDPS의 活用方案
국토계획
1970 .04
-
파장변환을 고려하는 WDM 네트워크에서 잔여 링크의 최대화를 고려하는 파장 할당 알고리즘
정보과학회논문지 : 시스템 및 이론
2005 .12
이 논문의 저자 정보
이 논문과 함께 이용한 논문
파장분할다중화 광통신망에서 산재-부분-제한영역 파장 변환기의 효율적인 배치 알고리듬
정한유
,
서승우
,
최윤호
한국통신학회논문지
2010
.11
DWDM 기반 차세대 광 인터넷 망에서 VS기반의 차등화된 멀티캐스트 라우팅 및 파장할당 알고리즘 연구
김성운
,
박선영
멀티미디어학회논문지
2011
.05
파장분할 다중화 수동광 네트워크에서 적용된 반사형 반도체 증폭기 기반의 광역선폭 광원의 광필터 특성 의존성
최보훈
한국광학회지
2011
.06
파장분할 EPON에서 파장 배정 방법
최용도
,
장용석
,
류상률
외 1명
한국정보과학회 학술발표논문집
2007
.06
WDM / TDM 네트워크에서 차별화된 서비스 제공을 위한 파장 및 시간 슬롯 할당방식
임재복
,
이현태
한국콘텐츠학회 종합학술대회 논문집
2003
.11
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017931096