计算机科学 ›› 2017, Vol. 44 ›› Issue (9): 230-233.doi: 10.11896/j.issn.1002-137X.2017.09.043

• 人工智能 • 上一篇    下一篇

服务于风电系统的改进缓存替换算法研究

鲁尔洁,陈峦,李坚,黄琦,张真源,井实,周统汉   

  1. 电子科技大学能源科学与工程学院 成都611731,电子科技大学能源科学与工程学院 成都611731,电子科技大学能源科学与工程学院 成都611731,电子科技大学能源科学与工程学院 成都611731,电子科技大学能源科学与工程学院 成都611731,电子科技大学能源科学与工程学院 成都611731,电子科技大学能源科学与工程学院 成都611731
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受国家自然科学基金(61503063,51277022),四川省科技计划项目(2016GZ0143)资助

Research on Improved Cache Replacement Algorithm Serving for Wind Power System

LU Er-jie, CHEN Luan, LI Jian, HUANG Qi, ZHANG Zhen-yuan, JING Shi and ZHOU Tong-han   

  • Online:2018-11-13 Published:2018-11-13

摘要: 针对风电系统中缓存命中率较低等问题,在最近最少使用算法(Least Recently Used,LRU)、最不经常访问算法(Least Frequently Used,LFU)、SIZE以及Hybrid算法的基础上,提出了一种基于综合因素的替换算法FST(Frequency,Object Size,Access Time),从而解决了传统算法考虑因素单一、系统性能较低等问题。该算法结合了访问频率、对象大小、访问时间间隔及最久未访问等特性,并根据最近访问时间长短采取分段的处理方法。在风电系统的缓存服务器中,将FST算法与LRU,LFU和SIZE算法进行实验对比,实验结果显示FST算法在提高命中率、减少延迟时间方面具有更好的性能。

关键词: 风电系统,综合因素,替换算法,命中率,延迟时间

Abstract: Aiming at the problems such as the low cache hit rate in wind power system,after researching on LRU (Least Recently Used), LFU (Least Frequently Used),SIZE and Hybrid,a replacement algorithm FST (Frequency,Object Size,Access Time) based on comprehensive factors was proposed to solve the problems such as single factor and low system’s performance which are caused by traditional algorithms.This algorithm combines the features of access frequency,object size,access time interval and the longest time without access,and it takes the method of segmentation according to the length of the recent access time.By taking contrast test with LRU,LFU and SIZE in the wind power system cache server,FST algorithm shows better performance in improving the hit rate and reducing the delay time.

Key words: Wind power system,Comprehensive factors,Replacement algorithm,Hit rate,Delay time

[1] HAN X C,TIAN Y G.Web cache replacement algorithm based on prediction[J].Computer Engineering and Design,2010,31(1):110-113.(in Chinese) 韩向春,田玉根.基于预测的Web缓存替换算法[J].计算机工程与设计,2010,31(1):110-113.
[2] SHEU J P,CHUO Y C.Wildcard rules caching and cache re-placement algorithms in software-defined networking[J].IEEE Transactions on Network and Service Management,2016,13(1):19-29.
[3] KHARBUTLI M,SHEIKH R.LACS:A locality-aware cost-sensitive cache replacement algorithm[J].IEEE Transactions on Computers,2014,63(8):1975-1987.
[4] LIU L,XIONG X P.Least cache value replacement algorithm[J].Journal of Computer Applications,2013,33(4):1018-1022.(in Chinese) 刘磊,熊小鹏.最小驻留价值缓存替换算法[J].计算机应用,2013,33(4):1018-1022.
[5] GAO M,WANG N H,LI D,et al.Data pre-fetching and caching algorithm based on templates[J].Application Research of Computers,2014,31(11):3240-3242,3246.(in Chinese) 高萌,王霓虹,李丹,等.一种基于模板的数据预取和缓存算法[J].计算机应用研究,2014,31(11):3240-3242,3246.
[6] HEFEEDA M,NOORIZADEH B.On the benefits of coo-perative proxy caching for peer-to-peer traffic[J].IEEE Transa-ctions on Parallel and Distributed Systems,2010,21(7):998-1010.
[7] LIANG W,BAYHAN S,KANGASHARJU J.Effects of coo-peration policy and network topology on performance of in-network caching[J].IEEE Communications Letters,2014,18(4):680-683.
[8] WU J L,YANG Q.A Web cache replacement algorithm based on collaborative filtering[J].Computer Engineering & Science,2015,37(11):2128-2133.(in Chinese) 吴俊龙,杨清.基于协同过滤的Web缓存替换算法研究[J].计算机工程与科学,2015,37(11):2128-2133.
[9] HU Y Q,LI X N.A new proxy cache replacement mechanism ofmultimedia streams based on recommendation[J].Journal of Yanshan University,2015,39(2):139-144,151.(in Chinese) 胡玉琦,李晓娜.一种新的基于推荐的流媒体代理缓存替换机制[J].燕山大学学报,2015,39(2):139-144,151.
[10] CAO M,LIU W Z.Research on cache replacement model based on multi-request mode under Hybrid architecture model[J].Computer Science,2015,42(6):175-180.(in Chinese) 曹旻,刘文中.混合架构下多请求模式的缓存替换算法模型研究[J].计算机科学,2015,42(6):175-180.
[11] LIN M W,YAO Z Q,XIONG J B.History-aware page replacement algorithm for NAND flash-based consumer electronics[J].IEEE Transactions on Consumer Electronics,2016,62(1):23-29.
[12] WAN S G,HE X B,HUANG J Z,et al.An efficient penalty-aware cache to improve the performance of parity-based disk arrays under faulty conditions[J].IEEE Transactions on Parallel and Distributed Systems,2013,24(8):1500-1513.
[13] HSIEH J W,KUAN Y H.DCCS:Double circular caching sche-me for DRAM/PRAM Hybrid cache[J].IEEE Transactions on Computers,2015,64(11):3115-3127.
[14] XIE R L.Research and implementation of the cache system In distributed search engine[D].Xi’an:Northwest University,2009.(in Chinese) 谢瑞莲.分布式搜索引擎中缓存系统的研究与实现[D].西安:西北大学,2009.
[15] WANG W J.Research on web cache and prefetching modelbased on access path mining[D].Chengdu:Southwest Jiaotong University,2011.(in Chinese) 王文建.基于访问路径挖掘的Web缓存与预取模型研究[D].成都:西南交通大学,2011.
[16] YANG L,DONG H Q,LIU G L.Current progress of caching techniques in storage[J].Microcomputer Applications,2015,4(5):1-9.(in Chinese) 杨琳,董欢庆,刘国良.存储领域缓存技术的现状[J].网络新媒体技术,2015,4(5):1-9.
[17] CHEN N J,LIN P.An user access feature driven semantic cache replacement policy in middleware[J].Journal of Guangxi University(Nat Sci Ed),2010,35(5):787-792.(in Chinese) 陈宁江,林盘.用户访问特征驱动的中间件语义缓存替换策略[J].广西大学学报(自然科学版),2010,35(5):787-792.
[18] MA H Y,WANG B.Query results caching and prefetching in web search engines based on user characteristics[J].Journal of Chinese Information Processing,2012,26(6):19-26.(in Chinese) 马宏远,王斌.基于用户特性的搜索引擎查询结果缓存与预取[J].中文信息学报,2012,26(6):19-26.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!