Skip to main content

Advertisement

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

Article metrics

  • 930 Accesses

  • 1 Citations

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. 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

  2. 2.

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

  3. 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

  4. 4.

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

  5. 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

  6. 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.

  7. 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

  8. 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.

  9. 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.

  10. 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.

  11. 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

  12. 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

Download references

Author information

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

Keywords

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