Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
184 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Confucius: Achieving Consistent Low Latency with Practical Queue Management for Real-Time Communications (2310.18030v2)

Published 27 Oct 2023 in cs.NI

Abstract: Real-time communication applications require consistently low latency, which is often disrupted by latency spikes caused by competing flows, especially Web traffic. We identify the root cause of disruptions in such cases as the mismatch between the abrupt bandwidth allocation adjustment of queue scheduling and gradual congestion window adjustment of congestion control. For example, when a sudden burst of new Web flows arrives, queue schedulers abruptly shift bandwidth away from the existing real-time flow(s). The real-time flow will need several RTTs to converge to the new available bandwidth, during which severe stalls occur. In this paper, we present Confucius, a practical queue management scheme designed for offering real-time traffic with consistently low latency regardless of competing flows. Confucius slows down bandwidth adjustment to match the reaction of congestion control, such that the end host can reduce the sending rate without incurring latency spikes. Importantly, Confucius does not require the collaboration of end-hosts (e.g., labels on packets), nor manual parameter tuning to achieve good performance. Extensive experiments show that Confucius outperforms existing practical queueing schemes by reducing the stall duration by more than 50%, while the competing flows also fairly enjoy on-par performance.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (82)
  1. Gsoc2020prague - nsnam. https://www.nsnam.org/wiki/GSOC2020Prague.
  2. lightbody/browsermob-proxy: A free utility to help web developers watch and manipulate network traffic from their ajax applications. https://github.com/lightbody/browsermob-proxy.
  3. Netlog: Chrome’s network logging system. https://www.chromium.org/developers/design-documents/network-stack/netlog/.
  4. [systemd-devel] [announce] systemd 217. https://lists.freedesktop.org/archives/systemd-devel/2014-October/024662.html#:~:text=The%20default%20sysctl.d/%20snippets%20will%20now%20set%3A, 2014.
  5. Alexa Top Websites >>much-greater-than>>> > ExpiredDomains.net. https://member.expireddomains.net/domains/researchalexamillion/, 2022.
  6. Selenium. https://www.selenium.dev/, 2022.
  7. Abm: Active buffer management in datacenters. In Proc. ACM SIGCOMM, 2022.
  8. Stability analysis of qcn: the averaging principle. In Proc. ACM SIGMETRICS, 2011.
  9. pfabric: Minimal near-optimal datacenter transport. In Proc. ACM SIGCOMM, 2013.
  10. Anurag. What os does the router use? is it linux? - quora. https://www.quora.com/What-OS-does-the-router-use-Is-it-Linux#:~:text=Yes%20most%20of%20the%20router,the%20router%20as%20pre%2Dinstalled.
  11. Venkat Arun. Implementation of the copa congestion control algorithm using ccp. https://github.com/venkatarun95/ccp_copa, 2020.
  12. Starvation in End-to-End Congestion Control. In Proc. ACM SIGCOMM, 2022.
  13. Copa: Practical delay-based congestion control for the internet. In Proc. USENIX NSDI, 2018.
  14. Information-agnostic flow scheduling for commodity data centers. In Proc. USENIX NSDI, 2015.
  15. Dissecting last-mile latency characteristics. ACM SIGCOMM Computer Communication Review, 47(5):25–34, 2017.
  16. Configuration Guidelines for DiffServ Service Classes. IETF RFC 4594, 2006.
  17. Qprobe: Locating the bottleneck in cellular communication. In Proc. ACM CoNEXT, pages 1–7, 2015.
  18. Measurement-based, practical techniques to improve 802.11 ac performance. In Proc. ACM IMC, 2017.
  19. Low Latency, Low Loss, and Scalable Throughput (L4S) Internet Service: Architecture. RFC 9330, January 2023.
  20. Bbr: Congestion-based congestion control. ACM Queue, 2016.
  21. Congestion control for web real-time communication. IEEE/ACM Transactions on Networking, 2017.
  22. Can you see me now? a measurement study of zoom, webex, and meet. In Proceedings of the 21st ACM Internet Measurement Conference, pages 216–228, 2021.
  23. Black: detection and preferential dropping of high bandwidth unresponsive flows. In Proc. IEEE ICC, 2003.
  24. Scheduling mix-flows in commodity datacenters with karuna. In Proc. ACM SIGCOMM, 2016.
  25. Congestion-aware mac layer adaptation to improve video teleconferencing over wi-fi. In Proceedings of ACM Multimedia Systems Conference (MMSys), 2015.
  26. Inferring persistent interdomain congestion. In Proc. ACM SIGCOMM, pages 1–15, 2018.
  27. Converge: Qoe-driven multipath video conferencing over webrtc. In Proc. ACM SIGCOMM, pages 637–653, 2023.
  28. Pcc: Re-architecting congestion control for consistent high performance. In Proc. USENIX NSDI, 2015.
  29. An argument for increasing tcp’s initial congestion window. ACM SIGCOMM Computer Communication Review, pages 26–33, 2010.
  30. New directions in traffic measurement and accounting. In Proc. ACM SIGCOMM, pages 323–336, 2002.
  31. Stochastic fair blue: A queue management algorithm for enforcing fairness. In Proc. IEEE INFOCOM, 2001.
  32. Green: proactive queue management over a best-effort network. In Proc. IEEE GLOBECOM, 2002.
  33. Enabling router-assisted congestion control on the internet. In Proc. IEEE ICNP, 2016.
  34. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1993.
  35. Persistent last-mile congestion: not so uncommon. In Proc. ACM IMC, pages 420–427, 2020.
  36. Salsify: Low-latency network video through tighter integration between a video codec and a transport protocol. In Proc. USENIX NSDI, 2018.
  37. Nitin Garg. Copa congestion control for video performance - engineering at meta. https://engineering.fb.com/2019/11/17/video-engineering/copa/, 2019.
  38. Abc: A simple explicit congestion controller for wireless networks. In Proc. USENIX NSDI, 2020.
  39. Cubic: a new tcp-friendly high-speed tcp variant. ACM SIGOPS Operating Systems Review, 2008.
  40. Experimental evaluation of bbr congestion control. In Proc. IEEE ICNP, 2017.
  41. The Flow Queue CoDel Packet Scheduler and Active Queue Management Algorithm. IETF RFC 8290.
  42. Van Jacobson. Congestion avoidance and control. In Proc. ACM SIGCOMM, 1988.
  43. Congestion control for high bandwidth-delay product networks. In Proc. ACM SIGCOMM, 2002.
  44. Tack: Improving wireless transport performance by taming acknowledgments. In Proc. ACM SIGCOMM, 2020.
  45. Dynamics of random early detection. In Proc. ACM SIGCOMM, 1997.
  46. The yellow active queue management algorithm. Elsevier Computer Networks, 2005.
  47. Exponentially weighted moving average control schemes: properties and enhancements. Technometrics, 32(1):1–12, 1990.
  48. Deficits for bursty latency-critical flows: DRR++. In Proc. IEEE International Conference on Networks (ICON), pages 287–293.
  49. Achieving Consistent Low Latency for Wireless Real Time Communications with the Shortest Control Loop. In Proc. ACM SIGCOMM, 2022.
  50. Hairpin: Rethinking packet loss recovery in edge-based interactive video streaming. In To appear at USENIX NSDI, 2024.
  51. Enabling high quality real-time communications with adaptive frame-rate. In Proc. USENIX NSDI, 2023.
  52. Enabling passive measurement of zoom performance in production networks. In Proceedings of the 22nd ACM Internet Measurement Conference, pages 244–260, 2022.
  53. The great internet tcp congestion control census. In Proc. ACM Sigmetrics, 2020.
  54. A comprehensive tcp fairness analysis in high speed networks. Computer Communications, 32(13-14):1460–1484, 2009.
  55. Cellfusion: Multipath vehicle-to-cloud video streaming with network coding in the wild. In Proc. ACM SIGCOMM, pages 668–683, 2023.
  56. Controlling queue delay. Communications of the ACM, 2012.
  57. Approximate fairness through differential dropping. ACM SIGCOMM Computer Communication Review, 33(2):23–39, 2003.
  58. Revisiting tcp congestion control throughput models & fairness properties at scale. In Proc. ACM IMC, pages 96–103, 2021.
  59. Sqp: Congestion control for low-latency interactive video streaming. arXiv preprint arXiv:2207.11857, 2022.
  60. ITU Recommendations. G.1070 : Opinion model for video-telephony applications. https://www.itu.int/rec/T-REC-G.1070, 2018.
  61. Jacqueline Renouard. The average time spent on a website: Increase visitor engagement. website/#:~:text=The%20average%20time%20spent%20on%20a%20web%20page%20ranges%20depending,industries%2C%20is%20around%2053%20seconds., 2023.
  62. Tambur: Efficient loss recovery for videoconferencing via streaming codes. In Proc. USENIX NSDI, pages 953–971, 2023.
  63. A latency compensation technique based on game characteristics to mitigate the influence of delay on cloud gaming quality of experience. In Proc. ACM MMSys, 2020.
  64. Tcp fairness among modern tcp congestion control algorithms including tcp bbr. In 2018 IEEE 7th international conference on cloud networking (CloudNet), pages 1–4. IEEE, 2018.
  65. Dual-Queue Coupled Active Queue Management (AQM) for Low Latency, Low Loss, and Scalable Throughput (L4S). RFC 9332, January 2023.
  66. Prague Congestion Control. Internet-Draft draft-briscoe-iccrg-prague-congestion-control-03, Internet Engineering Task Force, October 2023. Work in Progress.
  67. The impact of video encoding parameters and game type on qoe for cloud gaming: A case study using the steam platform. In Proc. IEEE International Conference on Quality of Multimedia Experience (QoMEX), 2015.
  68. Enabling users to control their internet. In Proc. USENIX NSDI, pages 555–573, 2023.
  69. Making large scale deployment of rcp practical for real networks. In Proc. IEEE INFOCOM, 2008.
  70. Don’t hate the player, hate the game: Safety and utility in multi-agent congestion control. In Proc. ACM HotNets, 2021.
  71. Twinstar: A practical multi-path transmission framework for ultra-low latency video delivery. In Proc. ACM Multimedia, page 9234–9242, 2023.
  72. Beyond jain’s fairness index: Setting the bar for the deployment of congestion control algorithms. In Proc. ACM HotNets, pages 17–24, 2019.
  73. Peter Weidenbach and Johannes vom Dorp. Home router security report 2020. https://www.fkie.fraunhofer.de/content/dam/fkie/de/documents/HomeRouter/HomeRouterSecurity_2020_Bericht.pdf, 2020.
  74. Stochastic forecasts achieve high throughput and low delay over cellular networks. In Proc. USENIX NSDI, 2013.
  75. Pbe-cc: Congestion control via endpoint-centric, physical-layer bandwidth measurements. In Proc. ACM SIGCOMM, 2020.
  76. Do switches dream of machine learning? toward in-network classification. In Proc. ACM HotNEts, pages 25–33, 2019.
  77. Understanding operational 5g: A first measurement study on its coverage, performance and energy consumption. In Proc. ACM SIGCOMM, 2020.
  78. Measurement of cloud-based game streaming system response to competing tcp cubic or tcp bbr flows. In Proceedings of the 22nd ACM Internet Measurement Conference, pages 305–316, 2022.
  79. Wisetrans: Adaptive transport protocol selection for mobile web service. In Proceedings of the Web Conference, 2021.
  80. E2e: embracing user heterogeneity to improve quality of experience on the web. In Proc. ACM SIGCOMM, pages 289–302, 2019.
  81. Augur: Practical mobile multipath transport service for low tail latency in real-time streaming. In To appear at USENIX NSDI, 2024.
  82. Deadline-aware multipath transmission for streaming blocks. In Proc. IEEE INFOCOM, pages 2178–2187, 2022.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets