Abstract
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 in a network. Nowadays, a lot of Internet applications use UDP protocol to transport the data. In the article we analyze the impact of increased UDP traffic on Active Queue Management. The article also investigates the influence of the way packets are chosen to be dropped (end of the queue, head of the queue) on the performance, i.e. response time in case of RED.
This is a preview of subscription content, log in via an institution to check access.
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
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)
Chang Feng, W., 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)
Liu, C., Jain, R.: Improving explicit congestion notification with the mark-front strategy. Computer Networks (1999/2001)
OMNET++ homepage, http://www.omnetpp.org/
Domanska, J., Grochla, K., Nowak, S.: Symulator zdarzeń dyskretnych OMNeT++, Wyd. Wyzsza Szkola Biznesu w Dabrowie Górniczej, Dabrowa Górnicza (2009)
INET homepage, http://inet.omnetpp.org/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Domańska, J., Domański, A., Nowak, S. (2009). Performance Modeling of Selected AQM Mechanisms in TCP/IP Network. In: Tkacz, E., Kapczynski, A. (eds) Internet – Technical Development and Applications. Advances in Intelligent and Soft Computing, vol 64. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05019-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-05019-0_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05018-3
Online ISBN: 978-3-642-05019-0
eBook Packages: EngineeringEngineering (R0)