FARED: Fast Adapting RED Gateways for TCP/IP Networks
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.
KeywordsActive Queue Management (AQM) packet drop rate throughput
Unable to display preview. Download preview PDF.
- 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.Lakshman, T.O., Lakshman, T.V., Wong, L.: SRED: Stabilized RED. In: IEEE INFOCOM, pp. 1346–1355 (1999)Google Scholar
- 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.Floyd, S., Gummadi, R., Shenker, S.: Adaptive RED: An Algorithm for Increasing Robustness of REDs Active Queue Management, Technical Report (2001)Google Scholar
- 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.Fall, K., Vardhan, K.: The ns Manual, The VINT Project (January 2011)Google Scholar