Improving fairness among TCP flows by stateless buffer control with early drop maximum

  • Authors:
  • Hsu-Sheng Tsai;Wei Kuang Lai

  • Affiliations:
  • Department of Computer Science and Engineering, National Sun Yat-Sen University, No. 70, Lien Hai Road, Kaohsiung 804, Taiwan and Department of Information Management, Shu-Te University, Taiwan;Department of Computer Science and Engineering, National Sun Yat-Sen University, No. 70, Lien Hai Road, Kaohsiung 804, Taiwan

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2008

Quantified Score

Hi-index 0.07

Visualization

Abstract

Transmission control protocol (TCP) has been recognized as the most important transport-layer protocol for the Internet. It is distinguished by its reliable transmission, flow control, and congestion control. However, the issue of fair bandwidth-sharing among competing flows was not properly addressed in TCP. As web-based applications and interactive applications grow more popular, the number of short-lived flows conveyed on the Internet continues to rise. With conventional TCP, short-lived flows will be unable to obtain a fair share of available bandwidth. As a result, short-lived flows will suffer from longer delays and a lower service rate. It is essential for the Internet to come up with an effective solution to this problem in order to accommodate the new traffic patterns. With a more equitable sharing of bottleneck bandwidth as its goal, a stateless queue management scheme featuring early drop maximum (EDM) is developed and presented in this article. The fundamental idea is to drop packets from those flows having more than an equal share of bandwidth. The congestion window size of a TCP sender is carried in the options field on each packet. The proposed scheme will be exercised on routers and make its decision on packet dropping according to the congestion windows. In case of link congestion, the queued packet with the largest congestion window will be dropped from the queue. This will lower the sending rate of its sender and release part of the occupied bandwidth for the use of other competing flows. By so doing, the entire system will approach an equilibrium point with a rapid and fair distribution of bandwidth. As a stateless approach, the proposed scheme inherits numerous advantages in implementation and scalability. Extensive simulations were conducted to verify the feasibility and the effectiveness of the proposed approach. As revealed in the simulation results, the proposed scheme outperforms existing stateless techniques, including Drop-Tail and Random Early Drop, in many respects, such as a fairer sharing of available bandwidth and a shorter response time for short-lived flows.