A Study on an Adaptive AQM Using Queue Length Variation

  • Seol, Jeong-Hwan (Department of Info & Telecom Engineering, University of Incheon) ;
  • Lee, Ki-Young (Department of Info & Telecom Engineering, University of Incheon)
  • Published : 2008.03.31

Abstract

The AQM (Active Queue Management) starts dropping packets earlier to notify traffic sources about the incipient stage of congestion. The AQM improves fairness between response flow (like TCP) and non-response flow (like UDP), and it can provide high throughput and link efficiency. In this paper, we suggest the QVARED (Queue Variation Adaptive RED) algorithm to respond to bursty traffic more actively. It is possible to provide more smoothness of average queue length and the maximum packet drop probability compared to RED and ARED (Adaptive RED). Therefore, it is highly adaptable to new congestion condition. Our simulation results show that the drop rate of QVARED is decreased by 80% and 40% compare to those of RED and ARED, respectively. This results in shorter end-to-end delay by decreasing the number of retransmitted packets. Also, the QVARED reduces a bias effect over 18% than that of drop-tail method; therefore packets are transmitted stably in the bursty traffic condition.

Keywords

References

  1. S. Floyd, and M. Jacobson, "Random Early Detection Gateways for Congestion Avoidance", IEEE/ACM Transactions on Networking,1(4):397-413, Aug. 1993 https://doi.org/10.1109/90.251892
  2. S. Floyd. RED: Discussions of Setting Parameters, November 1997
  3. http://www.aciri.org/floyd/REDparameters.txt
  4. Seungwan Ryu and Sung Hee Kim, "Recent Advances in TCP Congestion Control", Telecommunications Review, vol. 13, no.5, October 2003
  5. S. Floyd, R. Gummadi, and S. Shenker, "Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management", http://www.irir.org/floyd/paers /adaptiveRed.pdf
  6. V. Firoiu, and M. Borden, "A Study of Active Queue Management for Congestion Control", 2000, IEEE INFOCOM
  7. Mahbub Hassan, and Raj Jain, "High Performance TCP/IP Networking, Prentice Hall", pp.287-298, 2003.12
  8. V.Paxson M, Allman and W.Stevens, "TCP Congestion Control", RFC 2581, April, 1999
  9. W. Feng D. Kandlur, D. Saha, and K. Shin, "A Self-Configuring RED Gateway", in Proc. INFOCOM 99, pp.1320-1328, vol. 3, 1999
  10. The Network Simulator - NS-2. http://www.isi.edu/nsnam/ns