P2P流媒体系统中基于关联规则的缓存替换策略  

A Cache Replacement Strategy Based on Association Rules in P2P Streaming Media System

作　　者：桂易琪 鞠爽爽 张智浩 GUI Yi-qi;JU Shuang-shuang;ZHANG Zhi-hao(School of Information Engineering,Yangzhou University,Yangzhou 225100,China)

机构地区：[1]扬州大学信息工程学院

出　　处：《计算机与现代化》2019年第6期65-70,共6页Computer and Modernization

基　　金：江苏省自然科学基金资助项目(BK20150459)

摘　　要：随着互联网的日益发展,人们对流媒体的需求不断提高,对视频服务器提出了更高的要求。P2P视频点播系统中传统的缓存替换策略无法获得很好的用户体验。针对此问题,本文对传统的缓存算法FIFO进行改进,提出基于关联规则的FIFO替换算法(FIFO-AR)。为了进一步提升缓存替换算法的性能,提出一种新的基于关联规则的缓存替换算法(CRA-AR)。根据用户的播放记录和视频段的流行度,并结合关联规则,从而得到待缓存的视频段。实验结果表明,FIFO-AR和CRA-AR相比于传统的缓存替换算法,具有较高的命中率和较少的响应时间。With the development of the Internet,people's demand for streaming media has been increasing,which puts forward higher requirements for the video server.The traditional cache replacement strategy in P2P video on demand system can not get a good user experience.In this paper,the traditional cache algorithm FIFO is improved,and a FIFO replacement algorithm based on Association Rules (FIFO-AR) is proposed.In order to further improve the performance of the cache replacement algorithm,a new Cache Replacement Algorithm based on Association Rules (CRA-AR) is proposed.According to the user's play record and the popularity of the segment,and combined with association rule,the cache segment is obtained.The experimental results show that FIFO-AR and CRA-AR have higher hit rate and lower response time than the traditional cache replacement algorithms.

关 键 词：P2P 缓存替换 流行度 命中率 关联规则 

分 类 号：TP37[自动化与计算机技术—计算机系统结构]