Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3326285.3329038acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiwqosConference Proceedingsconference-collections
research-article

NEIVA: environment identification based video bitrate adaption in cellular networks

Published: 24 June 2019 Publication History

Abstract

With the popularization of advanced cellular networks, mobile video occupies nearly three quarters of cellular network traffic. While previous adaptive bitrate (ABR) algorithms perform well under broadband network, their performance degrades in cellular networks due to throughput fluctuation. Through real world 4G/LTE network measurement, we find that throughput in cellular networks exhibits high fluctuation. It follows Markov behaviors with different states and different transition probability among states. We further find that the transition probability is stable along time but varies significantly under different environments. This inspires us to design ABR algorithms by improving throughput prediction in cellular networks. We propose NEIVA, a network environment identification based video bitrate adaption method in cellular networks. NEIVA trains a network environment identifier based on throughput data and trains a hidden Markov model (HMM) based throughput predictor for different environments. In online video bitrate selection, NEIVA utilizes the environment identifier to select the model for corresponding environment. Then NEIVA predicts future network performance by combining offline model and online throughput data. We implement NEIVA with MPC and evaluate it in real environment. The evaluation results show that with manually identifying environment, NEIVA improves 20% -- 25% bandwidth prediction accuracy and 11% -- 20% QoE improvement over the baseline predictors. With online environment identification, online NEIVA achieves 3.8% and 11.1% average QoE improvement over MPC and HMM, respectively.

References

[1]
Aug, 2018. Bayesian Changepoint Detection. https://github.com/hildensia/bayesian_changepoint_detection. (Aug, 2018).
[2]
Aug, 2018. Douyu. https://www.douyu.com/. (Aug, 2018).
[3]
Aug, 2018. Pathchar. http://www.caida.org/tools/utilities/others/pathchar/. (Aug, 2018).
[4]
Aug, 2018. Twitch. https://www.twitch.tv/. (Aug, 2018).
[5]
May, 2018. Dash reference page. https://reference.dashif.org/dash.js/nightly/samples/dash-if-reference-player/index.html. (May, 2018).
[6]
May, 2018. Python on Android. http://www.qpython.com/. (May, 2018).
[7]
Adobe. 2017. Adobe HTTP Dynamic Streaming. http://www.adobe.com/products/hds-dynamic-streaming.html. (2017).
[8]
Zahaib Akhtar. 2018. Oboe: auto-tuning video ABR algorithms to network conditions. In Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication. ACM, 44--58.
[9]
Cisco. Mar, 2018. Visual networking index: Global mobile data traffic forecast update. https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/mobile-white-paper-c11-520862.html.
[10]
DASH. 2017. DASH Industry Forum. http://dashif.org/. (2017).
[11]
Florin Dobrian. 2011. Understanding the impact of video quality on user engagement. In ACM SIGCOMM Computer Communication Review, Vol. 41. ACM, 362--373.
[12]
Pedregosa et al. 2011. Scikit-learn: Machine Learning in Python. 12 (2011), 2825--2830.
[13]
FCC. 2016. Measuring Broadband America. https://www.fcc.gov/general/measuring-broadband-america. (2016).
[14]
Wayne A Fuller. 1996. Introduction to Statistical Time Series. Technometrics 20, 2 (1996), 211--211.
[15]
Ningning Hu, Li Erran Li, Zhuoqing Morley Mao, Peter Steenkiste, and Jia Wang. 2004. Locating Internet bottlenecks: Algorithms, measurements, and implications. In ACM SIGCOMM Computer Communication Review, Vol. 34. ACM, 41--54.
[16]
Te-Yuan Huang. 2012. Confused, timid, and unstable: picking a video streaming rate is hard. In Proceedings of the 2012 Internet Measurement Conference. ACM, 225--238.
[17]
IDLAB. Mar, 2018. 4G/LTE Bandwidth Logs. http://users.ugent.be/~jvdrhoof/dataset-4g/. (Mar, 2018).
[18]
Padmanabha Iyer. 2018. Mitigating the Latency-Accuracy Trade-off in Mobile Data Analytics Systems. In Proceedings of the 24th Annual International Conference on Mobile Computing and Networking. ACM, 513--528.
[19]
Sergei Lebedev. Nov, 2018. hmmlearn. https://github.com/hmmlearn/hmmlearn. (Nov, 2018).
[20]
Zhi Li. 2016. Toward a practical perceptual video quality metric. The Netflix Tech Blog 6 (2016).
[21]
Dong C Liu and Jorge Nocedal. 1989. On the limited memory BFGS method for large scale optimization. Mathematical programming 45, 1--3 (1989), 503--528.
[22]
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. ACM, 197--210.
[23]
Microsoft. 2017. Microsoft Smooth Streaming. https://www.iis.net/downloads/microsoft/smooth-streaming. (2017).
[24]
Ravi Netravali, Anirudh Sivaraman, Somak Das, Ameesh Goyal, Keith Winstein, James Mickens, and Hari Balakrishnan. 2015. Mahimahi: Accurate Record-and-Replay for HTTP. In USENIX Annual Technical Conference. 417--429.
[25]
Pengpeng Ni, Ragnhild Eg, Alexander Eichhorn, Carsten Griwodz, and Pål Halvorsen. 2011. Flicker effects in adaptive video streaming to handheld devices. In Proceedings of the 19th ACM international conference on Multimedia. ACM, 463--472.
[26]
F. Pedregosa and G. Varoquaux. Aug, 2018. Scikit-learn: Multi-layer Perceptron. https://scikit-learn.org/dev/modules/neural_networks_supervised.html. (Aug, 2018).
[27]
Hossein Pishro-Nik. 2016. Introduction to probability, statistics, and random processes. (2016).
[28]
Sandvine. 2016. Global Internet Phenomena-Latin American & North America. https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/mobile-white-paper-c11-520862.html.
[29]
Sivel. May, 2018. speedtest-cli. https://github.com/sivel/speedtest-cli. (May, 2018).
[30]
Kevin Spiteri, Rahul Urgaonkar, and Ramesh K Sitaraman. 2016. BOLA: Near-optimal bitrate adaptation for online videos. In IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications. IEEE, 1--9.
[31]
Yi Sun. 2016. CS2P: Improving video bitrate selection and adaptation with data-driven throughput prediction. In Proceedings of the 2016 ACM SIGCOMM Conference. ACM, 272--285.
[32]
Keith Winstein. 2013. Stochastic Forecasts Achieve High Throughput and Low Delay over Cellular Networks. In NSDI, Vol. 1. 2--3.
[33]
Xiaoqi Yin, Abhishek Jindal, Vyas Sekar, and Bruno Sinopoli. 2015. A control-theoretic approach for dynamic adaptive video streaming over HTTP. In ACM SIGCOMM Computer Communication Review, Vol. 45. ACM, 325--338.
[34]
Yasir Zaki. 2015. Adaptive congestion control for unpredictable cellular networks. In ACM SIGCOMM Computer Communication Review, Vol. 45. ACM, 509--522.
[35]
Xuan Kelvin Zou. 2015. Can accurate predictions improve video streaming in cellular networks?. In Proceedings of the 16th International Workshop on Mobile Computing Systems and Applications. ACM, 57--62.

Cited By

View all
  • (2024)A federated learning approach to QoS forecasting in cellular vehicular communications: Approaches and empirical evidenceComputer Networks10.1016/j.comnet.2024.110239242(110239)Online publication date: Apr-2024
  • (2023)TAILING: Tail Distribution Forecasting of Packet Delays Using Quantile Regression Neural NetworksICC 2023 - IEEE International Conference on Communications10.1109/ICC45041.2023.10279762(377-383)Online publication date: 28-May-2023

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
IWQoS '19: Proceedings of the International Symposium on Quality of Service
June 2019
420 pages
ISBN:9781450367783
DOI:10.1145/3326285
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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 June 2019

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. 4G/LTE bandwidth measurement
  2. adaptive bitrate selection
  3. environment identification
  4. quality of experience
  5. throughput prediction

Qualifiers

  • Research-article

Funding Sources

  • National Natural Science Fund China for Excellent Young Scholars
  • NSFC key program
  • NSFC

Conference

IWQoS '19

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2024)A federated learning approach to QoS forecasting in cellular vehicular communications: Approaches and empirical evidenceComputer Networks10.1016/j.comnet.2024.110239242(110239)Online publication date: Apr-2024
  • (2023)TAILING: Tail Distribution Forecasting of Packet Delays Using Quantile Regression Neural NetworksICC 2023 - IEEE International Conference on Communications10.1109/ICC45041.2023.10279762(377-383)Online publication date: 28-May-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