short-paper

The ACM Multimedia 2021 Meet Deadline Requirements Grand Challenge

Authors:

Jiangchuan Liu,

Yi LiAuthors Info & Claims

MM '21: Proceedings of the 29th ACM International Conference on Multimedia

Pages 4863 - 4867

https://doi.org/10.1145/3474085.3479229

Published: 17 October 2021 Publication History

Abstract

Delay-sensitive multimedia streaming applications require their data to be delivered before a deadline to be useful. The data transmitted by these applications can usually be partitioned into blocks with different priorities, assigned based on the impact of a block on the Quality of Experience (QoE) if it misses its delivery deadline. Meet their deadline requirements is challenging due to the dynamics of the network and these applications' high demand on network resources. To encourage the research community to address this challenge, we organize the "Meet Deadline Requirements" Grand Challenge at ACM Multimedia 2021. This grand challenge provides a simulation platform onto which the participants can implement their block scheduler and bandwidth estimator and then benchmark against each other using a common set of application traces and network traces.

Supplementary Material

MP4 File (10.1145:3474085.3479229.mp4)

Presentation video of the ACM Multimedia 2021 Meet Deadline Requirements Grand Challenge.

Download
9.17 MB

References

[1]

Doreid Ammar, Katrien De Moor, Min Xie, Markus Fiedler, and Poul Heegaard. 2016. Video QoE killer and performance statistics in WebRTC-based video communication. In 2016 IEEE Sixth International Conference on Communications and Electronics (ICCE). IEEE, 429--436.

[2]

Venkat Arun and Hari Balakrishnan. 2018. Copa: Practical Delay-Based Congestion Control for the Internet. In 15th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2018, Renton, WA, USA, April 9-11, 2018, Sujata Banerjee and Srinivasan Seshan (Eds.). USENIX Association, 329--342. https://www.usenix.org/conference/nsdi18/presentation/arun

Digital Library

[3]

Mario Baldi and Yoram Ofek. 2000. End-to-end delay analysis of videoconferencing over packet-switched networks. IEEE/ACM Transactions On Networking, Vol. 8, 4 (2000), 479--492.

Digital Library

[4]

bilibili. 2021. ijkplayer. https://github.com/bilibili/ijkplayer Retrieved June 8, 2021 from

[5]

Lawrence S. Brakmo and Larry L. Peterson. 1995. TCP Vegas: End to end congestion avoidance on a global Internet. IEEE Journal on selected Areas in communications, Vol. 13, 8 (1995), 1465--1480.

Digital Library

[6]

Neal Cardwell, Yuchung Cheng, C Stephen Gunn, Soheil Hassas Yeganeh, and Van Jacobson. 2017. BBR: congestion-based congestion control. Commun. ACM, Vol. 60, 2 (2017), 58--66.

Digital Library

[7]

Gaetano Carlucci, Luca De Cicco, Stefan Holmer, and Saverio Mascolo. 2016. Analysis and design of the google congestion control for web real-time communication (WebRTC). In Proceedings of the 7th International Conference on Multimedia Systems. 1--12.

Digital Library

[8]

AItrans Competition. 2021 a. The competition system for MMGC 2021. https://pypi.org/project/simple-emulator/ Retrieved June 2, 2021 from

[9]

AItrans Competition. 2021 b. Meet-Deadline-Requirements-Challenge. https://github.com/AItransCompetition/Meet-Deadline-Requirements-Challenge Retrieved June 2, 2021 from

[10]

Tobias Flach, Pavlos Papageorge, Andreas Terzis, Luis Pedrosa, Yuchung Cheng, Tayeb Karim, Ethan Katz-Bassett, and Ramesh Govindan. 2016. An Internet-Wide Analysis of Traffic Policing. In Proceedings of the 2016 ACM SIGCOMM Conference (Florianopolis, Brazil) (SIGCOMM '16). Association for Computing Machinery, New York, NY, USA, 468--482. https://doi.org/10.1145/2934872.2934873

Digital Library

[11]

Raj Jain. 1989. A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks. ACM SIGCOMM Computer Communication Review, Vol. 19, 5 (1989), 56--71.

Digital Library

[12]

Nathan Jay. 2019. Reinforcement learning resources for PCC. Retrieved May 10, 2021 from https://github.com/PCCproject/PCC-RL/tree/master

[13]

Nathan Jay, Noga Rotman, Brighten Godfrey, Michael Schapira, and Aviv Tamar. 2019. A Deep Reinforcement Learning Perspective on Internet Congestion Control. In Proceedings of the 36th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 97), Kamalika Chaudhuri and Ruslan Salakhutdinov (Eds.). PMLR, 3050--3059. http://proceedings.mlr.press/v97/jay19a.html

[14]

Muaz Khan. 2019. WebRTC Demos, Experiments, Libraries, Examples. Retrieved July 4, 2021 from https://www.webrtc-experiment.com/

[15]

Adam Langley, Alistair Riddoch, Alyssa Wilk, Antonio Vicente, Charles Krasic, Dan Zhang, Fan Yang, Fedor Kouranov, Ian Swett, Janardhan Iyengar, Jeff Bailey, Jeremy Dorfman, Jim Roskind, Joanna Kulik, Patrik Westin, Raman Tenneti, Robbie Shade, Ryan Hamilton, Victor Vasiliev, Wan-Teh Chang, and Zhongyi Shi. 2017. The QUIC Transport Protocol: Design and Internet-Scale Deployment. In Proceedings of the Conference of the ACM Special Interest Group on Data Communication (Los Angeles, CA, USA) (SIGCOMM '17). Association for Computing Machinery, New York, NY, USA, 183--196. https://doi.org/10.1145/3098822.3098842

Digital Library

[16]

Hongzi Mao, Ravi Netravali, and Mohammad Alizadeh. 2017. Neural adaptive video streaming with pensieve. In Proceedings of the Conference of the ACM Special Interest Group on Data Communication. 197--210.

Digital Library

[17]

Pengpeng Ni, Ragnhild Eg, Alexander Eichhorn, Carsten Griwodz, and Pral Halvorsen. 2011. Flicker Effects in Adaptive Video Streaming to Handheld Devices. In Proceedings of the 19th ACM International Conference on Multimedia (Scottsdale, Arizona, USA) (MM '11). Association for Computing Machinery, New York, NY, USA, 463--472. https://doi.org/10.1145/2072298.2072359

Digital Library

[18]

Tommy Pauly, Eric Kinnear, and David Schinazi. 2018. An Unreliable Datagram Extension to QUIC. Internet Engineering Task Force.(September 2018). draft-pauly-quicdatagram-00 (2018).

[19]

Huan Peng, Yuan Zhang, Yongbei Yang, and Jinyao Yan. 2019. A Hybrid Control Scheme for Adaptive Live Streaming. In Proceedings of the 27th ACM International Conference on Multimedia (Nice, France) (MM '19). Association for Computing Machinery, New York, NY, USA, 2627--2631. https://doi.org/10.1145/3343031.3356049

Digital Library

[20]

Sea Shalunov, Greg Hazel, Janardhan Iyengar, Mirja Kuehlewind, et almbox. 2012. Low extra delay background transport (LEDBAT). In RFC 6817.

[21]

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 2019. 1--7.

Digital Library

[22]

Martino Trevisan, Danilo Giordano, Idilio Drago, Maurizio Matteo Munafò, and Marco Mellia. 2020. Five Years at the Edge: Watching Internet From the ISP Network. IEEE/ACM Transactions on Networking, Vol. 28, 2 (2020), 561--574. https://doi.org/10.1109/TNET.2020.2967588

Digital Library

[23]

Keith Winstein and Hari Balakrishnan. 2013. Tcp ex machina: Computer-generated congestion control. ACM SIGCOMM Computer Communication Review, Vol. 43, 4 (2013), 123--134.

Digital Library

[24]

Keith Winstein, Anirudh Sivaraman, and Hari Balakrishnan. 2013. Stochastic forecasts achieve high throughput and low delay over cellular networks. In 10th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 13). 459--471.

Digital Library

[25]

Gang Yi, Dan Yang, Abdelhak Bentaleb, Weihua Li, Yi Li, Kai Zheng, Jiangchuan Liu, Wei Tsang Ooi, and Yong Cui. 2019. The ACM Multimedia 2019 Live Video Streaming Grand Challenge. In Proceedings of the 27th ACM International Conference on Multimedia (Nice, France) (MM '19). Association for Computing Machinery, New York, NY, USA, 2622--2626. https://doi.org/10.1145/3343031.3356083

Digital Library

[26]

Xiaoqi Yin, Abhishek Jindal, Vyas Sekar, and Bruno Sinopoli. 2015. A control-theoretic approach for dynamic adaptive video streaming over HTTP. In Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication. 325--338.

Digital Library

Cited By

Zhang ZTian YYang MGong X(2023)Object-Based Multipath Transmission Scheduling Algorithm in Multi-Modal ScenariosGLOBECOM 2023 - 2023 IEEE Global Communications Conference10.1109/GLOBECOM54140.2023.10437469(3318-3323)Online publication date: 4-Dec-2023
https://doi.org/10.1109/GLOBECOM54140.2023.10437469
Liu YZhang CDu JQiu T(2022)Throughput Prediction-Enhanced RL for Low-Delay Video Application2022 18th International Conference on Mobility, Sensing and Networking (MSN)10.1109/MSN57253.2022.00119(728-735)Online publication date: Dec-2022
https://doi.org/10.1109/MSN57253.2022.00119
Yang WLi YJiang PZhou ZLiu Q(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
https://doi.org/10.1109/HPCC-DSS-SmartCity-DependSys57074.2022.00088
Show More Cited By

Index Terms

The ACM Multimedia 2021 Meet Deadline Requirements Grand Challenge
1. Information systems
  1. Information systems applications
    1. Multimedia information systems
      1. Multimedia streaming

Recommendations

The ACM Multimedia 2019 Live Video Streaming Grand Challenge
MM '19: Proceedings of the 27th ACM International Conference on Multimedia

Live video streaming delivery over Dynamic Adaptive Video Streaming (DASH) is challenging as it requires low end-to-end latency, is more prone to stall, and the receiver has to decide online which representation at which bitrate to download and whether ...
Preemptive Hadoop Jobs Scheduling under a Deadline
SKG '12: Proceedings of the 2012 Eighth International Conference on Semantics, Knowledge and Grids

MapReduce has become the dominant programming model in a cloud-based data processing environment, such as Hadoop. First In First Out (FIFO) is the default job scheduling policy of Hadoop, but it cannot guarantee that the job will be completed by a ...
Forget the Deadline: Scheduling Interactive Applications in Data Centers
CLOUD '15: Proceedings of the 2015 IEEE 8th International Conference on Cloud Computing

Many interactive applications running in data centers such as web search, social networks, online gaming, and financial services are delay-sensitive, and often have a deadline. These deadlines vary across users and applications, which makes the job ...

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

General Chairs:
Heng Tao Shen
University of Electronic Science&Technology of China, China
,
Yueting Zhuang
Zhejiang University, China
,
John R. Smith
IBM, USA
,
Program Chairs:
Yang Yang
University of Electronic Science and Technology of China, China
,
Pablo Cesar
CWI&TU Delft, The Netherlands
,
Florian Metze
FACEBOOK, Inc., USA
,
Balakrishnan Prabhakaran
University of Texas at Dallas, USA

Copyright © 2021 ACM.

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

SIGMM: ACM Special Interest Group on Multimedia

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 October 2021

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Funding Sources

National Key R&D Program of China
National Nature Science Foundation of China
Singapore Ministry of Education Academic Research Fund Tier 1

Conference

MM '21

Sponsor:

SIGMM

MM '21: ACM Multimedia Conference

October 20 - 24, 2021

Virtual Event, China

Acceptance Rates

Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
281
Total Downloads

Downloads (Last 12 months)37
Downloads (Last 6 weeks)2

Reflects downloads up to 27 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhang ZTian YYang MGong X(2023)Object-Based Multipath Transmission Scheduling Algorithm in Multi-Modal ScenariosGLOBECOM 2023 - 2023 IEEE Global Communications Conference10.1109/GLOBECOM54140.2023.10437469(3318-3323)Online publication date: 4-Dec-2023
https://doi.org/10.1109/GLOBECOM54140.2023.10437469
Liu YZhang CDu JQiu T(2022)Throughput Prediction-Enhanced RL for Low-Delay Video Application2022 18th International Conference on Mobility, Sensing and Networking (MSN)10.1109/MSN57253.2022.00119(728-735)Online publication date: Dec-2022
https://doi.org/10.1109/MSN57253.2022.00119
Yang WLi YJiang PZhou ZLiu Q(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
https://doi.org/10.1109/HPCC-DSS-SmartCity-DependSys57074.2022.00088
Guo YGong X(2022)Deep Reinforcement Learning Based Congestion Control for Delay-Sensitive Multimedia Streaming2022 4th International Conference on Communications, Information System and Computer Engineering (CISCE)10.1109/CISCE55963.2022.9851144(327-330)Online publication date: 27-May-2022
https://doi.org/10.1109/CISCE55963.2022.9851144

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten