论文部分内容阅读
以HTTP协议为基础的Web信息发布系统采用客户机/服务器模式进行信息发布。这种工作方式在处理信息发布时,极大地浪费了网络资源(带宽、计算能力等)。缓存技术是克服Web业务瓶颈的最有效方法,是当前Web业务性能研究的一个热点。本文深入研究了利用缓存技术提高Web业务性能的方法,在以下方面作出贡献: ◆ 提出MMBP模型的新的统计复用分析方法。业务源模型对于网络设计及分析都有很重要的实际意义。在概括了当前网络业务建模的常见方法后,我们用MMBP模型对复用器建模,并用距阵分析方法分析了它的性能(队列长度分布和截尾概率),克服了以往方法因为矩阵奇异性导致队长分布夸大的缺点,并用数值实验检验了我们的结论。 ◆ 提出缓存管理的自适应替换策略。替换策略是缓存管理的主要内容之一。在分析轨迹文件的基础上,提出了自适应缓存替换策略—最少正规化费用替换算法(LNC)。自适应替换策略除了考虑Web文档的平均引用时间、最近流逝时间、文档大小和单位大小价值外,还考虑了Web业务的访问率动态改变的特征。实验结果表明LNC能取得更好的性能。 ◆ 提出基于集中管理的缓存系统。针对代理协作问题,提出一种基于集中管理的缓存系统。通过将HTTP请求均匀分散到系统各个代理,有效地将各个代理组织成一个虚拟的大缓存器,与以往技术相比,解决了代理的死机与恢复、代理间的通信开销和代理冗余度高等问题。 ◆ 提出层次一致性策略。缓存内容一致性机制是缓存管理的重要内容之一。提出集中管理层次缓存系统的两种一致性机制:改进TTL机制及卷租期更新机制。改进TTL机制通过返回请求的一系列版本网页、改进失效时间计算以及允许客户指定请求满足的陈旧度克服TTL机制的缺点。卷租期机制通过长租期(文档)和短租期(网络)分别处理文档更新和网络失效两种情况。 ◆ 提出新的服务器和客户之间的预取技术。改进部分匹配预报技术预报