一种集群服务器并行网页预取模型.pdfVIP

第31 卷 第24 期 计 算 机 工 程 2005 年12 月 Vol.31 24 Computer Engineering December 2005 基金项目论文 文章编号 1000 3428(2005)24 0047 03 文献标识码 A 中图分类号 TP393 一种集群服务器并行网页预取模型 1 1 2 燕彩蓉 沈钧毅 彭勤科 1. 西安交通大学软件所 西安 710049 2. 西安交通大学系统工程所 西安 710049 摘 要 提出了集群服务器并行网页预取模型 模型采用了马尔科夫链分析访问路径并在Web 集群服务器的各节点上并行预取页面 把集 群技术的高性能和高可靠性与预取技术的快速响应能力结合起来 实验表明 将此模型应用于集群服务器的分发器上 服务器系统具有更 高的请求命中率和更大的吞吐量 关键词 集群服务器 并行网页预取 马尔科夫链 A Parallel Web Prefetching Model to Web Cluster Server 1 1 2 YAN Cairong , SHEN Junyi , PENG Qinke (1. Software Institute, Xi’an Jiaotong University, Xi’an 710049 ; 2. Systems Engineering Institute, Xi’an Jiaotong University, Xi’an 710049) Abstract This paper proposes a parallel Web prefetching model to Web cluster server. The model adopts Markov chain to analyze the access paths and prefetch Web pages in parallel on each node so that the characteristics of quick response ability, good performance and high reliability can be combined in the Web cluster server. Experimental results show that the system is provided with higher cache hit rate and larger throughput after using the proposed model. Key words Cluster server; Parallel Web prefetch; Markov chain 互联网技术的飞速发展使信息的共享和发布跨越了时 按如下方法把Log 文件整理成会话集 ( 1)按用户的IP 地址 空的限制 但是它也存在两方面的局限性 (1)受网络带宽的 将Log 文件分割成独立的访问记录集 (2)将每个访问记录集 限制 用户在访问网页之前往往需要忍受较长的等待时间 的请求按时间排序 设立时间窗口阈值tw 分割访问记录集 于是人们提出了网页预取技术 Web prefetching [1] 网页预 时间间隔小于tw 的相邻访问请求同属于一个用户会话 取又称为主动缓存技术 通过分析用户访问历史记录 主动 如果集群服务器有n 个节点 那么就有n 个We