ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Conference Paper Round-Robin Scheduling Algorithm with Multiple Distributed Windows
Cited 2 time in scopus Share share facebook twitter linkedin kakaostory
Authors
Jin Seek Choi, Bum Sik Bae, Hyeong Ho Lee, Heyung Sub Lee
Issue Date
2002-01
Citation
International Conference on Information Networking (ICOIN) 2002 (LNCS 2344), v.2344, pp.814-819
Language
English
Type
Conference Paper
DOI
https://dx.doi.org/10.1007/3-540-45801-8_76
Abstract
This paper proposes a new efficient cell scheduling scheme based on the round-robin scheme with multiple distributed windows. The proposed scheduler consists of a set of windows. Each input queue may be linked with windows in proportional to the reserved bandwidth. The scheduler rotates along the windows in a round-robin manner and each window generates a token. Token enables a cell to get service in a slot time. The proposed scheme can be implemented with simple hardware logic of O(1) round-robin technique and can reduce the maximum delay. The proposed scheme also provides good fairness of weighted fair queueing.
KSP Keywords
Round-robin scheduling algorithm, Scheduling Scheme, Weighted Fair Queueing(WFQ), cell scheduling