考虑观众留存率的异步需求缓存与编码视频分发

大多数关于编码缓存的结果聚焦于静态场景，其中固定数量的用户同步地从内容库中发出请求，性能以满足所有这些需求的延迟来衡量。然而在实践中，用户随时间异步地开始观看在线视频内容，并且经常在视频播放完毕前中止观看。后一种行为由观众留存率的概念刻画，其衡量平均观看的视频内容比例。为使编码缓存更贴近实际，本文考虑异步用户需求，允许用户需求随时间随机到达，并同时考虑视频文件的流行度与观众留存率。提出了一种分散式部分编码缓存（PCC）方案，以及两种缓存分配方案，即最优缓存分配（OCA）和基于流行度的缓存分配（PCA），它们在库中各视频文件的不同块之间分配用户缓存。数值结果验证，所提 PCC 方案无论采用 OCA 还是 PCA，均优于传统非编码缓存以及仅考虑文件流行度且为同步需求到达设计的现有最优分散式缓存方案。本文还给出了平均分发率的信息论下界。