|
|||||
|
|
| 自适应一致性替换算法的设计与实现 | |
| 引用本文： | 张超群,李陶深,张增芳.自适应一致性替换算法的设计与实现[J].计算机工程与设计,2007,28(7):1568-1571. |
| 作者姓名： | 张超群 李陶深 张增芳 |
| 作者单位： | 1. 广西民族大学,数学与计算机科学学院,广西,南宁,530006 2. 广西大学,计算机与电子信息学院,广西,南宁,530004 3. 广西工学院,计算机系,广西,柳州,545006 |
| 基金项目： | 广西自然科学基金 , 广西新世纪十百千人才工程基金 |
| 摘 要： | 针对代理缓存的一致性策略和替换策略还没有很好地结合起来的技术现状,基于最优化模型,提出、设计和实现了一种新的优化代理缓存的自适应一致性--替换算法(即 ACR算法).这种算法包括一致性策略和替换策略两部分,一致性策略采用自适应TTL机制,替换策略是基于成本/价值模型的算法.通过Trace-Driven模拟实验,结果表明ACR算法在陈旧命中比上均优于传统的几个替换算法. |
| 关 键 词： | 替换算法 代理缓存 一致性策略 替换策略 陈旧命中比 自适应 一致性策略 替换算法 设计 replacement algorithm consistency adaptive implementation 陈旧命中比 结果 模拟实验 价值模型 基于成本 机制 优化模型 现状 结合 替换策略 代理缓存 |
| 文章编号： | 1000-7024（2007）07-1568-04 |
| 修稿时间： | 2006-03-25 |
Design and implementation of adaptive consistency and replacement algorithm |
|
| ZHANG Chao-qun,LI Tao-shen,ZHANG Zeng-fang.Design and implementation of adaptive consistency and replacement algorithm[J].Computer Engineering and Design,2007,28(7):1568-1571. | |
| Authors: | ZHANG Chao-qun LI Tao-shen ZHANG Zeng-fang |
| Affiliation: | 1. College of Mathematics and Computer Science, Guangxi University for Nationalities, Nanning 530006, China; 2. College of Computer and Electronics Information, Guangxi University, Nanning 530004, China; 3. Department of Computer, Guangxi University of Technology, Liuzhou 545006, China |
| Abstract: | Cache consistency policies are not typically well combined with the cache replacement policies and affect the performance of proxy cache accordingly,hence a new algorithm called ACR (adaptive consistency and replacement algorithm) based on an optimization model is proposed,designed and implemented. The algorithm incorporates cache consistency policy with cache replacement policy in which the cache consistency policy is adaptive TTL mechanism,while the cache replacement policy is based on a cost/value model. Using trace-driven simulation,the results show that ACR algorithm is better than several traditional algorithms in staleness-hit rate. |
| Keywords: | ACR algorithm proxy cache consistency policy replacement policy staleness-hit rate |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |