Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3477083.3481582acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

Enabling high frame-rate UHD real-time communication with frame-skipping

Published: 25 October 2021 Publication History

Abstract

With a high frame-rate and high bit-rate, ultra-high definition (UHD) real-time communication (RTC) users could sometimes suffer from severe service degradation. Due to the fluctuations of frames incoming and decoding at the client side, a decoder queue could be formulated before the streaming decoder at the client side. Those fluctuations could easily overload the decoder queue and introduce a noticeable delay for those queued frames. In this paper, we propose a Frame-Skipping mechanism to effectively reduce the queuing delay by actively managing the frames inside the decoder queue. We jointly optimize the frames with skipping to maintain the end-to-end delay while ensuring the decoding quality of video codec. We also mathematically quantify the potential performance with a Markovian chain. We evaluate the Frame-Skipping mechanism with our trace-driven simulation with real word UHD RTC traces. Our experiments demonstrate that Frame-Skipping can reduce the ratio of severe decoder queue delay by up to 23x and the ratio of severe total delay by up to 2.6x.

References

[1]
Giuseppe Bonaccorso. 2017. Machine learning algorithms. Packt Publishing Ltd.
[2]
Jill M Boyce, Yan Ye, Jianle Chen, and Adarsh K Ramasubramonian. 2015. Overview of SHVC: Scalable extensions of the high efficiency video coding standard. IEEE Transactions on Circuits and Systems for Video Technology 26, 1 (2015), 20--34.
[3]
Gaetano Carlucci, Luca De Cicco, Stefan Holmer, and Saverio Mascolo. 2017. Congestion control for web real-time communication. IEEE/ACM Transactions on Networking 25, 5 (2017), 2629--2642.
[4]
Marc Carrascosa and Boris Bellalta. 2020. Cloud-gaming: Analysis of Google Stadia traffic. arXiv preprint arXiv:2009.09786 (2020).
[5]
Zhilong Chen, Hancheng Cao, Yuting Deng, Xuan Gao, Jinghua Piao, Fengli Xu, Yu Zhang, and Yong Li. 2020. Learning from Home: A Mixed-Methods Analysis of Live Streaming Based Remote Education Experience in Chinese Colleges During the COVID-19 Pandemic. arXiv preprint arXiv:2010.01662 (2020).
[6]
Jacob Willem Cohen. 2012. The single server queue. Elsevier.
[7]
Lorenzo Corneo, Maximilian Eder, Nitinder Mohan, Aleksandr Zavodovski, and Suzan BayhanZ. 2021. Surrounded by the Clouds. In The Web Conference.
[8]
Nvidia Corporation. 2020. NVIDIA VIDEO CODEC SDK - ENCODER Programming Guide. https://docs.nvidia.com/video-technologies/video-codec-sdk/pdf/NVENC_VideoEncoder_API_ProgGuide.pdf.
[9]
John C Doyle, Bruce A Francis, and Allen R Tannenbaum. 2013. Feedback control theory. Courier Corporation.
[10]
Adam N Elmachtoub and Paul Grigas. 2021. Smart "predict, then optimize". Management Science (2021).
[11]
Sadjad Fouladi, John Emmons, Emre Orbay, Catherine Wu, Riad S Wahby, and Keith Winstein. 2018. Salsify: Low-latency network video through tighter integration between a video codec and a transport protocol. In 15th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 18). 267-- 282.
[12]
Google LLC. 2018. webrtc. https://chromium.googlesource.com/external/webrtc
[13]
Jakob Hohwy. 2017. Priors in perception: Top-down modulation, Bayesian perceptual learning rate, and prediction error minimization. Consciousness and Cognition 47 (2017), 75--85.
[14]
Alain Hore and Djemel Ziou. 2010. Image quality metrics: PSNR vs. SSIM. In 2010 20th international conference on pattern recognition. IEEE, 2366--2369.
[15]
Chun-Ying Huang, Cheng-Hsin Hsu, Yu-Chun Chang, and Kuan-Ta Chen. 2013. GamingAnywhere: An open cloud gaming system. In Proceedings of the 4th ACM multimedia systems conference. 36--47.
[16]
Gazi Karam Illahi, Thomas Van Gemert, Matti Siekkinen, Enrico Masala, Antti Oulasvirta, and Antti Ylä-Jääski. 2020. Cloud gaming with foveated video encoding. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM) 16, 1 (2020), 1--24.
[17]
Megan M Jack, Domenico A Gattozzi, Paul J Camarata, and Kushal J Shah. 2021. Live-streaming surgery for medical student education-educational solutions in neurosurgery during the COVID-19 pandemic. Journal of surgical education 78, 1 (2021), 99--103.
[18]
Junchen Jiang, Ganesh Ananthanarayanan, Peter Bodik, Siddhartha Sen, and Ion Stoica. 2018. Chameleon: scalable adaptation of video analytics. In Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication. 253--266.
[19]
Nikolaos Kontorinis, Yiannis Andreopoulos, and Mihaela Van Der Schaar. 2009. Statistical framework for video decoding complexity modeling and prediction. IEEE transactions on circuits and systems for video technology 19, 7 (2009), 1000-- 1013.
[20]
Advait Lad, Shivani Butala, and Pramod Bide. 2019. A comparative analysis of over-the-top platforms: Amazon Prime Video and Netflix. In International Conference on Communication and Intelligent Systems. Springer, Singapore, 283-- 299.
[21]
Yuanqi Li, Arthi Padmanabhan, Pengzhan Zhao, Yufei Wang, Guoqing Harry Xu, and Ravi Netravali. 2020. Reducto: On-camera filtering for resource-efficient real-time video analytics. 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. 359--376.
[22]
Xiaofei Liao, Hai Jin, Yunhao Liu, Lionel M Ni, and Dafu Deng. 2006. Anysee: Peer-to-peer live streaming. In Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications. Citeseer, 1--10.
[23]
Zhiwen Liao and Ling Zhang. 2020. Scheduling Dynamic Multicast Requests in Advance Reservation Environment for Enterprise Video Conferencing Systems. IEEE Access 8 (2020), 76913--76928.
[24]
Yixiang Mao, Liyang Sun, Yong Liu, and Yao Wang. 2020. Low-latency FoVadaptive Coding and Streaming for Interactive 360° Video Streaming. In Proceedings of the 28th ACM International Conference on Multimedia. 3696--3704.
[25]
Vishal Misra, Wei-Bo Gong, and Don Towsley. 2000. Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. In Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication. 151--160.
[26]
Nitinder Mohan, Lorenzo Corneo, Aleksandr Zavodovski, Suzan Bayhan, Walter Wong, and Jussi Kangasharju. 2020. Pruning Edge Research with Latency Shears. In Proc. ACM HotNets.
[27]
Rong Pan, Preethi Natarajan, Chiara Piglione, Mythili Suryanarayana Prabhu, Vijay Subramanian, Fred Baker, and Bill VerSteeg. 2013. PIE: A lightweight control scheme to address the bufferbloat problem. In 2013 IEEE 14th international conference on high performance switching and routing (HPSR). IEEE, 148--155.
[28]
Johan Pouwelse, Koen Langendoen, R Lagendijk, and Henk Sips. 2001. Poweraware video decoding. In 22nd Picture Coding Symposium, Seoul, Korea. Citeseer, 303--306.
[29]
Sheldon M Ross. 2014. Introduction to probability models. Academic press.
[30]
Sandvine. 2020. The Global Internet Phenomena Report COVID-19 Spotlight. https://www.sandvine.com/covid-internet-spotlight-report.
[31]
Heiko Schwarz, Detlev Marpe, and Thomas Wiegand. 2007. Overview of the scalable video coding extension of the H. 264/AVC standard. IEEE Transactions on circuits and systems for video technology 17, 9 (2007), 1103--1120.
[32]
Thomas Wiegand, Gary J Sullivan, Gisle Bjontegaard, and Ajay Luthra. 2003. Overview of the H. 264/AVC video coding standard. IEEE Transactions on circuits and systems for video technology 13, 7 (2003), 560--576.
[33]
Adam Wierman and Takayuki Osogami. 2003. A unified framework for modeling TCP-Vegas, TCP-SACK, and TCP-Reno. In 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003. IEEE, 269--278.
[34]
Saman Zadtootaghaj, Steven Schmidt, and Sebastian Möller. 2018. Modeling gaming QoE: Towards the impact of frame rate and bit rate on cloud gaming. In 2018 Tenth International Conference on Quality of Multimedia Experience (QoMEX). IEEE, 1--6.
[35]
Anfu Zhou, Huanhuan Zhang, Guangyuan Su, Leilei Wu, Ruoxuan Ma, Zhen Meng, Xinyu Zhang, Xiufeng Xie, Huadong Ma, and Xiaojiang Chen. 2019. Learning to coordinate video codec with transport protocol for mobile video telephony. In The 25th Annual International Conference on Mobile Computing and Networking. 1--16.
[36]
Bin Zhu, Shan Liu, Yuan Liu, Yi Luo, Jing Ye, Haiyan Xu, Ying Huang, Hualong Jiao, Xiaozhong Xu, Xianguo Zhang, et al. 2020. A software decoder implementation for H. 266/VVC video coding standard. arXiv preprint arXiv:2012.02832 (2020).

Cited By

View all
  • (2025)Embedded System-Based Image Processing Methods for Detection of Forensic Events in CCTV VideosBalkan Journal of Electrical and Computer Engineering10.17694/bajece.150165612:4(330-336)Online publication date: 13-Jan-2025
  • (2024)HairpinProceedings of the 21st USENIX Symposium on Networked Systems Design and Implementation10.5555/3691825.3691876(907-926)Online publication date: 16-Apr-2024
  • (2024)Argus: Real-Time HQ Video Decoding with CPU Coordinating on Consumer Devices2024 IEEE Real-Time Systems Symposium (RTSS)10.1109/RTSS62706.2024.00014(43-56)Online publication date: 10-Dec-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
HotEdgeVideo '21: Proceedings of the 3rd ACM Workshop on Hot Topics in Video Analytics and Intelligent Edges
October 2021
42 pages
ISBN:9781450387002
DOI:10.1145/3477083
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 the author(s) 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: 25 October 2021

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. frame-skipping
  2. queue management
  3. real-time communication

Qualifiers

  • Research-article

Funding Sources

Conference

ACM MobiCom '21
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)21
  • Downloads (Last 6 weeks)2
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Embedded System-Based Image Processing Methods for Detection of Forensic Events in CCTV VideosBalkan Journal of Electrical and Computer Engineering10.17694/bajece.150165612:4(330-336)Online publication date: 13-Jan-2025
  • (2024)HairpinProceedings of the 21st USENIX Symposium on Networked Systems Design and Implementation10.5555/3691825.3691876(907-926)Online publication date: 16-Apr-2024
  • (2024)Argus: Real-Time HQ Video Decoding with CPU Coordinating on Consumer Devices2024 IEEE Real-Time Systems Symposium (RTSS)10.1109/RTSS62706.2024.00014(43-56)Online publication date: 10-Dec-2024
  • (2024)TailClip: Mitigating Tail Latency in Cloud Gaming via Smart Video Frame Generation2024 IEEE International Conference on Multimedia and Expo (ICME)10.1109/ICME57554.2024.10687836(1-6)Online publication date: 15-Jul-2024
  • (2023)SAFR: A Real-Time Communication System with Adaptive Frame RateProceedings of the 1st International Workshop on Networked AI Systems10.1145/3597062.3597277(1-6)Online publication date: 18-Jun-2023

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media