基于对象角色的高精度缓存替换算法

• 作者: 成娟 牛伟 翟正军 郭阳明
• 来源期刊: 计算机应用研究
• 关键词: 缓存 替换算法 文档命中率 字节命中率 角色
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4089-4091
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.11.023

摘要

现有的Web缓存器的实现主要是基于传统的内存缓存算法,由于Web业务请求的异质性,传统的替换算法不能在Web环境中有效工作.研究了Web缓存替换操作的依据,分析了以往替换算法的不足,考虑到Web文档的大小、访问代价、访问频率、访问兴趣度以及最近一次被访问的时间对缓存替换的影响,提出了Web缓存对象角色的概念,建立了一种新的基于对象角色的高精度Web缓存替换算法(ORB算法);并以NASA和DEC的代理服务器数据为例,将该算法与LRU、LFU、SIZE、Hybrid算法进行了仿真实验对比,结果证明,ORB算法具有较好的性能表现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭阳明	西北工业大学计算机学院	50	497	10.0	21.0
2	翟正军	西北工业大学计算机学院	159	1607	22.0	32.0
3	牛伟	西北工业大学计算机学院	6	24	3.0	4.0
4	成娟		8	22	3.0	4.0