Computer Science ›› 2017, Vol. 44 ›› Issue (9): 230-233, 238.doi: 10.11896/j.issn.1002-137X.2017.09.043

Previous Articles     Next Articles

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

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!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .