지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2005.12
- 수록면
- 847 - 854 (8page)
이용수
초록· 키워드
오류제보하기
패킷 스위칭 네트워크 노드에서 정해진 대역폭을 보장해주는 스케줄링 기법 중 많은 수가 Latency-Rate (LR)server의 범주에 포함된다. LR server로 이루어진 네트워크는 각 노드에서의 latency의 합이 그대로 전체 네트워크의 latency가 된다는 성질을 가지고 있어서 각 노드의 latency를 구하면 전체 네트워크에서 겪을 수 있는 최대delay를 쉽게 얻을 수 있다. Deficit Round Robin (DRR)은 이러한 LR server의 하나로 가장 구현이 간단하다는 장점 때문에 실제 여러 종류의 시스템에서 채택하였다. 본 연구에서는 이러한 DRR을 개선한 “DRR with Instant Service” (DRR-IS) 기법을 제시하고 분석하였다. DRR-IS가 LR server임을 증명하였고, 기존 DRR과 비교하여 전혀 복잡도의 증가가 없으면서 latency 성능은 30%가량 향상되었음을 밝혀내었다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. DRR and its latency
Ⅲ. DRR-IS and its analysis
Ⅳ. Numerical results
Ⅴ. 결론
참고문헌
저자소개
참고문헌 (10)
참고문헌 신청
A. Demers, S. Keshav, and S. Shenker, “Analysis and Simulation of a Fair Queuing Algorithm,” in ACM SIGCOMM, pp. 1-12, Sep. 1989.
A. K. Parekh and R. G. Gallager, “A generalized processor sharing approach to flow control in integrated services networks: The single node case,” IEEE/ACM Trans. Networking, vol. 1, no. 3, pp. 344–357, June 1993.
S. J. Golestani, “A Self-clocked Fair Queueing Scheme for Broadband Applications”, in Proc. IEEE INFOCOM, pp. 636-646, 1994.
M. Shreedhar and G. Varghese, “Efficient fair queueing using deficit round-robin,” IEEE/ACM Trans. Networking, vol. 4, no. 3, pp. 375–385, June 1996.
C. Guo, “SRR, an O(1) Time Complexity Packet Scheduler for Flows in Multi-Service Packet Networks,” in ACM SIGCOMM’01, 2001.
A. K. Parekh and R. G. Gallager, “A generalized processor sharing approach to flow control in integrated services networks: The single node case,” IEEE/ACM Trans. Networking, vol. 1, no. 3, pp. 344–357, June 1993.
S. J. Golestani, “A Self-clocked Fair Queueing Scheme for Broadband Applications”, in Proc. IEEE INFOCOM, pp. 636-646, 1994.
M. Shreedhar and G. Varghese, “Efficient fair queueing using deficit round-robin,” IEEE/ACM Trans. Networking, vol. 4, no. 3, pp. 375–385, June 1996.
C. Guo, “SRR, an O(1) Time Complexity Packet Scheduler for Flows in Multi-Service Packet Networks,” in ACM SIGCOMM’01, 2001.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
의료 영상의 분석을 위한 고속 DRR 생성 기법
한국CDE학회 학술발표회 논문집
2011 .01
-
의료영상 분석을 위한 CUDA 기반의 고속 DRR 생성 기법
한국CDE학회 논문집
2011 .08
-
사용자 기반 상대적 차별화를 위한 계층적 결손 보완 라운드 - 로빈 스케줄링 알고리즘
정보과학회논문지 : 정보통신
2005 .12
-
실시간 정합을 위한 고속 DRR 영상 생성
한국정보과학회 학술발표논문집
2005 .07
-
IEEE 802.11e HCCA 기반의 실시간 트래픽을 위한 스케줄링 알고리즘
전자공학회논문지-TC
2010 .01
-
개선된 DRR을 이용한 블루투스에서의 다양한 크기 패킷의 효과적인 스케줄링
한국정보과학회 학술발표논문집
2003 .10
-
Risk-Based Allocation of Demand Response Resources Using Conditional Value-at Risk (CVaR) Assessment
Journal of Electrical Engineering & Technology
2014 .05
-
Design and Analysis of a Dual Round-Robin based iSLIP (DiSLIP) Scheduling Scheme for IP Switching System
전자공학회논문지-TC
2007 .03
-
SRR과 DRR을 이용한 멀티미디어 문서 그룹화
컴퓨터산업학회논문지
2001 .01
-
고성능 Queue 관리를 위한 NDRR 알고리즘
한국정보과학회 학술발표논문집
2007 .06
-
Adaptive Wireless Schedulers based on IEEE 802.11e HCCA
한국통신학회논문지
2008 .09
-
Bin - Packing 과 DRR 을 이용한 블루투스 MAC 계층에서의 효과적인 패킷 스케줄링
한국정보과학회 학술발표논문집
2003 .04
-
Microwave performance of High Tc Superconducting Double Ring Resonator
한국재료학회지
1997 .01
-
ISD기법에 기반한 DRR WBI시스템 개발에 관한 연구
한국방재학회논문집
2016 .01
-
공정한 서비스를 지원하는 패킷 스케줄링 알고리즘
한국정보과학회 학술발표논문집
2001 .04
-
5G 모바일 컨버전스 광액세스망을 위한 SDN 기반 실시간 Latency 측정 및 관리 방안
한국통신학회논문지
2020 .02
-
패킷 네트워크에서 지연과 버퍼 크기 한계를 추출할 수 있는 분석 도구
정보과학회논문지 : 정보통신
2003 .10
-
RTK Latency Estimation and Compensation Method for Vehicle Navigation System
Journal of Positioning, Navigation, and Timing
2017 .01
-
차량 네트워크에서 Ultra-low latency 구현을 위한 TDMA 기반 MAC 프로토콜
한국인터넷방송통신학회 논문지
2017 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-567-015153098