| 本文已被：浏览 4241次 下载 5974次 |
码上扫一扫！ |
|
|
| 移动Web访问高性能缓存验证算法 |
|
周桓1,2, 李京1, 冯玉琳1,2
|
|
1.中国科学院软件研究所,计算机科学重点实验室,北京,100080;2.中国科学院软件研究所,软件工程技术中心,北京,100080
|
|
| 摘要: |
| 提出一种基于客户-代理-服务器的卷回调算法来解决传统回调算法所面临的两个主要问题:可扩充性和客户端断连.代理可以分担服务器的负载,提高系统的可扩充性;基于卷的回调可以加速验证过程,消除客户从断连状态恢复时的重新验证瓶颈.试验结果表明,改进的卷回调算法可以减少86%的验证消息,从而使得强一致性的回调算法在总体性能上已经接近通常使用的弱一致性的ATTL(adaptive time to live)算法. |
| 关键词: 缓存验证算法 回调 卷 移动计算 断连 |
| DOI： |
| 分类号: |
| 基金项目:国家自然科学基金资助项目(69833030);国家重点基础研究发展规划973资助项目(G1998030400) |
|
| An Efficient Cache Validation Algorithm for Mobile Web Browsing |
|
ZHOU Huan,LI Jing1,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. |
| Key words: cache validation algorithm callback volume mobile computing disconnection |
