视频点播环境下的缓存算法研究

计算机科学 ›› 2015, Vol. 42 ›› Issue (Z6): 38-44.

视频点播环境下的缓存算法研究

钱培杰,武娟,高成英

中山大学软件学院广州510006,中国电信股份有限公司广州研究院广州510630,中山大学软件学院广州510006

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金(61472455),广东省自然科学基金(2014A030313154)资助

Study and Implementation on Cache Algorithms

QIAN Pei-jie, WU Juan and GAO Cheng-ying

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 在视频点播环境下,用户的视频访问速度的提高是提升用户体验的关键。用户的视频访问速度与服务器响应速度、网络传输等相关,其中服务器对用户请求的响应是主要因素。作为视频点播环境下提高用户访问速度的一种重要手段,缓存技术一直是工业界和学术界关注的焦点。针对LRU、LRU、LRFU、SC等经典算法进行对比分析,并结合在视频点播环境下的模拟数据和某运营商提供的实际数据进行实证研究,观察各算法的实际表现。分析了各算法的应用结果,发掘视频点播环境下缓存算法的选择策略,为提升视频点播系统的缓存命中率提供了理论依据。

Abstract: In video on demand system,the speed of users accessing the videos is the key to improve the user experience.The speed of the users accessing the videos is related to the response speed of the servers,the net transmission and so on,among which the response speed of the servers is the main factor.As an important application to improve the user access speed in video on demand system,the cache technology attracts much attention in industry and academia.This paper focused on the comparison and analysis of LRU,LFU,LRFU,SC and some other classic algorithms.Simulated data and actual data were both used to demonstrate and research.The actual performance of the algorithms was observed in order to help select the right cache algorithm in video on demand system,which provides theory evidence to improve the hit ratio of cache in video on demand system.

Key words: Video on demand system,Cache algorithms,Simulation experiment,Empirical research

钱培杰,武娟,高成英. 视频点播环境下的缓存算法研究[J]. 计算机科学, 2015, 42(Z6): 38-44. https://doi.org/

QIAN Pei-jie, WU Juan and GAO Cheng-ying. Study and Implementation on Cache Algorithms[J]. Computer Science, 2015, 42(Z6): 38-44. https://doi.org/

参考文献

[1] Johnson T,Shasha D.2Q:A low overhead high performancebuffer management replacement algorithm[C]∥Proceedings of VLDB Conf..1994:297-306
[2] Jiang S,Zhang X.LIRS:an efficient low inter-reference recency set replacement policy to improve buffer cache performance[J].ACM SIGMETRICS Performance Evaluation Review,2002,30(1):31-42
[3] Lee D,Choi J,Kim J H,et al.LRFU:A spectrum of policies that subsumes the least recently used and least frequently used policies[J].IEEE transactions on Computers,2001,50(12):1352-1361
[4] O’neil E J,O’neil P E,Weikum G.The LRU-K page replacement algorithm for database disk buffering[J].ACM SIGMOD Record.,ACM,1993,22(2):297-306
[5] Duong N,Cammarota R,Zhao D,et al.SCORE:A Score-Based Memory Cache Replacement Policy[C]∥JWAC 2010-1st JILP worshop on computer architecture competitions.2010
[6] 魏维,罗时爱,刘凤玉.视频点播中视频服务器节目替换算法研究[J].计算机工程与应用,2008,4(2):245-248

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed