Study and Implementation on Cache Algorithms

Computer Science ›› 2015, Vol. 42 ›› Issue (Z6): 38-44.

Study and Implementation on Cache Algorithms

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

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

Abstract

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

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

References

[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

Comments

Recommended 0

No Suggested Reading articles found!