Abstract
This paper proposes a router congestion control mechanism called PRED (Prediction-enabled RED), a more adaptive and proactive version of RED (Random Early Detection). In essence, PRED predicts its queue length for an early detection of possible congestion alerts in the near future and operates adaptively to the predicted changes in traffic patterns. Typically, PRED does this by first making prediction about average queue length and then using the predicted average queue length to adjust three classic RED parameters max th, min th, and max p. The incoming packets after the adjustment are now being dropped with the new probability defined by updated parameters. Due to its adaptability and proactive reaction to network traffic changes, PRED can be considered as a novel solution to dynamically configure RED. Extensive simulation results from NS-2 simulator are presented to verify the performance and characteristics of PRED.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking 1, 397–413 (1993)
May, M., Bolot, J., Diot, C., Lyles, B.: Reasons not to deploy RED. In: Proceedings of IWQoS 1999 (June 1999)
Christiansen, M., Jeffay, K., Ott, D., Smith, F.D.: Tuning RED for web traffic. In: Proceedings of ACM SIGCOMM 2000 (August 2000)
Wang, H., Shin, K.G.: Refined design of random early detection gateways. In: Proceedings of Globecom 1999, December 1999, pp. 769–775 (1999)
Feng, W.-C., Kandlur, D.D., Saha, D., Shin, K.G.: A self-configuring RED gateway. In: Proceedings of IEEE INFOCOM 1999 (March 1999)
Padhye, J., Firoiu, V., Towsley, D., Kurose, J.: Modeling TCP throughput: a simple model and itsempirical validation. In: Proceedings of ACM SIGCOMM 1998, August 1998, pp. 303–314 (1998)
Jain, R.: Throughput fairness index: An explanation. ATM Forum Contribution 99-0045 (February 1999)
Hasegawa, G., Tokuda, K., Murata, M.: Analysis and Improvement of fairness among many TCP connections sharing Tail-Drop and RED Routers. In: Proceedings of INET 2002 (2002)
LBNL, LBNL Network Simulator-ns version 1, http://www-nrg.ee.lbl.gov/ns/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chung, M.G., Huh, E. (2004). PRED: Prediction-Enabled RED. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science - ICCS 2004. ICCS 2004. Lecture Notes in Computer Science, vol 3038. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24688-6_154
Download citation
DOI: https://doi.org/10.1007/978-3-540-24688-6_154
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22116-6
Online ISBN: 978-3-540-24688-6
eBook Packages: Springer Book Archive