面向LXR的动态网页加速技术研究与实现

面向LXR的动态网页加速技术研究与实现

论文摘要

在Internet飞速发展的今天,互联网已成为人们生活中的重要工具,它不仅用于信息的传播,还成为商业活动的重要媒介,被人们成为第四大媒体。然而随着互联网的流行,人们开始抱怨网络的速度慢,如何解决网络的速度问题成为Internet研究中的重要课题之一。在现代互联网的应用中,动态网页形式在很多网络应用中取代静态网页,已经成为网页形式的主流。动态网页应用包括如电子商务,网上拍卖,搜索引擎等,这些应用必然涉及到大量的数据库查询,带来大量的网络延迟和服务器端的开销,严重影响了Web服务器的性能。因此,减少数据访问延迟和改善网络性能的动态网页加速技术是目前解决网络速度的一个重要解决方案。本课题是在国家863“开源社区”项目背景下展开的,该项目致力于围绕分布式协同开发平台,构建一个Web2.0式的个性化服务平台——基于Web并集成了丰富的Web2.0元素(Wiki,Blog)和代码管理工具(SVN),拥有强大的Bug管理功能。为了给开发者提供一个良好的代码阅读环境,需集成一个强大的代码阅读系统LXR。传统的LXR系统利用Perl脚本动态生成,存在动态网页中的服务器性能低的问题。本课题就LXR性能低的问题展开了研究,提出了面向LXR的动态网页加速技术,构建了面向LXR的动态网页加速系统,克服了传统静态化方法的不足。系统主要有两个创新:一是提出了一种新的Web页面替换策略——FAS算法,该算法是针对服务器端,并考虑了网页的访问频率、网页的年龄以及网页的大小这三个LXR页面的访问特性而提出的,实验结果表明,该算法具有较好的性能;另一个是结合了LXR的页面特征,实现了一种基于概率预测模型的预取,基于Markov模型,根据历史访问的页面转移概率挖掘用户潜在的访问序列,实验结果表明,该预测算法具有可用性好、实现简单、命中率高等特点。本文首先介绍面向LXR的动态网页加速技术原理和加速系统的体系结构;其次分析并设计了系统的模块,着重介绍了页面替换模块的实现,详细地描述了算法的实现过程;接着介绍了基于概率预测模型的预取模块的实现;然后在LXR中实现了动态网页加速技术,并对系统性能进行了详细评测,测试数据表明该技术很大程度上提高了服务器的性能;最后进行了总结和展望。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • 1.1 动态网页技术的发展
  • 1.2 动态网页加速技术的提出
  • 1.3 课题背景与研究意义
  • 1.4 本文工作及论文结构
  • 1.4.1 本文工作
  • 1.4.2 论文结构
  • 1.5 本章小结
  • 第二章 动态网页加速技术相关研究
  • 2.1 服务器端加速技术
  • 2.1.1 服务器端缓存技术
  • 2.1.2 动态网页静态化技术
  • 2.2 代理服务器端加速技术
  • 2.3 客户端加速技术
  • 2.4 本章小结
  • 第三章 面向LXR 的动态网页加速系统设计
  • 3.1 LXR 描述
  • 3.2 面向LXR 的加速系统设计
  • 3.2.1 系统设计原理
  • 3.2.2 系统体系结构
  • 3.2.3 整体结构设计
  • 3.2.4 系统模块设计
  • 3.2.5 请求判断设计
  • 3.2.6 存储结构设计
  • 3.2.7 页面替换模块设计
  • 3.2.8 页面预取模块设计
  • 3.3 系统实现
  • 3.3.1 系统流程
  • 3.4 本章小结
  • 第四章 页面替换策略-FAS 替换算法
  • 4.1 现有算法分析
  • 4.2 FAS 算法研究
  • 4.2.1 Web 业务访问特征
  • 4.2.2 算法的数学模型
  • 4.3 FAS 算法设计与实现
  • 4.3.1 FAS 算法设计
  • 4.3.2 FAS 算法实现
  • 4.4 算法性能实验
  • 4.4.1 性能评价指标
  • 4.4.2 实验结果分析
  • 4.5 本章小结
  • 第五章 基于历史概率预测模型的预取技术
  • 5.1 现有预测模型分析
  • 5.2 预取描述
  • 5.3 预测模型的建立
  • 5.3.1 Markov 模型的引入
  • 5.3.2 历史概率预测模型
  • 5.4 预取技术的实现
  • 5.4.1 日志处理与挖掘
  • 5.4.2 预取流程及实现
  • 5.5 本章小结
  • 第六章 实验环境与评测
  • 6.1 系统的实验环境
  • 6.2 系统测试
  • 6.2.1 系统测试目标
  • 6.2.2 系统测试环境
  • 6.2.3 客户端测试
  • 6.2.4 服务器端测试
  • 6.3 本章小结
  • 第七章 工作总结与展望
  • 7.1 工作总结
  • 7.2 展望
  • 致谢
  • 参考文献
  • 作者在学期间取得的学术成果
  • 相关论文文献

    标签:;  ;  ;  ;  ;  

    面向LXR的动态网页加速技术研究与实现
    下载Doc文档

    猜你喜欢