一种基于缓存对象未来价值的淘汰算法

一种基于缓存对象未来价值的淘汰算法

论文摘要

为解决分布式系统缓存淘汰算法的缓存污染、抖动、命中率低等问题,综合考虑缓存对象最近的访问时间、访问频次、分片优先级和对象大小等因素,提出一种基于缓存对象未来最小价值(LFV)的淘汰算法。通过回归模型预测每个缓存对象的访问概率,利用分片优先级和对象大小计算每个缓存对象的未来价值,将LFV最小的对象进行淘汰。理论分析和仿真结果表明:该策略能有效提高请求命中率,避免缓存污染,降低节点间网络开销,提升了整体服务质量。

论文目录

  • 1 设计思路
  • 2 概率预测
  •   2.1 当前概率计算
  •   2.2 回归预测
  •     2.2.1 相关分析
  •     2.2.2 选择合适的回归模型
  •     2.2.3 模型转换
  •     2.2.4 回归分析
  •     2.2.5 概率预测
  •     2.2.6 回归规模
  •   2.3 缓存淘汰
  •     2.3.1 未来价值估算
  •     2.3.2 优先因子设定
  •     2.3.3 对象大小规范化处理
  •     2.3.4 缓存淘汰过程
  • 3 仿真实验
  •   3.1 复杂性分析
  •   3.2 仿真结果
  • 4 结 论
  • 文章来源

    类型: 期刊论文

    作者: 任飞,汤英,段翰聪

    关键词: 缓存对象,缓存淘汰,回归预测,缓存污染,命中率

    来源: 陕西理工大学学报(自然科学版) 2019年03期

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 四川长虹电器股份有限公司,电子科技大学计算机科学与工程学院

    基金: 国家科技支撑计划项目(2015BAH38F00)

    分类号: O212.1

    页码: 46-53

    总页数: 8

    文件大小: 213K

    下载量: 30

    相关论文文献

    • [1].多路径传输协议缓存研究分析[J]. 海南大学学报(自然科学版) 2017(02)
    • [2].QQ空间打不开的处理办法[J]. 电脑迷 2012(14)
    • [3].幕后英雄 隐藏在硬件背后的缓存[J]. 电脑爱好者 2015(06)
    • [4].应用于报文转发的流缓存方法综述[J]. 网络新媒体技术 2019(06)
    • [5].内容中心网络中基于缓存压力的选择性缓存机制[J]. 湖南大学学报(自然科学版) 2018(08)
    • [6].基于低能耗与高缓存命中并存的缓存替换算法[J]. 计算机系统应用 2017(07)
    • [7].基于移动计算的缓存失效策略优化的研究[J]. 电脑编程技巧与维护 2017(16)
    • [8].冰箱制造线体一种扫码缓存库[J]. 日用电器 2016(04)
    • [9].游刃有余控制DNS缓存[J]. 个人电脑 2012(05)
    • [10].以速度名义管理好缓存[J]. 个人电脑 2017(08)
    • [11].针对组相联缓存的无效缓存路访问混合过滤机制研究[J]. 计算机学报 2013(04)
    • [12].En-Route Transcoding缓存的优化放置和替换[J]. 软件学报 2008(04)
    • [13].无人机辅助5G网络中基于合同的缓存租赁机制[J]. 北京邮电大学学报 2020(03)
    • [14].清除iOS微信中的缓存文件[J]. 电脑迷 2012(21)
    • [15].准入控制教学网络终端缓存信息的实现路径[J]. 自动化技术与应用 2020(08)
    • [16].基于拓扑的命名数据网络缓存优化策略[J]. 电子与信息学报 2018(09)
    • [17].信息中心网络中基于节点缓存命中贡献率的缓存替换方案[J]. 电讯技术 2017(03)
    • [18].内容中心网络缓存污染问题分析及对策[J]. 保密科学技术 2017(06)
    • [19].内容中心网络中基于区域集中化控制的协作缓存路由机制[J]. 计算机应用研究 2018(02)
    • [20].一键清除浏览器的缓存[J]. 电脑迷 2008(05)
    • [21].基于ZooKeeper的分布式缓存的设计与实现[J]. 绵阳师范学院学报 2011(11)
    • [22].流媒体缓存分散式存储转换方法[J]. 计算机工程与设计 2010(20)
    • [23].基于节点热度与缓存替换率的ICN协作缓存[J]. 计算机工程 2018(02)
    • [24].ArcGIS Server平台下地图瓦片存储关键技术研究[J]. 地理空间信息 2014(05)
    • [25].缓存使用的常见问题及解决方法[J]. 黄冈职业技术学院学报 2013(05)
    • [26].基于缓存框架的Web缓存研究[J]. 电脑知识与技术 2009(31)
    • [27].变组相连缓存结构的设计和故障注入验证分析[J]. 西北工业大学学报 2009(06)
    • [28].基于缓存价值的信息中心网络转发和缓存策略[J]. 北京邮电大学学报 2016(05)
    • [29].一种自适应的数据库缓存模型[J]. 计算机应用与软件 2008(01)
    • [30].路由器缓存需求[J]. 软件学报 2008(03)

    标签:;  ;  ;  ;  ;  

    一种基于缓存对象未来价值的淘汰算法
    下载Doc文档

    猜你喜欢