Abstract
The article investigates the influence of the way packets are chosen to be dropped (end of the tail, head of the tail) on the performance, i.e. response time for in case of RED and DSRED queues - two representative active queue management mechanisms used in IP routers. In particular, the self-similar traffic is considered. The quantitative analysis is based on simulation and Markov chain models solved numerically.
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.
Similar content being viewed by others
References
Braden, B., Clark, D., Crowcroft, J., Davie, B., Deering, S., Estrin, D., Floyd, S., Jacobson, V., Minshall, G., Partridge, C., Peterson, L., Ramakrishnan, K., Shenker, S., Wroclawski, J., Zhang, L.: Recommendations on queue management and congestion avoidance in the internet, RFC 2309, IETF (1998)
Floyd, S.: Red with drop from front (1998), ftp://ftp.ee.lbl.gov/email/sf.98mar11.txt
Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking 1(4), 397–413 (1993)
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. Technical report, The University of Dayton, Department of Electrical and Computer Engineering (2000)
May, M., Bonald, T., Bolot, J.: Analytic evaluation of red performance. IEEE Infocom 2000, Tel-Aviv, Izrael (2000)
Feng, W.C., Kandlur, D.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. Technical report, Research Report, Institut de Recherche en Informatique et en Automatique (2000)
Zheng, B., Atiquzzaman, M.: Low pass filter/over drop avoidance (lpf/oda): An algorithm to improve the response time of red gateways. Int. Journal of Communication Systems 15(10), 899–906 (2002)
Hassan, M., Jain, R.: High Performance TCP/IP Networking. Pearson Education Inc., London (2004)
Zheng, B., Atiquzzaman, M.: Dsred: A new queue management scheme for next generation networks. In: The 25th Annual IEEE Conference on Local Computer Networks, pp. 242–251. IEEE Computer Society Press, Los Alamitos (2000)
Zheng, B., Atiquzzaman, M.: Improving performance of active queue management over heterogeneous networks. In: ICC 2001: International Conference on Communications, pp. 2375–2379 (2001)
Liu, C., Jain, R.: Improving explicit congestion notification with the mark-front strategy. Computer Networks (Amsterdam, Netherlands: 1999) 35(2–3), 185–201 (2001)
Stallings, W.: High Speed Networks, TCP/IP and ATM Design Principles. Prentice Hall, Upper Saddle River, N.J (1998)
Willinger, W., Leland, W.E., Taqqu, M.S.: On the self-similar nature of ethernet traffic. IEEE/ACM Transactions on Networking (1994)
Abry, P., Flandrin, P., Taqqu, M., Veitch, D.: Wavelets for the analysis, estimation and synthesis of scaling data. In: Park, K., Willinger, i W. (eds.) Self-similar Network Traffic Analysis and Performance Evaluation (1999)
Paxson, V., Floyd, S.: Wide area traffic: the failure of poisson modeling. IEEE/ACM Transactions on Networking 3 (1995)
Feldman, A., Gilbert, A., Huang, P., Willinger, W.: Dynamics of ip traffic: Study of the role of variability and the impact of control. In: ACM SIGCOMM 1999, Cambridge (1999)
Robert, S.: Modélisation Markovienne du Trafic dans les Réseaux de Communication. PhD thesis, Ecole Polytechnique Fédérale de Lausanne, Nr 1479 (1996)
Robert, S., Boudec, J.-Y.L.: New models for pseudo self-similar traffic. Performance Evaluation 30(1-2), 57–68 (1997)
Czachórski, T., Domańska, J.: Markovian models for long-range dependent traffic. Archiwum Informatyki Teoretycznej I Stosowanej 13(3), 297–308 (2001)
Domańska, J.: Procesy Markowa w modelowaniu nateżenia ruchu w sieciach komputerowych.PhD thesis, IITiS PAN, Gliwice (2005)
Stewart, W.: An Introduction to the Numerical Solution of Markov Chains. Princeton Academic Press, London (1994)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Domańska, J., Domański, A., Czachórski, T. (2007). The Drop-From-Front Strategy in AQM. In: Koucheryavy, Y., Harju, J., Sayenko, A. (eds) Next Generation Teletraffic and Wired/Wireless Advanced Networking. NEW2AN 2007. Lecture Notes in Computer Science, vol 4712. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74833-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-74833-5_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74832-8
Online ISBN: 978-3-540-74833-5
eBook Packages: Computer ScienceComputer Science (R0)