skip to main content
10.1145/1980422.1980442acmotherconferencesArticle/Chapter ViewAbstractPublication PagescomputeConference Proceedingsconference-collections
short-paper

FAutoREDwithRED: an algorithm to reduce queue oscillation in internet routers

Authors Info & Claims
Published:25 March 2011Publication History

ABSTRACT

Routers in Internet face the problem of congestion due to the increased use of real-time application in Internet. The use of real-time applications results in bursty traffic leading to congestion. Congested routers causes many problems such as large delay, unsteady queue size, unfairness among flows, low link utilization and high packet drop. Active Queue Management is a solution to the problem of congestion in the Internet routers. AQM solves these problems of congestion based on congestion metrics like queue length and input rate. In this paper Queue-based AQM is considered with flow information to improve the queue oscillation and fairness of the existing Queue-based algorithms. This proposed scheme aims to provide good performance under unresponsive load and offers a good QOS to all users.

References

  1. Athuraliya, S. Li, V. H. Low, S. H. and Yin, Q. 2001. REM: Active queue management. IEEE Network. 15, 5 (2001). 48--53. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Feng, W. Kandlur, D. D. and Saha, D. 2002. The Blue active queue management algorithms. IEEE/ACM Transactions on Networking. (August 2002). 513--528. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Feng, W. Apu, K. Sunil, T. 2002. GREEN: Proactive Queue Management over a Best-Effort Network. (Taipei, Taiwan, November 2002). Globecom '02 IEEE.Google ScholarGoogle Scholar
  4. Floyd, S. and Jacobson, V. 1993. Random Early Detection gateways for congestion avoidance. IEEE/ACM Trans. Networking. (Aug. 1993), 397--413. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Floyd, S. Gummadi, R. Shenkar, S. and ICSI. 2001. Adaptive RED: An algorithm for Increasing the robustness of RED's active Queue Management. Technical Report.(Aug 2001).Google ScholarGoogle Scholar
  6. Koo, K. Song, B. Chung, K. Lee, H. and Kahng, H. 2001. MRED: A New Approach To Random Early Detection. In Proceedings of 15th International Conference on Information Networking. (February 2001). ICOIN '01. Oita, Japan. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Kunniyur, S. and Srikant, R. 2001. Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management. In Proceedings of ACM SIGCOMM (San Diego, 2001). Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Long, C. Zhao, B. Guan, X. Yang, J. 2004. The Yellow active queue management algorithm. Journal of Computer Networks (November 2004). 525--550. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Long, C. Zhao, B. and Guan, X. 2005. SAVQ: Stabilized Adaptive Virtual Queue Management Algorithm. IEEE Communications Letters. 9, 1. (January 2005). 78--80.Google ScholarGoogle Scholar
  10. Ott, T. J. Lakshman, T. V. and Wong, L. 1999. SRED: Stablised RED. In Proceedings 18<sup>th</sup> Annual Joint Conference of the IEEE Computer and Communications and Communications Societies (New York, N, USA, March 1999) IEEE INFOCOMM '99. New York, NY, USA, 1346--1355.Google ScholarGoogle Scholar
  11. Pan, R. Prabhakar, B. and Psounix. K. 2000. CHOKe, a Stateless Active Queue Management Scheme for Approximating Fair Bandwidth Allocation. In Proceedings 19<sup>th</sup> Annual Joint Conference of the IEEE Computer and Communications Societies (New York, NY, USA, 2000) IEEE INFOCOMM '00. New York, NY, USA, 942--951.Google ScholarGoogle Scholar
  12. Sun, J. Ko, K. Chen, G. Chan, S. and Ssukerman, M. 2003. PD -- RED: To Improve Performance of RED. IEEE COMMUNICATIONS LETTER. (August 2003). 406--408.Google ScholarGoogle Scholar
  13. Suthaharan, S. 2007. Reduction of queue oscillation in the next generation Internet router. Science Direct. Computer Communication. (December 2007). 3881--3891 Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Zheng, B. and Atiquzzaman, M. 2000. DSRED: An Active Queue Management Scheme for Next Generation Networks. In Proceedings of 25th IEEE conference on Local Computer Networks (November 2000). LCN 2000. Tampa, FL, USA, 242--251. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. FAutoREDwithRED: an algorithm to reduce queue oscillation in internet routers

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      COMPUTE '11: Proceedings of the Fourth Annual ACM Bangalore Conference
      March 2011
      194 pages
      ISBN:9781450307505
      DOI:10.1145/1980422

      Copyright © 2011 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 25 March 2011

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • short-paper

      Acceptance Rates

      Overall Acceptance Rate114of622submissions,18%
    • Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader