Computer Science ›› 2015, Vol. 42 ›› Issue (6): 175-180.doi: 10.11896/j.issn.1002-137X.2015.06.038

Previous Articles     Next Articles

Research on Cache Replacement Model Based on Multi-request Mode under Hybrid Architecture Model

CAO Min and LIU Wen-zhong   

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

Abstract: For the social needs of many types of access modes and multiple applications,based on GDSF algorithm,this paper introduced two features of average access interval and recent access interval to enhance the adaptability of the algorithm.Cache structure model was built by double keyword indexing mechanism to index buffer object quickly and reduce system overhead.The suffix blocks of big file were prefectched to increase the number of data objects in the cache.In the background of the subject application,comparative experiments with the traditional method show that this method can make the average waiting time of the request,cache object hit rate and byte hit ratio get a comprehensive improvement and improve the adaptability of cache replacement algorithm for multi-type multiple requests mode application.

Key words: Access mode,Caching strategies,Cache model,Index,Average waiting time,Prefetching

[1] 田小波,陈蜀宇.基于最小效用的流媒体缓存替换算法[J].计算机应用,2007,7(3):20-23 Tian Xiao-bo,Chen Shu-yu.Proxy cache replacement algorithms for streaming media based on smallest cache utility[J].Journal of Computer Applications,2007,7(3):20-23
[2] 叶剑红,叶双.基于混合模式的流媒体缓存调度算法[J].计算机科学,2013,0(2):61-64,3 Ye Jian-hong,Ye Shuang.Dynamic Scheduling Algorithms for Streaming Media Based on Hybrid Content Delivery Network [J].Computer Science,2013,0(2):61-64,3
[3] 陈起,李松年.P2P流媒体点播系统缓存策略的研究和实现[D].上海:复旦大学,2008 Chen Qi,Li Song-nian.The research and implementation of P2P streaming media on-demand system caching strategies[D].Shanghai:Fudan University,2008
[4] 韩向春,田玉根.基于预测的Web缓存替换算法[J].计算机工程与设计,2010,1(1):110-113 Han Xiang-chun,Tian Yu-gen.Web cache replacement algorithm based on the prediction[J].Computer Engineering and Design,2010,1(1):110-113
[5] 王超宇,李静梅.缓存替换策略研究[D].哈尔滨:哈尔滨工程大学,2012 Wang Chao-yu,Li Jing-mei.Research on Cache Replacement Strategies[D].Harbin:Harbin Engineering University,2012
[6] 赵英杰,肖侬.网络存储服务器缓存替换策略研究[D].长沙:国防科技大学,2010 Zhao Ying-jie,Xiao Nong.The Buffer Cache Replacement Policies in the Network Storage Servers[D].Changsha:National University of Defense Technology,2010
[7] Dan A,Towsley D.An Approximate Analysis of The Lru And Fifo Buffer Replacement Schemes[J].ACM Sigmetrics Performance Evaluation Review,1990,18:143-152
[8] Song Jiang,Feng Chen,Zhang Xiao-dong.CLOCK-Pro:an effective improvement of the CLOCK replacement[C]∥Proceedings of USENIX Annual Technical Conference,2005:323-336
[9] Chierichetti F,Kumar R,Vassilvitskii S.Similarity caching[C]∥Proceedings of the Twenty-Eigth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems.Providence,Rhode Island,USA,2009:127-136
[10] Johnson T,Shasha D.2Q:A Low Overhead High Performance Buffer Management Replacement Algorithm[C]∥Proceedings of the 20th VLDB Conference.Santiago,Chile,1994:439-450
[11] IBM.IBM enterprise storage server.http://www.storage.ibm.com/hardsoft/products/ess/ess.htm
[12] Megiddo N,Modha D.ARC:A Self-Tuning,Low Overhead Replacement Cache[C]∥Proceedings of the 2003 Conference on File and Storage Technologies (FAST'03).San Franciso,CA,2003:115-130
[13] Patil J B,Pawar B V.GDSF#,A better caching algorithm that optimizes both hit rate and byte hit rate in web proxy servers[J].International Journal of Computer Science & Applications,2008,5(4):1-10
[14] 李静梅,王朝宇.一种改进的自适应时钟算法[J].计算机工程,2012,38(20):286-289 Li Jing-mei,Wang Chao-yu.An Improved Algorithm for Adaptive Clock[J].Computer Engineering,2012,8(20):286-289
[15] Janapsatya A,Ignjatovic A,Peddersen J,et al.Dueling CLOCK:Adaptive cache replacement policy based on the CLOCK algorithm[C]∥Proceedings of the Conference on Design,Automation and Test in Europe.Dresden,Germany,2010:920-925
[16] 刘磊,熊小鹏.最小驻留价值缓存替换算法[J].计算机应用,2013,33(4):1018-1022 Liu Lei,Xiong Xiao-peng.Least cache value replacement algorithm[J].Computer Applications,2013,3(4):1018-1022
[17] Kedzierski K,Moreto M,Cazorla F J,et al.Adapting cache partitioning algorithms to pseudo-LRU replacement policies[C]∥2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS).Atlanta,GA,2010:1-12

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!