Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Afanasyev, A., Tilley, N., Reiher, P., Kleinrock, L.: Host-to-Host Congestion Control for TCP. IEEE Communication Surveys and Tutorials 12, 304–342 (2010)
Floyd, S., Jacobson, V.: Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking 1, 397–413 (1993)
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)
Lakshman, T.O., Lakshman, T.V., Wong, L.: SRED: Stabilized RED. In: IEEE INFOCOM, pp. 1346–1355 (1999)
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)
Floyd, S., Gummadi, R., Shenker, S.: Adaptive RED: An Algorithm for Increasing Robustness of REDs Active Queue Management, Technical Report (2001)
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)
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)
Kim, T.H., Lee, K.H.: Refined Adaptive RED in TCP/IP Networks. In: International Joint Conference, SICE - ICASE 2006, pp. 3722–3725 (2006)
Fall, K., Vardhan, K.: The ns Manual, The VINT Project (January 2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tahiliani, M.P., Shet, K.C., Basavaraju, T.G. (2012). FARED: Fast Adapting RED Gateways for TCP/IP Networks. In: Thilagam, P.S., Pais, A.R., Chandrasekaran, K., Balakrishnan, N. (eds) Advanced Computing, Networking and Security. ADCONS 2011. Lecture Notes in Computer Science, vol 7135. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29280-4_51
Download citation
DOI: https://doi.org/10.1007/978-3-642-29280-4_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29279-8
Online ISBN: 978-3-642-29280-4
eBook Packages: Computer ScienceComputer Science (R0)