基于媒体流行度和前缀缓存的缓存替换算法

Proxy Cache Replacement Algorithm Based on Popularity and Prefix Caching

针对流媒体用户访问偏好的情况,提出了一种基于前缀缓存与媒体流行度的缓存替换算法。该算法根据不同媒体外部、内部流行度给出预估的综合流行度,进而选择可用缓存中具有低流行度的片断进行替换,使得缓存中的所有片断的再利用价值之和最大。模拟实验结果表明,该算法能减少缓存的替换次数,提高缓存命中率,性能较好。

Considering user access preference in streaming media, the paper proposes a new proxy caching replacement algorithm based on prefix caching and media popularity. The algorithm calculated the predicted popularity using the external and internal popularity of media segment. Then the segment with low popularity is chosen to be replaced. Simulation results demonstrate that, the method can achieve high caching hit rate and reduce request delay under same conditions.