| 移动Web访问高性能缓存验证算法 |
| |
| 引用本文： | 周桓,李京,冯玉琳. 移动Web访问高性能缓存验证算法[J]. 软件学报, 2002, 13(3): 370-375 |
| |
| 作者姓名： | 周桓 李京 冯玉琳 |
| |
| 作者单位： | 1. 中国科学院软件研究所,计算机科学重点实验室,北京,100080;中国科学院软件研究所,软件工程技术中心,北京,100080
2. 中国科学院软件研究所,计算机科学重点实验室,北京,100080 |
| |
| 基金项目： | 国家自然科学基金资助项目(69833030);国家重点基础研究发展规划973资助项目(G1998030400) |
| |
| 摘 要： | 提出一种基于客户-代理-服务器的卷回调算法来解决传统回调算法所面临的两个主要问题:可扩充性和客户端断连.代理可以分担服务器的负载,提高系统的可扩充性;基于卷的回调可以加速验证过程,消除客户从断连状态恢复时的重新验证瓶颈.试验结果表明,改进的卷回调算法可以减少86%的验证消息,从而使得强一致性的回调算法在总体性能上已经接近通常使用的弱一致性的ATTL(adaptive time to live)算法.
|
| 关 键 词： | 缓存验证算法 回调 卷 移动计算 断连 |
| 文章编号： | 1000-9825/2002/13(03)0370-06 |
| 收稿时间： | 2000-07-26 |
| 修稿时间： | 2000-08-07 |
An Efficient Cache Validation Algorithm for Mobile Web Browsing |
| |
| ZHOU Huan,LI Jing and FENG Yu-lin. An Efficient Cache Validation Algorithm for Mobile Web Browsing[J]. Journal of Software, 2002, 13(3): 370-375 |
| |
| Authors: | ZHOU Huan LI Jing FENG Yu-lin |
| |
| Abstract: | In this paper, client-proxy-server based volume callback algorithms are introduced to address two key issues that face the traditional algorithms: scalability and client disconnection. Proxies extend scalability by alleviating loading on servers. Volume based callback accelerates validation process and eliminates revalidation bottleneck when reconnected. Simulation results show that the improved volume callback algorithms save validation messages by 86% compared with the traditional algorithms. And its overall performance is close to ATTL(adaptive time to live)algorithm. |
| |
| Keywords: | cache validation algorithm callback volume mobile computing disconnection |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
