Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3474085.3479224acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
short-paper

Rate Adaptation and Block Scheduling for Delay-sensitive Multimedia Applications

Published: 17 October 2021 Publication History

Abstract

Emerging multimedia applications like VR, AR, etc., exhibit unique transmission features, such as block-based transmission, dynamic prioritization for different contents, and deadline-aware delivery, which should be carefully managed but fail to be considered in the design of existing transmission control algorithms. In this work, we propose a delay-sensitive congestion control algorithm with a hybrid of coarse-grained and fine-grained control to improve the QoE scores. The coarse-grained control scheme maintains a low queuing delay and avoids missing the deadline in the steady state. The fine-grained control scheme rapidly reacts to the network dynamics based on our bandwidth estimation model. For the block scheduling, we heuristically model the realistic priority of each block by examining the trade-off among the remaining time, the remaining size, and the priority score of each block. Extensive experiments are conducted to evaluate the performance of our solution, which show that our solution significantly outperforms other baseline algorithms.

References

[1]
Soheil Abbasloo, Tong Li, Yang Xu, and H. Jonathan Chao. 2018. Cellular Controlled Delay TCP (C2TCP). In 2018 IFIP Networking Conference (Zurich, Switzerland) (IFIP '18). IEEE, 118--126.
[2]
Soheil Abbasloo, Chen-Yu Yen, and H. Jonathan Chao. 2020. Classic Meets Modern: A Pragmatic Learning-Based Congestion Control for the Internet. In Proceedings of the Annual conference of the ACM Special Interest Group on Data Communication on the applications, technologies, architectures, and protocols for computer communication (Virtual Event, USA) (SIGCOMM '20). ACM, 632--647.
[3]
Mohammad Alizadeh, Abdul Kabbani, Tom Edsall, Balaji Prabhakar, Amin Vahdat, and Masato Yasuda. 2012. Less Is More: Trading a Little Bandwidth for Ultra-Low Latency in the Data Center. In Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation (San Jose, CA) (NSDI '12). USENIX Association, 253--266.
[4]
Mohamed A. Alrshah, Mohamed A. Al-Maqri, and Mohamed Othman. 2019. Elastic-TCP: Flexible Congestion Control Algorithm to Adapt for High-BDP Networks. IEEE Systems Journal, Vol. 13, 2 (2019), 1336--1346.
[5]
Lawrence S. Brakmo, Sean W. O'Malley, and Larry L. Peterson. 1994. TCP Vegas: New Techniques for Congestion Detection and Avoidance. ACM SIGCOMM Computer Communication Review, Vol. 24, 4 (1994), 24--35.
[6]
Neal Cardwell, Yuchung Cheng, C. Stephen Gunn, Soheil Hassas Yeganeh, and Van Jacobson. 2016. BBR: Congestion-Based Congestion Control. Queue, Vol. 14, 5 (2016), 20--53.
[7]
Yong Cui, Tianxiang Li, Cong Liu, Xingwei Wang, and Mirja Kühlewind. 2017. Innovating Transport with QUIC: Design Approaches and Research Challenges. IEEE Internet Computing, Vol. 21, 2 (2017), 72--76.
[8]
Sangtae Ha, Injong Rhee, and Lisong Xu. 2008. CUBIC: A New TCP-Friendly High-speed TCP Variant. ACM SIGOPS Operating Systems Review, Vol. 42, 5 (2008), 64--74.
[9]
Chi-Yao Hong, Matthew Caesar, and P. Brighten Godfrey. 2012. Finishing Flows Quickly with Preemptive Scheduling. In Proceedings of the Annual conference of the ACM Special Interest Group on Data Communication on the applications, technologies, architectures, and protocols for computer communication (Helsinki, Finland) (SIGCOMM '12). ACM, 127--138.
[10]
Jeffrey Jaffe. 1981. Flow Control Power is Nondecentralizable. IEEE Transactions on Communications, Vol. 29, 9 (1981), 1301--1306.
[11]
Jeonghoon Mo, Richard J La, Venkat Anantharam, and Jean Walrand. 1999. Analysis and Comparison of TCP Reno and Vegas. In IEEE International Conference on Computer Communications (New York, NY, USA) (INFOCOM '99). IEEE, 1556--1563.
[12]
Hang Shi, Yong Cui, Feng Qian, and Yuming Hu. 2019. DTP: Deadline-Aware Transport Protocol. In Proceedings of the 3rd Asia-Pacific Workshop on Networking (Beijing, China) (APNet '19). ACM, 1--7.
[13]
Balajee Vamanan, Jahangir Hasan, and T.N. Vijaykumar. 2012. Deadline-Aware Datacenter TCP (D2TCP). In Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (Helsinki, Finland) (SIGCOMM '12). ACM, 115--126.
[14]
David X. Wei, Cheng Jin, Steven H. Low, and Sanjay Hegde. 2006. FAST TCP: Motivation, Architecture, Algorithms, Performance. IEEE/ACM Transactions on Networking, Vol. 14, 6 (2006), 1246--1259.
[15]
Christo Wilson, Hitesh Ballani, Thomas Karagiannis, and Ant Rowtron. 2011. Better Never than Late: Meeting Deadlines in Datacenter Networks. ACM SIGCOMM Computer Communication Review, Vol. 41, 4 (2011), 50--61.

Cited By

View all
  • (2022)GDMD: A Transmission Control Scheme with Block Information-aware for Delay Sensitive Multimedia2022 IEEE 24th Int Conf on High Performance Computing & Communications; 8th Int Conf on Data Science & Systems; 20th Int Conf on Smart City; 8th Int Conf on Dependability in Sensor, Cloud & Big Data Systems & Application (HPCC/DSS/SmartCity/DependSys)10.1109/HPCC-DSS-SmartCity-DependSys57074.2022.00088(446-455)Online publication date: Dec-2022

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MM '21: Proceedings of the 29th ACM International Conference on Multimedia
October 2021
5796 pages
ISBN:9781450386517
DOI:10.1145/3474085
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 October 2021

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. block scheduling
  2. congestion control
  3. deadline
  4. multimedia application

Qualifiers

  • Short-paper

Funding Sources

Conference

MM '21
Sponsor:
MM '21: ACM Multimedia Conference
October 20 - 24, 2021
Virtual Event, China

Acceptance Rates

Overall Acceptance Rate 995 of 4,171 submissions, 24%

Upcoming Conference

MM '24
The 32nd ACM International Conference on Multimedia
October 28 - November 1, 2024
Melbourne , VIC , Australia

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)52
  • Downloads (Last 6 weeks)29
Reflects downloads up to 18 Aug 2024

Other Metrics

Citations

Cited By

View all
  • (2022)GDMD: A Transmission Control Scheme with Block Information-aware for Delay Sensitive Multimedia2022 IEEE 24th Int Conf on High Performance Computing & Communications; 8th Int Conf on Data Science & Systems; 20th Int Conf on Smart City; 8th Int Conf on Dependability in Sensor, Cloud & Big Data Systems & Application (HPCC/DSS/SmartCity/DependSys)10.1109/HPCC-DSS-SmartCity-DependSys57074.2022.00088(446-455)Online publication date: Dec-2022

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media