Skip to main content

Rate-Based Active Queue Management for TCP Flows over Wired and Wireless Networks

Abstract

Current active queue management (AQM) and TCP protocol are designed and tuned to work well on wired networks where packet loss is mainly due to network congestion. In wireless networks, however, communication links suffer from significant transmission bit errors and handoff failures. As a result, the performance of TCP flows is significantly degraded. To mitigate this problem, we analyze existing AQM schemes and propose a rate-based exponential AQM (REAQM) scheme. The proposed REAQM scheme uses the input rate as a primary metric and queue length as the secondary metric. The objectives of REAQM are to stabilize networks with low packet loss, low packet delay, and high link utilization regardless the dynamic of network conditions. We prove the global asymptotic stability of the equilibrium based on Lyapunov theory. Simulation results suggest that REAQM is capable of performing well for TCP flows over both wired and wireless networks, and has comparable implementation complexity as other AQM schemes.

[123456789101112]

References

  1. Floyd S, Jacobson V: Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking 1993,1(4):397-413. 10.1109/90.251892

    Article  Google Scholar 

  2. Athuraliya S, Low SH, Li VH, Yin Q: REM: active queue management. IEEE Network 2001,15(3):48-53. 10.1109/65.923940

    Article  Google Scholar 

  3. Kunniyur SS, Srikant R: An adaptive virtual queue (AVQ) algorithm for active queue management. IEEE/ACM Transactions on Networking 2004,12(2):286-299. 10.1109/TNET.2004.826291

    Article  Google Scholar 

  4. Long C, Zhao B, Guan X, Yang J: The yellow active queue management algorithm. Computer Networks 2005,47(4):525-550.

    Article  Google Scholar 

  5. Gurtov A, Floyd S: Modeling wireless links for transport protocols. ACM SIGCOMM Computer Communication Review 2004,34(2):85-96. 10.1145/997150.997159

    Article  Google Scholar 

  6. Ohsaki H, Murata M: Steady state analysis of the RED gateway: stability, transient behavior, and parameter setting. IEICE Transactions on Communications 2002,E85-B(1):107-115.

    Google Scholar 

  7. Low SH: A duality model of TCP and queue management algorithms. IEEE/ACM Transactions on Networking 2003,11(4):525-536. 10.1109/TNET.2003.815297

    Article  MathSciNet  Google Scholar 

  8. Deb S, Srikant R: Rate-based versus queue-based models of congestion control. Proceedings of Joint International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS /Performance '04), June 2004, New York, NY, USA 246-257.

    Google Scholar 

  9. Sagfors M, Ludwig R, Meyer M, Peisa J: Queue management for TCP traffic over 3G links. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC '03), March 2003, New Orleans, La, USA 3: 1663-1668.

    Google Scholar 

  10. Li VH, Liu Z-Q: PET: enhancing TCP performance over 3G & beyond networks. Proceedings of the 58th IEEE Vehicular Technology Conference (VTC '03), October 2004, Orlando, Fla, USA 4: 2302-2306.

    Google Scholar 

  11. Wang H, Moayeri N: Finite-state Markov channel—a useful model for radio communication channels. IEEE Transactions on Vehicular Technology 1995,44(1):163-171. 10.1109/25.350282

    Article  Google Scholar 

  12. Paganini F: A global stability result in network flow control. Systems and Control Letters 2002,46(3):165-172. 10.1016/S0167-6911(02)00123-8

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jun Wang.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Wang, J., Song, M. Rate-Based Active Queue Management for TCP Flows over Wired and Wireless Networks. J Wireless Com Network 2007, 054038 (2007). https://doi.org/10.1155/2007/54038

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/2007/54038

Keywords

  • Wireless Network
  • Packet Loss
  • Asymptotic Stability
  • Queue Length
  • Packet Delay