Comparisons of packet scheduling algorithms for fair service among connections on the Internet

Go Hasegawa, Takahiro Matsuo, Masayuki Murata, Hideo Miyahara

Research output: Contribution to journalConference articlepeer-review

27 Citations (Scopus)


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 principle of TCP Vegas conforms to DRR, but it cannot help improving the fairness among connections in FIFO and RED cases, which seems to be a substantial obstacle for the deployment of TCP Vegas.

Original languageEnglish
Pages (from-to)1253-1262
Number of pages10
JournalProceedings - IEEE INFOCOM
Publication statusPublished - 2000
Event19th Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM2000: 'Reaching the Promised Land of Communications' - Tel Aviv, Isr
Duration: 2000 Mar 262000 Mar 30


Dive into the research topics of 'Comparisons of packet scheduling algorithms for fair service among connections on the Internet'. Together they form a unique fingerprint.

Cite this