Abstract
The algorithms of queue management in IP routers determine which packet should be deleted when necessary. The active queue management, recommended by IETF, enhances the efficiency of transfers and cooperate with TCP congestion window mechanism in adapting the flows intensity to the congestion of a network. The article investigates the influence of the way of choosing packets to be dropped (end of the queue, head of the queue) on the performance, i.e. response time for in case of RED and ARED queues – two representative active queue management mechanisms used in Linux based IP routers.
This research was financed by Polish Ministry of Science and Higher Education project no. N517 025 31/2997 and supported by European Network of Excellence EuroFGI (Future Generation Internet).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Domańska, J., Domański, A., Czachórski, T.: The Drop-From-Front Strategy in AQM. In: Koucheryavy, Y., Harju, J., Sayenko, A. (eds.) NEW2AN 2007. LNCS, vol. 4712, pp. 61–72. Springer, Heidelberg (2007)
Kapadia, A., Feng, W., Campbell, R.H.: GREEN: A TCP Equation Based Approach to Active Queue Management, http://www.cs.dartmouth.edu/~akapadia/papers/UIUCDCS-R-2004-2408.pdf
Athuraliya, S., Li, V.H., Low, S.H., Yin, Q.: REM: Active Queue Management, http://netlab.caltech.edu/FAST/papers/cbef.pdf
Kunniyur, S.S., Srikant, R.: An Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management, http://comm.csl.uiuc.edu/srikant/Papers/avq.pdf
Hashem, E.: Analysis of random drop for gateway congestion control, http://www.worldcatlibraries.org/oclc/61689324
Feng, W., Kandlur, D., Saha, D., Shin, K.: Blue: A New Class of Active Queue Management Algorithms, http://citeseer.ist.psu.edu/feng99blue.html
Feng, W.H., Kandlur, D.D., Saha, D., Shin, K.G.: A Self-Configuring RED Gateway, http://citeseer.ist.psu.edu/470052.html
Floyd, S., Jacobson, V.: Random Early Detection gateways for Congestion Avoidance, http://www.cs.ucsd.edu/classes/wi01/cse222/papers/floyd-red-ton93.pdf
Random Early Detection (RED): Algorithm, Modeling and Parameters Configuration, http://photon.poly.edu/~jefftao/JTao_RED_report.pdf
Floyd, S., Gummadi, R., Shenker, S.: Adaptive RED: An Algorithm for Increasing the Robustness of REDs Active Queue Management, http://citeseer.ist.psu.edu/448749.html
Lin, D., Morris, R.: Dynamics of Random Early Detection, https://pdos.csail.mit.edu/~rtm/papers/fred.pdf
RFC 793 – Transmission Control Protocol, http://www.faqs.org/rfcs/rfc793.html
http://en.wikipedia.org/wiki/TCP_congestion_avoidance_algorithm
Alemu, T., Jean-Marie, A.: Dynamic Configuration of RED Parameters, http://citeseer.ist.psu.edu/728472.html
Verma, R., Iyer, A., Karandikar, A.: Towards an adaptive RED algorithm for archiving dale-loss performance, http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=1214606
Yang, X., Chen, H., Lang, S.: Estimation Method of Maximum Discard Probability in RED Parameters, http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=1712588
Hong, J., Joo, C., Bahk, S.: Active queue management algorithm considering queue and load states, http://ieeexplore.ieee.org/Xplore/login.jsp?url=/iel5/9617/30391/01401608.pdf
Floyd, S.: Discussions of setting parameters (1997), http://www.icir.org/floyd/REDparameters.txt
Zheng, B., Atiquzzaman, M.: A framework to determine the optimal weight parameter of red in next generation internet routers, The University of Dayton, Department of Electrical and Computer Engineering, Tech. Rep. (2000)
May, M., Bonald, T., Bolot, J.: Analytic evaluation of red performance. In: IEEE Infocom 2000, Tel-Aviv, Izrael (2000)
Feng, W.C., Kandlur, D., Saha, D.: Adaptive packet marking for maintaining end to end throughput in a differentiated service internet. IEEE/ACM Transactions on Networking 7(5), 685–697 (1999)
May, M., Diot, C., Lyles, B., Bolot, J.: Influence of active queue management parameters on aggregate traffic performance, Research Report, Institut de Recherche en Informatique et en Automatique, Tech. Rep. (2000)
Hassan, M., Jain, R.: High Performance TCP/IP Networking. Pearson Education Inc., London (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Domańska, J., Domański, A. (2009). Adaptive RED in AQM. In: Kwiecień, A., Gaj, P., Stera, P. (eds) Computer Networks. CN 2009. Communications in Computer and Information Science, vol 39. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02671-3_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-02671-3_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02670-6
Online ISBN: 978-3-642-02671-3
eBook Packages: Computer ScienceComputer Science (R0)