Sciweavers

INFOCOM
2000
IEEE

Comparisons of Packet Scheduling Algorithms for Fair Service Among Connections on the Internet

14 years 3 months ago
Comparisons of Packet Scheduling Algorithms for Fair Service Among Connections on the Internet
Abstract—We investigate the performance of TCP under three representatives of packet scheduling algorithms at the router. Our main focus is to investigate how fair service can be provided for elastic applications sharing the link. Packet scheduling algorithms that we consider are FIFO (First In First Out), RED (Random Early Detection), and DRR (Deficit Round Robin). Through simulation and analysis results, we discuss the degree of achieved fairness in those scheduling algorithms. Furthermore, we propose a new algorithm which combines RED and DRR algorithms in order to prevent the unfairness property of the original DRR algorithm, which appears in some circumstances where we want to resolve the scalability problem of the DRR algorithm. In addition to TCP Reno version, we consider TCP Vegas to investigate its capability of providing the fairness. The results show that the principleof TCP Vegas conformsto DRR, but it cannot help improving the fairness among connections in FIFO and RED ...
Go Hasegawa, Takahiro Matsuo, Masayuki Murata, Hid
Added 31 Jul 2010
Updated 31 Jul 2010
Type Conference
Year 2000
Where INFOCOM
Authors Go Hasegawa, Takahiro Matsuo, Masayuki Murata, Hideo Miyahara
Comments (0)