Yu-Yen Chung
ABSTRACT
With the rapid growth of online video viewing, the quality of experience for users become a critical factor in the video streaming service to attract users and increase their adherence. Multi-side parallel downloading, which requests video segments from various low-cost data nodes simultaneously, could be a strategy to reduce the latency and improve the experience. However, the communication between such data nodes might not be as reliable as a conventional dedicated server. In such a network, the random loss events may bias the loss-based congestion control. Accordingly, this work incorporates a reevaluation mechanism into the CUBIC congestion avoidance state to correct the underestimation of the congestion window. In the experiment, we analyzed the round-trip time pattern and the transmission speed of CUBIC against our modification via network simulation with various loss rates. Our result shows that reevaluation helps to recover the congestion window and to improve the transmission speed in the extremely high-loss network. The derived insight may benefit the future improvement of loss-based congestion control. This paper presents one of the winning team's strategies in the MMSys23 Grand Challenge. The submitted code can be found on GitHub.1.
- Thomas Barnett, Shruti Jain, Usha Andra, and Taru Khurana. 2018. Cisco visual networking index (vni) complete forecast update, 2017--2022. Americas/EMEAR Cisco Knowledge Network (CKN) Presentation (2018), 1--30.Google Scholar
- Neal Cardwell, Yuchung Cheng, C Stephen Gunn, Soheil Hassas Yeganeh, and Van Jacobson. 2017. BBR: congestion-based congestion control. Commun. ACM 60, 2 (2017), 58--66.Google ScholarDigital Library
- Yu-Yen Chung, Thiru Annaswamy, and Balakrishnan Prabhakaran. 2023. Performance and User Experience Studies of HILLES: Home-based Immersive Lower Limb Exergame System.. In Proceedings of the 14th ACM multimedia systems conference. ACM. Google ScholarDigital Library
- Yu-Yen Chung, Hung-Jui Guo, Hiranya Garbha Kumar, and Balakrishnan Prabhakaran. 2020. High-quality First-person Rendering Mixed Reality Gaming System for In Home Setting. In 2020 IEEE International Conference on Artificial Intelligence and Virtual Reality (AIVR). IEEE, 339--344.Google Scholar
- Google. 2019. BBR v2 A Model-based Congestion Control. Retrieved 05-04-2023 from https://datatracker.ietf.org/meeting/104/materials/slides-104-iccrg-an-update-on-bbr-00Google Scholar
- Sangtae Ha, Injong Rhee, and Lisong Xu. 2008. CUBIC: a new TCP-friendly high-speed TCP variant. ACM SIGOPS operating systems review 42, 5 (2008), 64--74.Google ScholarDigital Library
- Tom Henderson, Sally Floyd, Andrei Gurtov, and Yoshifumi Nishida. 2012. The NewReno modification to TCP's fast recovery algorithm. Technical Report.Google Scholar
- ByteDance Inc. 2023. Grand Challenge. Retrieved 05-04-2023 from https://mmsysgc23.github.io/challenge/Google Scholar
- Cloudflare Inc. 2023. Savoury implementation of the QUIC transport protocol and HTTP/3. Retrieved 05-04-2023 from https://github.com/cloudflare/quiche/tree/0.17.1Google Scholar
- Van Jacobson. 1988. Congestion avoidance and control. ACM SIGCOMM computer communication review 18, 4 (1988), 314--329.Google Scholar
- Bob Lantz and Brandon Heller. 2021. Mininet 2.3.0. Retrieved 05-04-2023 from https://github.com/mininet/mininet/releases/tag/2.3.0Google Scholar
- Kyungjin Lee, Juheon Yi, Youngki Lee, Sunghyun Choi, and Young Min Kim. 2020. GROOT: a real-time streaming system of high-fidelity volumetric videos. In Proceedings of the 26th Annual International Conference on Mobile Computing and Networking. 1--14.Google ScholarDigital Library
- Injong Rhee, Lisong Xu, Sangtae Ha, Alexander Zimmermann, Lars Eggert, and Richard Scheffenegger. 2018. CUBIC for fast long-distance networks. Technical Report.Google Scholar
- Iraj Sodagar. 2011. The mpeg-dash standard for multimedia streaming over the internet. IEEE multimedia 18, 4 (2011), 62--67.Google ScholarDigital Library
- Yeong-Jun Song, Geon-Hwan Kim, and You-Ze Cho. 2020. BBR-CWS: improving the inter-protocol fairness of BBR. Electronics 9, 5 (2020), 862.Google ScholarCross Ref
- Kevin Spiteri, Ramesh Sitaraman, and Daniel Sparacio. 2019. From theory to practice: Improving bitrate adaptation in the DASH reference player. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM) 15, 2s (2019), 1--29.Google ScholarDigital Library
- Huixiang Yang, Hanlin Pan, and Lin Ma. 2023. A review on software defined content delivery network: a novel combination of CDN and SDN. IEEE Access (2023).Google Scholar
- Abid Yaqoob, Ting Bi, and Gabriel-Miro Muntean. 2020. A survey on adaptive 360 video streaming: Solutions, challenges and opportunities. IEEE Communications Surveys & Tutorials 22, 4 (2020), 2801--2838.Google ScholarCross Ref
Index Terms
- Modified CUBIC Congestion Avoidance for Multi-side Parallel Downloading over Lossy Networks
Recommendations
On Explicit Congestion Notification for Stream Control Transmission Protocol in Lossy Networks
As a congestion avoidance mechanism, Explicit Congestion Notification (ECN) is designed to inform a data source to react to potential congestion early. Currently, the new transport protocol, Stream Control Transmission Protocol (SCTP), is not ECN-...
Delay-based TCP congestion avoidance: A network calculus interpretation and performance improvements
In delay-based TCP congestion avoidance mechanisms, a source adjusts its window size to adapt to changes in network conditions as measured through changing queueing delays. Although network calculus (NC) has been used to study window flow control and ...
Efficient congestion avoidance mechanism
LCN '00: Proceedings of the 25th Annual IEEE Conference on Local Computer NetworksIncreasing uncontrolled best-effort traffic deteriorates the ability of TCP to control congestion and is a source of high drop rates. This paper proposes an efficient congestion avoidance mechanism (ECAM) suitable for uncontrolled unicast and multicast ...
Comments