| 一种针对邮件服务类应用改进的2Q*算法及其在存储缓存中的应用 |
| |
| 引用本文： | 孟晓煊,司成祥,刘振晗,许鲁. 一种针对邮件服务类应用改进的2Q*算法及其在存储缓存中的应用[J]. 计算机科学, 2010, 37(3): 36-41 |
| |
| 作者姓名： | 孟晓煊 司成祥 刘振晗 许鲁 |
| |
| 作者单位： | 1. 中国科学院研究生院,北京,100039;中国科学研究生院,北京,100039
2. 中国科学院研究生院,北京,100039 |
| |
| 基金项目： | 国家重点基础研究发展计划(2004CB318205);;863国家重点基金项目(2007AA01Z402,2007AA01Z184,2009AA01Z139,2009AA01A403)资助 |
| |
| 摘 要： | 针对2Q算法对于邮件服务类负载所表现出的缓存性能特点提出了一种改进算法2Q*。模拟实验数据显示,改进后的2Q*算法在各种缓存容量下都优于包括经典2Q算法在内的其他替换算法。为了验证2Q*算法在真实系统中的有效性,将该算法集成于FlexiCache系统中并与目前主流的顺序自适应预取策略有机结合。实验结果表明,2Q*算法不仅能够在实际缓存系统中有效改善邮件服务类应用的物理I/O性能,而且其实际运行开销也非常低。
|
| 关 键 词： | 缓存 邮件服务 替换算法 2Q* |
| 收稿时间： | 2009-04-17 |
| 修稿时间： | 2009-07-24 |
Replacement Algorithm Improved on 2Q* for Mail Service Workload and its Application in Storage Cache |
| |
| MENG Xiao-xuan,SI Cheng-xiang,LIU Zhen-han,XU Lu. Replacement Algorithm Improved on 2Q* for Mail Service Workload and its Application in Storage Cache[J]. Computer Science, 2010, 37(3): 36-41 |
| |
| Authors: | MENG Xiao-xuan SI Cheng-xiang LIU Zhen-han XU Lu |
| |
| Affiliation: | Institute of Computing Technologies/a>;Chinese Academy of Sciences/a>;Beijing 100080/a>;China;Graduate School of the Chinese Academy of Sciences/a>;Beijing 100039/a>;China |
| |
| Abstract: | This paper analyzed the performance characteristics of classic 2Q algorithm when it was performed on mail-service workloads,and proposed an improved algorithm,called 2Q*.The simulation results show that 2Q* algorithm can outperform the other replacement algorithms,including the classic 2Q algorithm,for all the cache sizes and various mail-service workloads.To verify the simulation results in real practice,we implemented the algorithm in FlexiCache,a partitioned buffer cache system,and integrated it with a p... |
| |
| Keywords: | Buffer cache Mail service Replacement algorithm 2Q* |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
