Abstract
Active queue management (AQM) is applied in IP routers to protect routing resources, improve link utilization, and limit end-to-end delay. This paper proposes a rate-based AQM scheme based on adaptive token buckets per aggregated traffic flows. The approach is different from queue-occupancy-based AQM schemes because drop probabilities are not directly linked to the average queue size. In the proposed system, probabilistic dropping at routers is controlled by token buckets with committed information rates (CIR) adapted to the current router congestion status. The paper shows that this approach is better suited to the multi-modal traffic mix of short-lived responsive and long-lived non-responsive flows prevalent in the 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.
References
Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. ACM Trans. on Networking (August 1993)
Ott, T.J., Lakshman, T.V., Wong, L.H.: SRED: Stabilized RED. In: Proceedings of INFOCOM 1999, vol. 3, pp. 1346–1355 (1999)
May, M., Bolot, J., Diot, C., Lyles, B.: Reasons not to deploy RED. In: Proc. of 7th Int. Workshop on Quality of Service (IWQoS 1999), London, (June 2000) (1999)
Feng, W., Kandlur, D.D., Saha, D., Shin, K.G.: A self-configuring RED gateway. In: Proc. of INFOCOM 1999, pp. 1320–1328 (March 1999)
Bowen, E., Jeffries, C., Kencl, L., Kind, A., Pletka, R.: Bandwidth allocation for non-responsive flows with active queue management. In: Proceedings of International Zurich Seminar on Broadband Communications. LNCS, Springer, Berlin (2002)
Feng, W., Kandlur, D., Saha, D., Shin, K.G.: BLUE: A new class of active queue management algorithms. Technical Report CSE-TR-387-99, University of Michigan, 15 (1999)
Christiansen, M., Jaffay, K., Ott, D., Smith, F.D.: Tuning RED for Web traffic. In: SIGCOMM, pp. 139–150 (2000)
Lin, D., Morris, R.: Dynamics of random early detection. In: SIGCOMM 1997, Cannes, France, pp. 127–137 (September 1997)
Varga, A.: The OMNeT++ discrete event simulation system. In: Proceedings of the European Simulation Multiconference (ESM 2001) (June 2001)
Heinanen, J., Guerin, R.: A single rate three color marker. RFC 2697, IETF (September 1999)
Feldmann, A., Gilbert, A.C., Huang, P., Willinger, W.: Dynamics of IP traffic: A study of the role of variability and the impact of control. In: SIGCOMM (1999)
Iannaccone, G., Brandauer, C., Ziegler, T., Diot, C., Fdida, S., May, M.: Comparison of tail drop and active queue management performance for bulk-data and Web-like internet traffic. In: Proceedings of IEEE ISCC (July 2001)
Mah, B.: An empirical model of http network traffic. In: Proc. of INFOCOMM 1997 (April 1997)
Floyd, S., Gummadi, R., Shenker, S.: Adaptive RED: An algorithm for increasing the robustness of RED (2001)
Firoiu, V., Borden, M.: A study of active queue management for congestion control. In: INFOCOM, vol. 3, pp. 1435–1444 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kind, A., Metzler, B. (2003). Rate-Based Active Queue Management with Token Buckets. In: Freire, M.M., Lorenz, P., Lee, M.MO. (eds) High-Speed Networks and Multimedia Communications. HSNMC 2003. Lecture Notes in Computer Science, vol 2720. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45076-4_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-45076-4_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40542-9
Online ISBN: 978-3-540-45076-4
eBook Packages: Springer Book Archive