DocumentCode
2202178
Title
Deficit Round Robin favors longer documents
Author
Lee, Teck Peow ; Mercankosk, Guven
Author_Institution
WATRI-Networking Res. Lab., Univ. of Western Australia, Crawley, WA
fYear
2006
fDate
14-17 Nov. 2006
Firstpage
1
Lastpage
4
Abstract
In packet networks, round robin scheduling can be used to achieve equal sharing of transmission link resources via segmentation and reassembly of packets. However, with varying packet sizes and in the absence of segmentation and reassembly, packet by packet round robin results in unfair sharing in favor of longer packets. The deficit round robin scheduling has been proposed to alleviate this problem. However, our results show that deficit round robin also results in some unfairness in favor of longer packets and this unfairness is also sensitive to different traffic mixes. Furthermore, the measures taken to reduce the implementation complexity of deficit round robin also magnifies this unfairness
Keywords
packet switching; resource allocation; scheduling; telecommunication traffic; deficit round robin scheduling; network traffic; packet switching; transmission link resource sharing; Australia; Laboratories; Local area networks; Network servers; Protection; Round robin; Scheduling algorithm; Telecommunication traffic; Throughput; Workstations;
fLanguage
English
Publisher
ieee
Conference_Titel
TENCON 2006. 2006 IEEE Region 10 Conference
Conference_Location
Hong Kong
Print_ISBN
1-4244-0548-3
Electronic_ISBN
1-4244-0549-1
Type
conf
DOI
10.1109/TENCON.2006.343959
Filename
4142305
Link To Document