지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
위성 통신 분야에서 널리 사용되는 시분할 다중 스위칭 시스템은 많은 저대역폭 가입자들로부터 발생되는 트랙픽을 반복되는 프레임에 타임 슬롯을 할당해야 한다. 본 논문에서는 타임 슬롯 할당을 위한 새로운 방법을 제안한다. 기존의 방법인 네트워크 흐름 모델을 사용하지 않고 새로운 방법인 그래프 채색방법을 사용하여 효율적인 타임 슬롯 할당 알고리즘을 제안하였다. 제안된 알고리즘은 주어진 트래픽의 프레임 길이가 2의 멱승일 경우 트래픽을 정확히 반으로 나누어 할당한다. 분할된 트래픽의 프레임 길이가 1이 될 때까지 이 과정을 계속적으로 반복해 분할한다. 제안된 알고리즘의 시간 복잡도는 프레임의 길이가 L이고 스위치 크기가 N인 경우에는 기존의 네트워크 흐름 모델을 사용한 최적의 타임 슬롯 할당 알고리즘의 시간 복잡도는 O (N<SUP>4.5</SUP>) 인데 반해 O (NLlog₂L)이다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 문제 정의
Ⅲ. 그래프채색에 의한 TSA 알고리즘
Ⅳ. 결론
참고문헌
저자소개
참고문헌 (13)
참고문헌 신청
1. [학술지(정기간행물)] - M. A. Bonuccelli / 2004 / Optimal Packet Scheduling in tree-structured LEO Satellite Cluster / Mobile Networks and Application 9 : 289 ~ 295
2. [학술지(정기간행물)] - K. T. Yiu / 2004 / Scheduling Satellite- Switched Time-Division Multiple Access With Geneneral Switching Modes / IEEE/ACM Trans 12 (4)
3. [학술지(정기간행물)] - K. Y. Eng / 1987 / Fundamental Conditions Governing TDM Switching Assignments in Terrestrial and Satellite Networks / IEEE Trans. on Commun 35 : 755 ~ 761
4. [학술지(정기간행물)] - S. C Liew / 1989 / Comments on `Fundamental Conditions Governing TDM Switching Assignments in Terrestrial and Satellite Networks' / IEEE Trans on Commun 37 : 187 ~ 189
5. [학술지(정기간행물)] - G. Haigang / 2006 / A Two Level TDMA Scheduling Protocol with Intra-cluster Coverage for Large Scale Wireless Sensor Network / IJCSNS 6 (2B)
2. [학술지(정기간행물)] - K. T. Yiu / 2004 / Scheduling Satellite- Switched Time-Division Multiple Access With Geneneral Switching Modes / IEEE/ACM Trans 12 (4)
3. [학술지(정기간행물)] - K. Y. Eng / 1987 / Fundamental Conditions Governing TDM Switching Assignments in Terrestrial and Satellite Networks / IEEE Trans. on Commun 35 : 755 ~ 761
4. [학술지(정기간행물)] - S. C Liew / 1989 / Comments on `Fundamental Conditions Governing TDM Switching Assignments in Terrestrial and Satellite Networks' / IEEE Trans on Commun 37 : 187 ~ 189
5. [학술지(정기간행물)] - G. Haigang / 2006 / A Two Level TDMA Scheduling Protocol with Intra-cluster Coverage for Large Scale Wireless Sensor Network / IJCSNS 6 (2B)
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
WDM / TDM 네트워크에서 차별화된 서비스 제공을 위한 파장 및 시간 슬롯 할당방식
한국콘텐츠학회 종합학술대회 논문집
2003 .11
-
그래프와 결합에 관한 연구
기초과학연구논총
2003 .02
-
효과적인 수학 그래프 저작 시스템
한국HCI학회 학술대회
2009 .02
-
그래프 이력 데이터 접근을 위한 효과적인 저장 관리 기법
한국콘텐츠학회논문지
2018 .02
-
하프 버블정렬 그래프를 스타 그래프에 임베딩
예술인문사회 융합 멀티미디어 논문지
2018 .01
-
Design and Implementation of Slot-coupled Microstrip Components for Wideband Butler Matrix
한국지식정보기술학회 논문지
2017 .01
-
HR - WPAN에서 채널 상태에 따른 우회 채널 할당에 관한 연구
한국콘텐츠학회 종합학술대회 논문집
2005 .11
-
T형 Slot을 삽입한 삼각형 안테나
한국콘텐츠학회논문지
2007 .07
-
Time
International Digital Design Invitation Exhibition
2014 .11
-
17-02-Once Upon a Time
International Digital Design Invitation Exhibition
2017 .12
-
TIME
International Digital Design Invitation Exhibition
2019 .05
-
TIME OF TIME
International Digital Design Invitation Exhibition
2018 .05
-
Time 2
International Digital Design Invitation Exhibition
2018 .05
-
Time-2019
International Digital Design Invitation Exhibition
2019 .08
-
Time Goes On
International Digital Design Invitation Exhibition
2016 .12
-
TIME
International Digital Design Invitation Exhibition
2018 .12
-
Time goes by
International Digital Design Invitation Exhibition
2018 .07
-
About Time
International Digital Design Invitation Exhibition
2017 .12
-
18-once upon a time-07
International Digital Design Invitation Exhibition
2018 .12
-
16-02-Once Upon a Time
International Digital Design Invitation Exhibition
2016 .12
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-004-014752028