지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2010.10
- 수록면
- 978 - 987 (10page)
이용수
초록· 키워드
오류제보하기
패킷 스케줄링 기법에 대한 연구는 백프레셔 알고리듬으로부터 시작하여 최근에는 CSMA/CA 기반의 분산 최대수율 스케줄러에까지 이르렀다. 그러나, 지금까지 알려진 스케줄링 기법들은 각 링크에서 세션마다 독립된 큐를 유지하며 이로 인해 네트워크의 확장성이 제한되고 있다. 가상 큐 방식으로 동일 링크에 위치한 세션 큐를 결합하는 아이디어가 제안되었으나 이에 따른 패킷 지연의 영향은 아직 알려지지 않고 있다. 본 논문에서는 간단한 정상 랜덤 스케줄러에 대한 분석을 통해 큐 결합과 패킷 지연의 관계를 정량적으로 살펴본다. 먼저, 기존의 세션 기반 랜덤 스케줄러를 분석하여 정확한 평균 패킷 지연을 구하고, 같은 링크 상의 세션 큐들을 결합하여 링크 기반의 랜덤 스케줄링으로 확장한다. 두 스케줄링 방식의 패킷 지연을 비교함으로써 큐 결합에 의해 네트워크의 패킷 전송 시간이 감소할 수 있음을 보인다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 모델 및 정의
Ⅲ. 세션 기반의 정상 랜덤 스케줄링
Ⅳ. 링크 기반의 정상 랜덤 스케줄링
Ⅴ. 모의실험 및 수치분석
Ⅵ. 결론
참고문헌
참고문헌 (11)
참고문헌 신청
1. [학술지(정기간행물)] - P. Gupta / 2000 / The capacity of wireless networks / IEEE Trans. Information Theory 46 (2) : 388 ~ 404
2. [학술지(정기간행물)] - X. Lin / 2006 / A tutorial on cross-layer optimization in wireless networks / IEEE Journal on Selected Areas in Commun. 24 (8) : 1452 ~ 1463
3. [학술지(정기간행물)] - L. Tassiulas / 1992 / Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks / IEEE Trans. Automatic Control 37 (12) : 1936 ~ 1948
4. [학술대회논문] - X. Lin / 2005 / The impact of imperfect scheduling on cross-layer rate control in wireless networks / IEEE INFOCOM
5. [학술대회논문] - A. Eryilmax / 2007 / Polynomial complexity algorithms for full utilization of multi-hop wireless networks / IEEE INFOCOM
2. [학술지(정기간행물)] - X. Lin / 2006 / A tutorial on cross-layer optimization in wireless networks / IEEE Journal on Selected Areas in Commun. 24 (8) : 1452 ~ 1463
3. [학술지(정기간행물)] - L. Tassiulas / 1992 / Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks / IEEE Trans. Automatic Control 37 (12) : 1936 ~ 1948
4. [학술대회논문] - X. Lin / 2005 / The impact of imperfect scheduling on cross-layer rate control in wireless networks / IEEE INFOCOM
5. [학술대회논문] - A. Eryilmax / 2007 / Polynomial complexity algorithms for full utilization of multi-hop wireless networks / IEEE INFOCOM
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
무선 센서 네트워크에서 지연에 민감한 정보의 다중 홉 전송 기법
한국통신학회논문지
2012 .10
-
Queue 관리 방식에 따른 메쉬 네트워크 성능 분석
한국정보기술학회논문지
2011 .03
-
엔터프라이즈 환경에서 다양한 서비스 요구 사항을 지원하는 패킷 스케줄링 알고리즘
정보과학회논문지 : 정보통신
2000 .09
-
패킷 스케줄러를 위한 빠르고 확장성 있는 우선순위 큐의 하드웨어 구조
전자공학회논문지-SD
2007 .10
-
패킷통신 네트워크를 위한 분산형 Throughput 기반 Fair Queueing
한국통신학회 학술대회논문집
2008 .07
-
W2F2Q : 무선 패킷 네트워크에서 공평 큐잉
한국통신학회 학술대회논문집
2000 .07
-
Transient analysis of Mt/G/s queues
대한산업공학회 춘계공동학술대회 논문집
2015 .04
-
리눅스 기반의 멀티레벨 런큐 스케쥴링
한국정보과학회 학술발표논문집
2002 .04
-
패킷 스케줄러를 위한 빠르고 확장성 있는 우선순위 큐의 하드웨어 구조 설계
대한전자공학회 학술대회
2007 .05
-
패킷 스위치에서 최대지연을 줄인 페어 큐잉 기법 ( A Fair Queuing Algorithm to Reduce the Worst Case Delay in Packet Switches )
한국통신학회 학술대회논문집
1998 .01
-
엔터프라이즈 환경에서 패킷 지연시간을 줄이는 공정큐잉 알고리즘
한국통신학회 학술대회논문집
2001 .07
-
프레임 기반 스케줄러를 위한 주기적 패킷 폐기 기법
한국통신학회논문지
2013 .02
-
Queue 정보를 활용한 채널 할당 스케줄링
한국통신학회 학술대회논문집
2013 .11
-
LTE 시스템에서 지연에 대한 QoS 보장을 위한 하향링크 패킷 스케줄링 알고리즘
한국통신학회논문지
2009 .05
-
서비스 품질을 고려한 패킷 일정계획
대한산업공학회 춘계공동학술대회 논문집
2001 .04
-
멀티미디어 무선 패킷망에서 지연시간을 보장하는 공정큐잉
한국정보통신학회논문지
2003 .10
-
General Queueing Network Model 을 이용한 망의 성능 해석 ( A Performance Analysis of the Network Using General Queueing Network Model )
대한전자공학회 학술대회
1987 .01
-
다수 지연규격을 지원하는 시작시각 기반 공정패킷 스케줄러
멀티미디어학회논문지
2006 .03
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2012-567-003602810