高级检索
    朱琛刚, 程光, 胡一非, 王玉祥. 基于流行度预测的互联网+电视节目缓存调度算法[J]. 计算机研究与发展, 2016, 53(4): 742-751. DOI: 10.7544/issn1000-1239.2016.20151143
    引用本文: 朱琛刚, 程光, 胡一非, 王玉祥. 基于流行度预测的互联网+电视节目缓存调度算法[J]. 计算机研究与发展, 2016, 53(4): 742-751. DOI: 10.7544/issn1000-1239.2016.20151143
    Zhu Chengang, Cheng Guang, Hu Yifei, Wang Yuxiang. A Caching Strategy for Internet Plus TV Based on Popularity Prediction[J]. Journal of Computer Research and Development, 2016, 53(4): 742-751. DOI: 10.7544/issn1000-1239.2016.20151143
    Citation: Zhu Chengang, Cheng Guang, Hu Yifei, Wang Yuxiang. A Caching Strategy for Internet Plus TV Based on Popularity Prediction[J]. Journal of Computer Research and Development, 2016, 53(4): 742-751. DOI: 10.7544/issn1000-1239.2016.20151143

    基于流行度预测的互联网+电视节目缓存调度算法

    A Caching Strategy for Internet Plus TV Based on Popularity Prediction

    • 摘要: 针对互联网+电视平台为提高热点节目命中率而过渡消耗存储空间的问题,提出一种基于流行度预测的节目缓存调度算法PPRA(popularity prediction replication algorithm).首先,在对实际测量数据进行统计与分析的基础上,使用随机森林(random forests, RF)算法构建节目流行度预测模型.同时,针对所选特征存在的“维数灾难”问题,利用主成分分析法(principal component analysis, PCA)实施特征降维处理,以实现视频流行度预测值的快速计算.然后基于节目流行度预测数据调度缓存中的节目.最后以某广电运营商130万用户120 d的收视数据为例,对PPRA算法进行实验.实验结果表明,在保证一定缓存命中率前提下,与LRU,LFU算法相比,PPRA算法仅需30%的存储空间,可有效降低互联网+电视平台的建设成本.

       

      Abstract: Internet plus TV tends to excessively consume storage space to achieve higher cache hit ratio. A novel cache schedule algorithm called PPRA(popularity prediction replication algorithm) is proposed in this paper based on programs popularity forecast. Firstly, according to statistical analysis from actual measurement, we apply random forests (RF) algorithm to construct a forecasting model of programs popularity. Subsequently, we use the principal component analysis (PCA) to overcome dimensionality curse and accelerate the forecasting process. Finally, we validate PPRA with authentic behavior data of a certain cable operator’s 1.3 million users in a period of 120 days. Our experimental results show that PPRA only consumes 30% storage space to achieve a fixed cache hit ratio compared with LRU and LFU algorithms, therefore the cost of Internet plus TV platform is saved.

       

    /

    返回文章
    返回