A study of a high speed packet scheduling method for achieving fairness among TCP connections

Go Hasegawa, Kenji Kurata, Masayuki Murata

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


In this paper, we first investigate the fairness between TCP Reno and TCP Vegas by focusing on the situation where Reno and Vegas connections share the bottleneck link. From the analysis and the simulation results, we find that the performance of TCP Vegas is much smaller than that of TCP Reno as opposed to an expectation on TCP Vegas. The RED algorithm improves the fairness to some degree, but there still be an inevitable trade-off between fairness and throughput. Accordingly, we propose a ZL-RED (Zombie Listed RED) algorithm, which enhances the RED algorithm to provide fair service for many flows at the bottleneck router. ZL-RED uses the Zombie List, which has been originally proposed by SRED, to detect mis-behaving flows which send packets at higher rate than others. Then, ZL-RED sets higher packet discarding probabilities for those mis-behaving flows. We evaluate an effectiveness of ZL-RED by simulation experiments, and show that ZL-RED can actually improve fairness among TCP connections.

Original languageEnglish
Pages (from-to)29-49
Number of pages21
JournalJournal of High Speed Networks
Issue number1-2
Publication statusPublished - 2003


  • Fairness
  • SRED (Stabilized RED)
  • TCP (Transmission Control Protocol)
  • TCP Reno
  • TCP Vegas


Dive into the research topics of 'A study of a high speed packet scheduling method for achieving fairness among TCP connections'. Together they form a unique fingerprint.

Cite this