DocumentCode
1253357
Title
Dynamic deficit round-robin scheduling scheme for variable-length packets
Author
Yamakoshi, K. ; Nakai, K. ; Oki, E. ; Yamanaka, N.
Author_Institution
NTT Network Service Syst. Labs., Tokyo, Japan
Volume
38
Issue
3
fYear
2002
fDate
1/31/2002 12:00:00 AM
Firstpage
148
Lastpage
149
Abstract
A dynamic deficit round-robin (DDRR) scheduling scheme for variable-length packets is proposed. It can resolve the drawback of the conventional deficit round-robin (DRR) scheduler that short-packet delay performance and high throughput cannot be satisfied simultaneously. DDRR uses an adaptive granularity for the deficit counter, where the granularity is dynamically changed according to packet lengths in queues. The algorithm, along with the simulation results showing the efficiency, are presented. The DDRR scheduler was implemented for 5 Tbit/s switching system
Keywords
packet switching; queueing theory; scheduling; 5 Tbit/s; adaptive granularity; deficit counter; dynamic deficit round-robin scheduling; queueing algorithm; short-packet delay; switching system; throughput; variable-length packets;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:20020079
Filename
984422
Link To Document