基于规则驱动模型的代理缓存优化调度算法.pdfVIP

第35卷 第24期 计 算 机 工 程 2009年 12月 Vo1．35 No．24 ComputerEngineering December2009 · 软件技术与数据库 · 文章编号：l0o_3428(20o9)24—_0093—-03 文献标识码：A 中图分类号：TP392 基于规则驱动模型的代理缓存优化调度算法 左利云 (茂名学院实验教学部，茂名 525000) 摘 要：提H{用于提高网络性能的Web规则驱动代理缓存模型。该模型能根据多数用户的访问行为找出用户访问规律，提高缓存中对象的 命中率并有效利用带宽。基于该模型提出一种缓存优化调度算法。实验结果证明，该算法具有可行性，其性能优于其他同类算法。 关键诃：规则驱动；代理缓存优化调度算法；使用率 OptimizedScheduleAlgorithm forProxyCache BasedonRule．．drivenM odel ZUO Li-yun (CenterfortheExperimentalTeaching，M aomingCollege，Maoming525000) [AbstractlThispaperpresentsarule—drivenWebproxycachemodelusedtoimprovenetworkperformance．Thismodelcanfindtheruleofuser accessaccordingtotheruleoflrlOStusers’accessaction，improvethetargethitrateinthecacheandmakeeffectiveuseofbandwidth．Basedonthis model，acacheoptim izedschedulealgorithm ispresented．Experimentalresultsverifythatthealgorithm hasfeasibilityandhighperformancethan otherkindredalgorithm s． [Keywords|rule—driven；optimizedschedulealgorithmforproxycache；userate 1 概述 根据图1可知，丁的划分方式如表 1所示。 互联网技术在全世界迅速普及，越来越多的应用开始构 表 1 用户访问事务的划分 筑在国际互联网上，如Web浏览和信息发布。互联网技术与 网络设备本身的局限性(网络的吞吐能力、服务器的负荷能力 和光信号在全球性复杂光纤网络上的传输)导致网络延时成 为一个突出问题，例如，用户浏览一个网页的内容时需要等 很长时间。 为减少网络捌塞和网络延迟 问题，以提高埘络带宽的使 用效率，人们进行了大量相关研究。代理缓存技术被认为是 单个用户的访问行为具有一定周期性和规律性，例如， 提高网络性能的主要方法。传统代理缓存技术存在被动和命 在某几段时间内请求的对象数较多，而在其他时间内数量较 中率低等缺点，因此，本文提出一种Web规则代理缓存模型。 少。根据上述原则，以图 1为例，将用户的访问行为划分为 2 基于规则的web代理缓存模型 丁1和 72两个事务较合理，这样可以保证对象集的规模不是 该模型将规则数据挖掘技术和代理缓存管理相结合，是 很大，并体现用户的访问行为特征 ，但在一定程度上增加了 一 种用于管理和调度的新代理缓存模型。 计算量。 模型假设代理服务器位于靠近用户处，代理服务器下的