FARED: Fast Adapting RED Gateways for TCP/IP Networks

  • Mohit P. Tahiliani
  • K. C. Shet
  • T. G. Basavaraju
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7135)


Random Early Detection (RED) is a widely deployed active queue management mechanism to improve the performance of the network in terms of throughput and packet drop rate. The effectiveness of RED, however, highly depends on appropriate setting of its parameters. In this paper, we propose a Fast Adapting Random Early Detection (FARED) algorithm which efficiently varies the maximum drop probability to improve the overall performance of the network. Based on extensive simulations, we show that FARED algorithm reduces the packet drop rate and achieves better throughput than Adaptive RED (ARED) and Refined Adaptive RED (Re-ARED). Moreover, FARED algorithm does not introduce new parameters to improve the performance and hence can be deployed without any additional complexity.


Active Queue Management (AQM) packet drop rate throughput 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Afanasyev, A., Tilley, N., Reiher, P., Kleinrock, L.: Host-to-Host Congestion Control for TCP. IEEE Communication Surveys and Tutorials 12, 304–342 (2010)CrossRefGoogle Scholar
  2. 2.
    Floyd, S., Jacobson, V.: Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking 1, 397–413 (1993)CrossRefGoogle Scholar
  3. 3.
    Feng, W.C., Kandlur, D., Saha, D., Shin, K.G.: A Self-Configuring RED Gateway. In: Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE INFOCOM, vol. 3, pp. 1320–1328 (1999)Google Scholar
  4. 4.
    Lakshman, T.O., Lakshman, T.V., Wong, L.: SRED: Stabilized RED. In: IEEE INFOCOM, pp. 1346–1355 (1999)Google Scholar
  5. 5.
    Feng, W.C., Kandlur, D., Saha, D., Shin, K.G.: BLUE: An alternative approach to Active Queue Management. In: 11th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV 2001), Port Jefferson, NY, USA, pp. 41–50 (2001)Google Scholar
  6. 6.
    Floyd, S., Gummadi, R., Shenker, S.: Adaptive RED: An Algorithm for Increasing Robustness of REDs Active Queue Management, Technical Report (2001)Google Scholar
  7. 7.
    Kunniyur, S., Srikant, R.: Analysis and design of an Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management. SIGCOMM Computer Communication Review 31, 123–134 (2001)CrossRefGoogle Scholar
  8. 8.
    Misra, V., Gong, W.B., Towsley, D.: Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. SIGCOMM Computer Communication Review 30, 151–160 (2000)CrossRefGoogle Scholar
  9. 9.
    Kim, T.H., Lee, K.H.: Refined Adaptive RED in TCP/IP Networks. In: International Joint Conference, SICE - ICASE 2006, pp. 3722–3725 (2006)Google Scholar
  10. 10.
    Fall, K., Vardhan, K.: The ns Manual, The VINT Project (January 2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Mohit P. Tahiliani
    • 1
  • K. C. Shet
    • 1
  • T. G. Basavaraju
    • 2
  1. 1.Department of Computer Science and EngineeringN.I.T.K.SurathkalIndia
  2. 2.Department of Computer Science and EngineeringGovt. S.K.S.J. Technological InstituteBangaloreIndia

Personalised recommendations