|本期目录/Table of Contents|

[1]黎慧源,易国洪*,代　瑜,等.贪婪双尺寸频率算法的优化与改进[J].武汉工程大学学报,2018,40(06):685-690.[doi:10. 3969/j. issn. 16742869. 2018. 06. 020]
　LI Huiyuan,YI Guohong*,DAI Yu,et al.Optimization and Improvement of Greedy Dual Size Frequency Algorithm[J].Journal of Wuhan Institute of Technology,2018,40(06):685-690.[doi:10. 3969/j. issn. 16742869. 2018. 06. 020]
点击复制

贪婪双尺寸频率算法的优化与改进(/HTML)
分享到：

《武汉工程大学学报》[ISSN:1674-2869/CN:42-1779/TQ]

卷:
40
期数:
2018年06期
页码:
685-690
栏目:
机电与信息工程
出版日期:
2018-12-28

文章信息/Info

Title:
Optimization and Improvement of Greedy Dual Size Frequency Algorithm
文章编号:
20180620
作者:
黎慧源1; 2; 易国洪*1; 2; 代　瑜1; 冯智莉1
1. 智能机器人湖北省重点实验室（武汉工程大学），湖北 武汉 430205；2. 武汉工程大学计算机科学与工程学院，湖北 武汉 430205
Author(s):
LI Huiyuan1; 2;  YI Guohong*1; 2;  DAI Yu1;  FENG Zhili1
1. Hubei Key Laboratory of Intelligent Robot （Wuhan Institute of Technology）， Wuhan 430205， China；2. School of Computer Science & Engineering， Wuhan Institute of Technology， Wuhan 430205， China
关键词:
缓存替换算法; 贪婪双尺寸频率算法; 相对频率; 访问周期; 命中率
Keywords:
cache replacement algorithm;  GDSF algorithm;  relative frequency;  access cycle;  hit ratio
分类号:
TP393
DOI:
10. 3969/j. issn. 16742869. 2018. 06. 020
文献标志码:
A
摘要:
针对贪婪双尺寸频率算法不能反映频率未来走势的问题，在贪婪双尺寸频率算法的基础上，提出了一种新的缓存替换算法。该算法通过对文件和系统的访问次数进行周期性的计数，得到了文件的平均周期访问频率、最近周期访问频率和周期相对频率，并通过周期相对频率来体现文件访问频率的未来走势，弥补了传统的贪婪双尺寸频率算法的不足。新的缓存替换算法具有良好的适应性，提供了周期次数N和频率影响程度k这两个参数。使用者可以通过调整这两个参数让算法适应实际的访问情况。在符合齐普夫定律的数据下进行实验，结果表明该算法比传统的贪婪双尺寸频率算法具有更高的缓存命中率。
Abstract:
To solve the problem that the Greedy Dual Size Frequency （GDSF） algorithm can not reflect the future trend of frequency， we proposed a new cache replacement algorithm. The algorithm obtained the average cycle access frequency， the most recent cycle access frequency and the relative frequency of the file by periodically counting the number of accesses to the files and the systems. This method reflected the future trend of the file access frequency through the periodic relative frequency to overcome the shortcomings of the traditional GDSF algorithm. The proposed new cache replacement algorithm had good adaptability to help the user adjust parameters of the number of cycles N and the degree of frequency influence k for adapting the actual access situation. Experiments based on the data of Zipf’s law show that the algorithm achieves a higher cache hit ratio than the traditional GDSF algorithm.

参考文献/References:

［1］　孙晓星. 基于WEB访问特性的代理缓存机制的研究 ［D］. 哈尔滨：哈尔滨工程大学， 2011. ［2］　张震波，杨鹤标，马振华，基于LRU算法的Web系统缓存机制［J］. 计算机工程，2006，32（19）：68-70.［3］　MICHAEL M M， SCOTT M L. Nonblocking algorithms and preemption-safe locking on multiprogrammed shared memory multiprocessors［J］. Journal of Parallel and Distributed Computing， 1998， 51（1）：1-26.［4］　孟兆会. 基于访问对象大小的动态调节精简缓存摘要算法［D］. 太原:太原理工大学，2008.［5］　李聪， 温东新. 基于突发集中性访问模式的缓存替换算法［J］. 计算机工程， 2017， 43（1）：105-108. ［6］　CAO P， IRANI S. Cost-aware WWW proxy caching algorithms ［C］// Usenix Symposium on Internet Technologies and Systems on Usenix Symposium on Internet Technologies and Systems，Berkeley： USENIX Association， 1997：18-18. ［7］　CHERKASOVA L. Improving WWW proxies performance with Greedy-Dual-Size-Frequency caching policy［J］. Hp Laboratories Technical Report， 1998， 69（1）：1-14.［8］　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. ［9］　张柏礼， 吕建华， 姚蓓，等. Web代理服务器缓存置换算法研究［J］. 计算机科学与探索， 2010， 4（11）：977-983. ［10］　SAJEEV G P， SEBASTIAN M P. A novel content classification scheme for web caches［J］. Evolving Systems， 2011， 2（2）：101-118. ［11］　ALI W， SHAMSUDDIN S M， ISMAIL A S. Intelligent web proxy caching approaches based on machine learning techniques［J］. Decision Support Systems， 2012，53（3）： 565-579. ［12］　NEGRAO A P， ROQUE C， FERREIRA P， et al. An adaptive semantics-aware replacement algorithm for web caching［J］. Journal of Internet Services & Applications， 2015， 6（1）：1-14. ［13］　BENHAMIDA N， BOUALLLOUCHE-MEDJKOUNE L， AISSANI D. Simulation evaluation of a relative frequency metric for web cache replacement policies［J］. Evolving Systems， 2018（3）：245-254. ［14］　BRESLAU L， CAO P， FAN L， et al. Web caching and Zipf-like distributions： evidence and implications［C］// Proceeding of the 1999 18th Annual Joint Conference of the IEEE Computer and Communications Societies， Las Vegas： IEEE， 1999：126-134.［15］　刘磊， 熊小鹏. 最小驻留价值缓存替换算法［J］. 计算机应用， 2013， 33（4）：1018-1022.［16］　吴俊龙， 杨清. 基于协同过滤的缓存替换算法研究［J］. 计算机工程与科学， 2015， 37（11）：2128-2133.［17］　周扬发. Web代理服务器的缓存技术研究［D］. 北京：北京邮电大学， 2013. ［18］　ZIPF G K. Homogeneity and heterogeneity in language［J］. Psychological Record， 1938， 2（14）：347-367.

相似文献/References:

备注/Memo

备注/Memo:
收稿日期：2018-09-03基金项目：国家自然科学基金（61502355）作者简介：黎慧源，硕士研究生。E-mail：[email protected]*通讯作者：易国洪，硕士，副教授。 E-mail：[email protected]引文格式：黎慧源，易国洪，代瑜，等. 贪婪双尺寸频率算法的优化与改进［J］. 武汉工程大学学报，2018，40（6）：685-690.
更新日期/Last Update: 2018-12-22