一种基于缓存对象未来价值的淘汰算法 |
| |
作者单位: | ;1.四川长虹电器股份有限公司;2.电子科技大学计算机科学与工程学院 |
| |
摘 要: | 为解决分布式系统缓存淘汰算法的缓存污染、抖动、命中率低等问题,综合考虑缓存对象最近的访问时间、访问频次、分片优先级和对象大小等因素,提出一种基于缓存对象未来最小价值(LFV)的淘汰算法。通过回归模型预测每个缓存对象的访问概率,利用分片优先级和对象大小计算每个缓存对象的未来价值,将LFV最小的对象进行淘汰。理论分析和仿真结果表明:该策略能有效提高请求命中率,避免缓存污染,降低节点间网络开销,提升了整体服务质量。
|
关 键 词: | 缓存对象 缓存淘汰 回归预测 缓存污染 命中率 |
An elimination algorithm based on future value of cached objects |
| |
Abstract: | |
| |
Keywords: | |
|
|