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 :
بازگشت