中文

使缓存适应观众留存率:存储哪个视频块?

网络与互联网体系结构 2015-12-11 v1

摘要

用户很少完整地观看在线内容。我们研究如何考虑这一点,以在核心网络流量减少方面改善视频点播和视频共享平台缓存系统的性能。我们利用主流在线内容平台引入的“观众留存率”概念,该概念衡量同一视频内容不同部分的受欢迎程度。我们首先刻画了在缓存管理器可获得每个视频的受欢迎程度和观众留存率时,能够存储视频部分的缓存的性能极限。然后我们放宽已知受欢迎程度的假设,并提出一种作用于每个视频前几个块的 LRU(最近最少使用)缓存替换策略。我们通过将著名的 Che 近似扩展到这种情况来刻画其性能。我们证明,通过细化块粒度,块-LRU 策略可提升其性能。数值表明,即使对于少量块(N=20),与缓存整个文件的标准 LRU 策略相比,块-LRU 的收益仍然显著,且几乎是最优的。

关键词

引用

@article{arxiv.1512.03274,
  title  = {Adapting Caching to Audience Retention Rate: Which Video Chunk to Store?},
  author = {Lorenzo Maggi and Lazaros Gkatzikis and Georgios Paschos and Jérémie Leguay},
  journal= {arXiv preprint arXiv:1512.03274},
  year   = {2015}
}

备注

11 pages, under submission