Shrinking VOD Traffic via Rényi-Entropic Optimal Transport

Chi-Jen (Roger) Lo, Mahesh K. Marina, Nishanth Sastry, Kai Xu, Saeed Fadaei, Yong Li

Research output: Contribution to journalArticlepeer-review

Abstract / Description of output

In response to the exponential surge in Internet Video on Demand (VOD) traffic, numerous research endeavors have concentrated on optimizing and enhancing infrastructure efficiency. In contrast, this paper explores whether users’ demand patterns can be shaped to reduce the pressure on infrastructure. Our main idea is to design a mechanism that alters the distribution of user requests to another distribution which is much more cache-efficient, but still remains ‘close enough’ (in the sense of cost) to fulfil each individual user’s preference. To quantify the cache footprint of VOD traffic, we propose a novel application of Rényi entropy as its proxy, capturing the ‘richness’ (the number of distinct videos or cache size) and the ‘evenness’ (the relative popularity of video accesses) of the on-demand video distribution. We then demonstrate how to decrease this metric by formulating a problem drawing on the mathematical theory of optimal transport (OT). Additionally, we establish a key equivalence theorem: minimizing Rényi entropy corresponds to maximizing soft cache hit ratio (SCHR) — a variant of cache hit ratio allowing similarity-based video substitutions. Evaluation on a real-world, city-scale video viewing dataset reveals a remarkable 83% reduction in cache size (associated with VOD caching traffic). Crucially, in alignment with the above-mentioned equivalence theorem, our approach yields a significant uplift to SCHR, achieving close to 100%.
Original languageEnglish
Article number7
Pages (from-to)1-34
Number of pages34
JournalProceedings of the ACM on Measurement and Analysis of Computing Systems
Issue number1
Publication statusPublished - 21 Feb 2024
EventACM SIGMETRICS / IFIP Performance 2024 - Venice, Italy
Duration: 10 Jun 202414 Jun 2024
Conference number: 50

Keywords / Materials (for Non-textual outputs)

  • cache-aware video recommendation
  • renyi entropy
  • soft cache hit ratio


Dive into the research topics of 'Shrinking VOD Traffic via Rényi-Entropic Optimal Transport'. Together they form a unique fingerprint.

Cite this