Abstract
In this paper we compare the three Active Queue Management (AQMs) Adaptive Random Early Detection (ARED), Controlled Delay (CoDel) and Proportional Integral controller Enhanced (PIE) in static as well as dynamic scenarios. We find significant issues when these algorithms are used for big Round Trip Times (RTTs) as well as a significant utilization decrease when used for high bandwidth links. When used for low and medium sized links, CoDel, PIE and ARED are suitable alike, but for corner scenarios clear recommendations can be given.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Codel linux kernel implementation, https://git.kernel.org/cgit/linux/kernel/git/stable/linux-stable.git/tree/include/net/codel.h
Pie linux kernel implementation, ftp://ftpeng.cisco.com/pie/linux_code/pie_code/linux_code/pie.c
Charter of ietf working group active queue management and packet scheduling. http://tools.ietf.org/wg/aqm/charters (2014). Accessed 12 July 2014
Ikr simulation and emulation library. http://www.ikr.uni-stuttgart.de/Content/IKRSimLib/ (2014). Accessed 14 May 2014
Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM. Trans. Netw. 1, 397–413 (1993)
Floyd, S., Gummadi, R., Shenker, S.: Adaptive red: An algorithm for increasing the robustness of red s active queue management. Technical Report (2001)
Gettys, J., Nichols, K.: Bufferbloat: dark buffers in the internet. Queue 9(11), 40:40–40:54 (2011)
Grigorescu, E., Kulatunga, C., Fairhurst, G.: Evaluation of the impact of packet drops due to aqm over capacity limited paths. In: ICNP, pp. 1–6 (2013)
Khademi, N., Ros, D., Welzl, M.: The new aqm kids on the block: an experimental evaluation of codel and pie. In: 2014 IEEE Conference on Computer CommunicationsWorkshops (INFOCOM WKSHPS), pp. 85–90 (April 2014)
Kuhn, N., Lochin, E., Mehani, O.: Revisiting old friends: is codel really achieving what red cannot? In: Arvind Krishnamurthy, S.R. (ed.) CSWS 2014, ACM SIGCOMM Capacity Sharing Workshop. ACM, Chicago, (2014)
Mathis, M., Dukkipati, N., Cheng, Y.: Proportional Rate Reduction for TCP. RFC 6937 (Experimental) (2013), http://www.ietf.org/rfc/rfc6937.txt
Nichols, K., Jacobson, V.: Queue. Controlling queue delay 10(5), 20:20–20:34 (2012)
Pan, R., Natarajan, P., Piglione, C., Prabhu, M.S., Subramanian, V., Baker, F., VerSteeg, B.: Pie: A lightweight control scheme to address the bufferbloat problem. In: HPSR. pp. 148–155. IEEE (2013)
Werthmann, T., Kaschub, M., Kühlewind, M., Scholz, S., Wagner, D.: VMSimInt: a network simulation tool supporting integration of arbitrary kernels and application. In: SIMUTools ’14: Proceedings of the 7th International ICST Conference on Simulation Tools and Techniques. ACM March 2014
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Schwardmann, J., Wagner, D., Kühlewind, M. (2014). Evaluation of ARED, CoDel and PIE. In: Kermarrec, Y. (eds) Advances in Communication Networking. EUNICE 2014. Lecture Notes in Computer Science(), vol 8846. Springer, Cham. https://doi.org/10.1007/978-3-319-13488-8_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-13488-8_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13487-1
Online ISBN: 978-3-319-13488-8
eBook Packages: Computer ScienceComputer Science (R0)