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

随着互联网的日益发展,人们对流媒体的需求不断提高,对视频服务器提出了更高的要求。P2P视频点播系统中传统的缓存替换策略无法获得很好的用户体验。针对此问题,本文对传统的缓存算法FIFO进行改进,提出基于关联规则的FIFO替换算法(FIFO-AR)。为了进一步提升缓存替换算法的性能,提出一种新的基于关联规则的缓存替换算法(CRA-AR)。根据用户的播放记录和视频段的流行度,并结合关联规则,从而得到待缓存的视频段。实验结果表明,FIFO-AR和CRA-AR相比于传统的缓存替换算法,具有较高的命中率和较少的响应时间。

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

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.