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
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
(School of Computer Science and Engineering, Southeast University, Nanjing 211189) (Key Laboratory of Computer Network and Information Integration (Southeast University), Ministry of Education, Nanjing 211189)
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.
Li Aiguo, Hong Bingrong, Wang Si, Piao Songhao. Error Propagation Analysis in Software[J]. Journal of Computer Research and Development, 2007, 44(11): 1962-1970.