Adaptive Virtual Queue Random Early Detection in Satellite Networks

  • Do Jun Byun
  • John S. Baras
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 44)


Networks with scarce bandwidth and high propagation delays cannot afford to have an unstable active queue management (AQM). In this paper, problems with applying existing AQMs to satellite networks are identified and solved. The first problem is oscillatory queuing, which is caused by high buffering due to performance enhancing proxy (PEP) in satellite networks where congestion control after the PEP buffering does not effectively control traffic senders. The second problem is global synchronization due to tail-drop nature of virtual queue-based AQMs. A new AQM method called adaptive virtual queue random early detection (AVQRED) is proposed to solve the problems, and it is validated using a realistic emulation environment and a mathematical model.


Round Trip Time Queue Size Packet Drop Congestion Window Satellite Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    W. Stevens, “TCP slow start, congestion avoidance, fast retransmit, and fast recovery algorithms,” RFC2001, January 1997.Google Scholar
  2. 2.
    J. Border, M. Kojo, J. Griner, G. Montenegro and Z. Shelby, “Performance enhancing proxies intended to mitigate link-related degradations,” RFC3135, June 2001.Google Scholar
  3. 3.
    K. Ramakrishnan and S. Floyd, “A proposal to add explicit congestion notification (ECN) to IP,” RFC 2481, January 1999.Google Scholar
  4. 4.
    R.J. Gibbens and F.P. Kelly, “Distributed connection acceptance control for a connectionless network,” in Proceedings of the 16th Intl. Teletraffic Congress, June 1999.Google Scholar
  5. 5.
    S. Kunniyur and R. Srikant, “Analysis and design of an adaptive virtual (AVQ) algorithm for active queue management,” in Proceedings of ACM/SIGCOMM, August 2001.Google Scholar
  6. 6.
    D. Byun and J. Baras, “Adaptive virtual queue random early detection in satellite networks,” in Proceedings of Wireless Telecommunication Symposium, April 26–28, 2007.Google Scholar
  7. 7.
    D. Byun and J. Baras, “A new rate-based active queue management: adaptive virtual queue RED,” in Proceedings of the Fifth Annual Conference on Communication Networks and Services Research, New Brunswick, Canada, May 14–17, 2007.Google Scholar
  8. 8.
    S. Floyd and V. Jacobson, “Random early detection gateways in congestion avoidance,” IEEE/ACM Trans. Netw., 1(3), 397–413, 1993.CrossRefGoogle Scholar
  9. 9.
    P. Kuusela, P. Lassila, J. Virtamo and P. Key, “Modeling RED with idealized TCP sources,”˜peterkey/Papers/ ifipredtcp.pdf, 2001.
  10. 10.
    V. Misra, V. Gong and D. Towsley, “A fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED,” in Proceedings of ACM SIGCOMM, August 2000, pp. 151–160.Google Scholar
  11. 11.
    P. Lassila and J. Virtamo, “Modeling the dynamics of the RED algorithm,” in Proceedings of QofIS’00, September 2000, pp. 28–42.Google Scholar
  12. 12.
    J. Padhye, V. Firoiu, D. Towsley and J. Kurose. “Modeling TCP throughput: A simple model and its empirical validation,” in Proceedings of ACM/SIGCOMM, 1998.Google Scholar
  13. 13.
    W. Stevens. TCP/IP Illustrated, Vol. 1, The Protocols. Addison-Wesley, Boston, 1994.Google Scholar
  14. 14.
    W. Stevens, “TCP congestion control,” RFC2581, Apr 1999.Google Scholar
  15. 15.
    K. Ramakrishnan, S. Floyd and D. Black, “The addition of explicit congestion notification (ECN) to IP,” RFC3168, September 2001.Google Scholar
  16. 16.
    M. Karaliopoulos, R. Tafazolli and B. Evans, “Proxy-assisted TCP maximum receive window control in split-TCP capable GEO satellite networks,” in Proceedings of American Institute of Aeronautics and Astronautics, May 9–12, 2004.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.Institute of Systems ResearchUniversity of Maryland at College ParkMarylandUSA

Personalised recommendations