您现在的位置: 首页> 研究主题> 缓存替换算法

缓存替换算法

缓存替换算法的相关文献在1999年到2022年内共计65篇,主要集中在自动化技术、计算机技术、无线电电子学、电信技术、测绘学 等领域,其中期刊论文54篇、会议论文4篇、专利文献75825篇;相关期刊39种,包括燕山大学学报、电子学报、计算机工程等; 相关会议4种,包括第18届全国信息存储技术学术会议、第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第5届全国普适计算学术会议(PCC2010)、第6届全国人机交互学术会议(CHCI2010)、2008年全国开放式分布与并行计算学术年会等;缓存替换算法的相关文献由194位作者贡献,包括王行刚、余镇危、刘家军等。

缓存替换算法—发文量

期刊论文>

论文:54 占比:0.07%

会议论文>

论文:4 占比:0.01%

专利文献>

论文:75825 占比:99.92%

总计:75883篇

缓存替换算法—发文趋势图

缓存替换算法

-研究学者

  • 王行刚
  • 余镇危
  • 刘家军
  • 刘志明
  • 姚念民
  • 张学圈
  • 张拥军
  • 张红跃
  • 张艳
  • 张鹏远
  • 期刊论文
  • 会议论文
  • 专利文献

搜索

排序:

年份

    • 刘堂臣; 王雅文; 宫云战
    • 摘要: 为了解决自动化单元测试工具在测试大规模C++工程时经常发生内存溢出故障且耗时较长这一问题,在测试流程中引入了缓存优化技术,并提出了一种面向不同测试方式的缓存优化方法;当用户直接对整个工程进行测试时,系统将采用缓存预取的方式,通过设计的缓存预取模型,在缓存出现读缺失之前为其提供数据块;当用户对单个文件进行测试时,系统将采用改进的GDSF替换算法进行缓存替换;实验表明,该方法能够有效地避免此类单元测试工具发生内存溢出故障并减少了测试的时间,使其支持的被测工程规模由5000行左右增加至十几万行,大大提升了系统的性能。
    • 张雷; 李琳; 陈鸿龙; Daniel Bovensiepen
    • 摘要: 工业应用对数据传输的确定性有严格要求,有必要通过合理的缓存策略保障工业边缘网络的实时服务性能保障.首先面向工业边缘计算应用场景阐述了边缘缓存问题模型.然后分析了工业应用中用户请求的动态性特点,结合工业用户请求的特征属性,给出用户请求内容流行度变化的预测方法.在此基础上提出了基于属性特征流行度预测的缓存替换(combing periodic popularity prediction and size caching strategy,PPPS)算法,根据最近周期窗口内主导属性特征的热度预测值,和尺寸参数一起确定缓存内容价值.实验结果表明:与MPC(most-popular content)、贪婪双尺寸(greedy dual size,GDS)、最近最久未使用(least recently used,LRU)、最近最少访问频次(least frequently used,LFU)、先进先出(first in first out,FIFO)这5种经典算法相比,提出的PPPS算法在缓存命中率和平均延迟2种性能指标下,在不同的用户请求模型、内容大小分布、内容种类参数下均取得最优性能,有效提升了边缘缓存的命中率,提高了缓存利用效率,降低了用户请求内容的延迟.
    • 张审问; 吴海燕; 李星; 涂国庆
    • 摘要: 水务云系统在海量数据高并发访问情况下存在Web服务性能急剧降低的问题,对此,设计一种基于Redis的水务云系统数据库缓存方案,对影响数据库缓存效率的关键因素进行分析、提取和量化计算,将水务数据类型、用户对数据对象的兴趣度及用户访问行为等因素与缓存数据替换过程结合,对现有GDSF缓存替换算法加以改进,并结合实际的水务云系统数据集实现该缓存方案和仿真实验。实验结果表明,基于Redis的水务云系统数据库缓存方案可以有效改善水务云系统的服务性能,也可为类似水利数据管理平台建设提供有益的借鉴。
    • 曹作伟; 陈晓; 倪宏
    • 摘要: 缓存替换算法对优化网络处理应用的性能起到关键作用,但目前面向网络流量的缓存替换算法研究主要集中在算法设计和领域应用方面,较少有文献对现有的缓存替换算法在网络环境下的性能进行分析比较.对此,本文针对主要的6种缓存替换算法进行分析和比较.通过分析网络流量的新近度与频度特征,为基于最近最少使用(Least Recently Used,LRU)和最近最不常使用(Least Frequently Used,LFU)的缓存替换算法给出实际依据.对仿真环境和实际系统的实验结果表明,类LRU算法较LFU算法更适用于网络流量,而缓存空间较大时,随机替换算法较LRU算法更适用于多核环境.
    • 杨冬菊; 冯凯
    • 摘要: 企业在进行应用系统集成时,普遍使用独立的身份认证系统来实现平台中身份信息的交换和共享.如何应对高并发、大用户流量的用户请求,是保障认证系统稳定、高效运行的重要问题.针对单认证中心负载过重,容易出现单点失效及系统响应慢的问题,提出了将认证服务器集群化的方案;将认证票据存储在缓存使得多个认证节点共享认证信息,并将重要且频繁使用的数据预存到缓存中以提高响应速度;结合复杂多样的用户行为提出了基于 Hybrid的多因素缓存替换算法.实验结果表明,所采用的基于缓存的分布式认证架构能够保证系统的稳定性,提高系统的响应速度,改进的缓存替换算法提高了缓存命中率.%When the enterprise integrates the application system,it is a common practice to use the independent authen-tication system to exchange and share the identity information of the platform.How to deal with user requests with high concurrency and large user traffic is an important issue to ensure the stable and efficient operation of the authentication system.In view of the overload of single authentication center,the single point failure and the slow response of the sys-tem,this paper proposed to cluster the authentication server.The authentication ticket is stored in the cache so that multiple nodes can share authentication information,and the important and frequently used data can be pre-fetched as cache to improve response speed.This paper proposed a multi-factor cache replacement algorithm based on Hybrid com-bining the complex and diversified user behavior to improve the effectiveness of data replacement.The experimental re-sults show that the optimized distributed authentication architecture can guarantee system stability and improve system response speed,and the multi-factor cache replacement algorithm based on Hybrid can improve cache hit ratio.
    • 艾亮; 邓玉辉
    • 摘要: 缓存算法在构建一个大的存储系统的存储器层次结构中起着重要作用.许多的缓存算法都集中在利用块的新进度(Recency)和访问频率(Frequency)来确定该块是否为热数据块.然而这里存在两个问题,首先热数据块的热度是有时间限制的,其次算法并没有考虑数据块还具有重用距离等其它特征.因此如果仅仅考虑将相同访问频率的数据块放在一起,那么热数据块之间必然会产生缓存污染问题.因为算法无法保证短的重用距离的热数据块的缓存驻留时间小于长的重用距离的数据块.针对这一问题,本文提出一种名为自适应分类重用距离的缓存算法(ACRD).算法利用数据的重用距离特征和缓存替换的元数据历史信息来深度挖掘数据访问模式的特征,并以一种自适应的方式实现这种热数据识别和缓存时间分配的问题.实验结果表明,算法的性能明显优于LRU算法,并且在许多场合优于目前比较优秀的LIRS和ARC算法.同时,算法在不同的缓存规模下的命中率具有稳定性.
    • 黎慧源; 易国洪; 代瑜; 冯智莉
    • 摘要: 针对贪婪双尺寸频率算法不能反映频率未来走势的问题,在贪婪双尺寸频率算法的基础上,提出了一种新的缓存替换算法.该算法通过对文件和系统的访问次数进行周期性的计数,得到了文件的平均周期访问频率、最近周期访问频率和周期相对频率,并通过周期相对频率来体现文件访问频率的未来走势,弥补了传统的贪婪双尺寸频率算法的不足.新的缓存替换算法具有良好的适应性,提供了周期次数N和频率影响程度k这两个参数.使用者可以通过调整这两个参数让算法适应实际的访问情况.在符合齐普夫定律的数据下进行实验,结果表明该算法比传统的贪婪双尺寸频率算法具有更高的缓存命中率.
    • 胥琳; 林宇阳
    • 摘要: 近年来无线传感器被广泛地利用在各个领域,与之相关的优化节能研究也层出不穷.作为信息共享、分发关键技术的缓存技术节能研究成为了研究热点之一.从缓存替换算法的角度对缓存技术节能进行研究,先对已有的缓存替换算法进行比较分析,在继承二分法思想以及无线传感器网络中缓存替换策略的研究思想的基础上,整合基于低能耗和高缓存命中的两种替换算法,构建出兼顾低能耗和高缓存命中双目标的缓存替换算法.最后通过仿真验证该算法在平均延迟时间、能量消耗以及缓存命中三个方面均有不同程度的提升.%In recent years, wireless sensors are widely used in various fields, and the research about energy-efficiency strategies is emerging in an endless stream. As a key technology of information sharing and distribution, the energy-efficiency research about caching technologies has been one of research hot spots. Based on the cache replacement algorithm and the basic thought that adopts the replacement cost study, this research analyses the existing cache replacement algorithm firstly, then integrates the two cache replacement algorithms based on low energy consumption or high cache hit and refines one cache replacement algorithm that combines both advantages, which follows the on-demand cache placement policy based on dichotomy and the cache replacement strategy in wireless sensor network. At last, the simulation proves that, this algorithm has varied degrees of advancement in the following three aspects: the average delay time, energy consumption and cache hit.
  • 查看更多

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号