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 journalArticlepeer-review

4 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)1-27
Number of pages27
JournalJournal of High Speed Networks
Issue number1-2
Publication statusPublished - 2003


  • DRR (Deficit Round Robin)
  • Fairness
  • FIFO (First In First Out)
  • RED (Random Early Detection)
  • TCP (Transmission Control Protocol)


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