CoChat

CS2P: Improving Video Bitrate Selection and Adaptation with Data-Driven Throughput Prediction

Open access
Sun, Yi, Yin, Xiaoqi, Jiang, Junchen, Sekar, Vyas, Lin, Fuyuan, Wang, Nanshu, Liu, Tao, Sinopoli, Bruno · 2016 · Proceedings of the 2016 ACM SIGCOMM Conference

The DOI matches its Crossref record; 38 of the 38 references it cites were found in a registry or an index.

Abstract

Bitrate adaptation is critical in ensuring good users’ quality-of-experience (QoE) in Internet video delivery system. Several efforts have argued that accurate throughput prediction can dramatically improve (1) initial bitrate selection for low startup delay and high initial resolution; (2) midstream bitrate adaptation for high QoE. However, prior ef- forts did not systematically quantify real-world throughput predictability or develop good prediction algorithms. To bridge this gap, this paper makes three key technical contributions: First, we analyze the throughput characteristics in a dataset with 20M+ sessions. We find: (a) Sessions sharing similar key features (e.g., ISP, region) present similar initial values and dynamical patterns; (b) There is a natural “stateful” dynamical behavior within a given session. Second, building on these insights, we develop CS2P, a better throughput prediction system. CS2P leverages data-driven approach to learn (a) clusters of similar sessions, (b) an initial throughput predictor, and (c) a Hidden-Markov-Model based midstream predictor modeling the stateful evolution of throughput. Third, we develop a prototype system and show by trace-driven simulation and real-world experiments that CS2P outperforms state-of-art by 40% and 50% median pre- diction error respectively for initial and midstream through- put and improves QoE by 14% over buffer-based adaptation algorithm.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1145/2934872.2934898

Cites

38 of 38 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 38 references

Research works printed but not linked: 3

  1. J. Jiang, V. Sekar, H. Milner, D. Shepherd, I. Stoica, and H. Zhang. CFA: A Practical Prediction System for Video QoE Optimization. In Proc. USENIX NSDI, 2016.
  2. H. V. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, and A. Venkataramani. iPlane: An Information Plane for Distributed Services. In Proc. USENIX OSDI, 2006.
  3. K. Murphy and M. Dunham. PMTK: Probabilistic Modeling Toolkit. In Proc. NIPS, 2008.

Cited by

Items 101–200 of 428

Metadata

Authors
Sun, Y., Yin, X., Jiang, J., Sekar, V., Lin, F., Wang, N., Liu, T., & Sinopoli, B.
Affiliations
  • ICT/CAS
  • Capital Medical University (CN)
  • iQIYI (China) (CN)
Venue
Proceedings of the 2016 ACM SIGCOMM Conference
Publisher
ACM
Published
2016-08-22
Pages
272-285
OpenAlex
W2482797934
Cited by
407
References
38
Citations by year
2026: 20 · 2025: 25 · 2024: 40 · 2023: 43 · 2022: 40 · 2021: 57 · 2020: 55 · 2019: 50 · 2018: 54 · 2017: 21 · 2016: 2
FWCI
36.18
Type
conference paper
Language
en
Open access
Locations
ACM SIGCOMM Conference (SIGCOMM) (publishedVersion)
Funders
  • National Science Foundation (1345305)
  • National Natural Science Foundation of China (2012CB315802, 61379133, 61133015)
  • National Key Research and Development Program of China (2012CB315802)
Topics
  • Physical Sciences › Computer Science › Computer Networks and Communications › Network Traffic and Congestion Control
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Image and Video Quality Assessment
  • Physical Sciences › Computer Science › Computer Networks and Communications › Caching and Content Delivery
Keywords
throughput prediction, bitrate adaptation, video streaming, quality of experience, hidden Markov models, session clustering

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.