Abstract
Deficit Round Robin (DRR) is a simple and computationally efficient approximation of the Weighted Fair Queueing (WFQ) scheduling discipline. Its intention is to share resources among several queues, e.g., flows or users, according to given weights. However, when users hold different numbers of TCP connections with saturated sources, the throughput among these users may differ significantly.
In this work, we quantify the difference in throughput for heavy and light users with saturated TCP flows for equal weights and for two different buffer management strategies. The difference is large if low queueing delay for packets is enforced through shallow buffers on the bottleneck link. To address this shortcoming, we propose limited deficit savings (LDS), a modification of the DRR scheduler, which can be combined with different buffer management schemes. We show that LDS reduces unequal throughput for heavy and light users with saturated TCP flows. Moreover, we illustrate that LDS clearly decreases download times for data chunks of moderate size in the presence of high background load.
The authors acknowledge the funding by the Deutsche Forschungsgemeinschaft (DFG) under grant ME2727/2-1. The authors alone are responsible for the content of the paper.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
FP7 Project (STREP): Reducing Internet Transport Latency (RITE), November 2012–2015
Adams, R.: Active queue management: a survey. IEEE Commun. Surv. Tutor. 15(3), 1425–1476 (2013)
Allman, M.: Comments on bufferbloat. ACM SIGCOMM Comput. Commun. Rev. 43(1), 30–37 (2013)
Bennett, J.C., Zhang, H.: WF\(^2\)Q : worst-case fair weighted fair queueing. In: IEEE Infocom (1996)
Briscoe, B., Brunstrom, A., Petlund, A., Hayes, D., Ros, D., Tsang, I.J., Gjessing, S., Fairhurst, G., Griwodz, C., Welzl, M.: Reducing internet latency: a survey of techniques and their merits. IEEE Commun. Surv. Tutor. 18(3), 2149–2196 (2016)
Demers, A., Keshav, S., Shenker, S.: Analysis and simulation of a fair queuing algorithm. In: ACM SIGCOMM (1989)
Dhamdhere, A., Dovrolis, C.: Open issues in router buffer sizing. ACM SIGCOMM Comput. Commun. Rev. 36(1), 87–92 (2006)
Dhamdhere, A., Jiang, H., Dovrolis, C.: Buffer sizing for congested internet links. In: IEEE Infocom. Miami, FL, March 2005
Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw. 1(4), 397–413 (1993)
Gettys, J., Nichols, K.: Bufferbloat: dark buffers in the internet. ACM Queue 9(11), 40 (2011)
Gong, Y., Rossi, D., Leonardi, E.: Modeling the interdependency of low-priority congestion control and active queue management. In: International Teletraffic Congress (ITC) (2013)
Gong, Y., Rossi, D., Testa, C., Valenti, S., Taht, M.D.: Fighting the bufferbloat: on the coexistence of AQM and low priority congestion control. In: IEEE INFOCOM Workshop on Traffic Measurement and Analysis (2013)
Hoeiland-Joergensen, T., McKenney, P., Taht, D., Gettys, J., Dumazet, E.: RFC8290: The Flow Queue CoDel Packet Scheduler andActive Queue Management Algorithm, January 2018. https://tools.ietf.org/html/rfc8290
Hohlfeld, O., Pujol, E., Ciucu, F., Feldmann, A., Barford, P.: BufferBloat: How Relevant? A QoE Perspective on Buffer Sizing. Technical report 2012–11, TU Berlin, Faculty of Electrical Engineering and Computer Science, November 2012
IETF Working Group on Active Queue Management and Packet Scheduling (AQM): Description of the Working Group (2013). http://tools.ietf.org/wg/aqm/charters
IETF Working Group on Congestion Exposure (CONEX): Description of the Working Group (2010). http://tools.ietf.org/wg/conex/charters
IETF Working Group on RTP Media Congestion Avoidance Techniques (RMCAT): Description of the Working Group (2012). http://tools.ietf.org/wg/rmcat/charters
Internet Society: Bandwidth Management - Internet Society Technology Roundtable Series, November 2012. http://www.internetsociety.org/sites/default/files/BWroundtable_report-1.0.pdf
Internet Society: Report on the Workshop on Reducing Internet Latency, December 2013. http://www.internetsociety.org/latency2013
Jiang, H., Liu, Z., Wang, Y., Lee, K., Rhee, I.: Understanding bufferbloat in cellular networks. In: Workshop on Cellular Networks: Operations, Challenges, and Future Design (CellNet), August 2012
Khademi, N., Ros, D., Welzl, M.: The New AQM Kids on the Block: Much Ado About Nothing? Technical report 434, University of Oslo, Department of Informatics (2013)
McKenney, P.E.: Stochastic fairness queueing. In: IEEE Infocom (1990)
Nagle, J.: RFC970: On Packet Switches with Infinite Storage, December 1985
Nichols, K., Jacobson, V., McGregor, Ed., A., Iyengar, Ed., J.: RFC8289: Controlled Delay Active Queue Management, January 2018. https://tools.ietf.org/html/rfc8289
Nichols, K., Jacobson, V.: Controlling queue delay. ACM Queue 10(5), 1–15 (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: IEEE Workshop on High Performance Switching and Routing (HPSR) (2013)
Ramakrishnan, K., Floyd, S., Black, D.: RFC3168: The Addition of Explicit Congestion Notification (ECN) to IP, September 2001
Shreedhar, M., Varghese, G.: Efficient fair queuing using deficit round robin. IEEE/ACM Trans. Netw. 4(3), 375–385 (1996)
Suter, B., Lakshman, T.V., Stiliadis, D., Choudhury, A.K.: Buffer management schemes for supporting TCP in gigabit routers with per-flow queueing. IEEE J. Sel. Areas Commun. 17(6), 1159–1169 (1999)
Varga, A.: INET-2.2 released, August 2013. http://inet.omnetpp.org/
Varga, A.: OMNeT++ 4.3.1 released, September 2013. http://www.omnetpp.org/
Wand, S.: Network Simulation Cradle (2012). http://research.wand.net.nz/software/nsc.php
White, G., Pan, R.: RFC8034: Active Queue Management (AQM) Based on Proportional Integral Controller Enhanced (PIE) for Data-Over-Cable Service Interface Specifications (DOCSIS) Cable Modems, February 2017. https://tools.ietf.org/html/rfc8034
White, G.: Data-over-Cable Service Interface Specification - MAC and Upper Layer Protocols Interface Specification. Technical report CM-SP-MULPIv3.1-I01-131029, Cable Television Laboratories, Inc., October 2013
White, G.: Active Queue Management in Docsis 3.X Cable Modems. Technical report, Cable Television Laboratories, Inc., May 2014
Zhang, L.: VirtualClock: a new traffic control algorithm for packet switching networks. In: ACM SIGCOMM (1990)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Menth, M., Mehl, M., Veith, S. (2018). Deficit Round Robin with Limited Deficit Savings (DRR-LDS) for Fairness Among TCP Users. In: German, R., Hielscher, KS., Krieger, U. (eds) Measurement, Modelling and Evaluation of Computing Systems. MMB 2018. Lecture Notes in Computer Science(), vol 10740. Springer, Cham. https://doi.org/10.1007/978-3-319-74947-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-74947-1_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-74946-4
Online ISBN: 978-3-319-74947-1
eBook Packages: Computer ScienceComputer Science (R0)