基于预测的Web缓存替换算法.pdfVIP

110 2010，31(1) 计算机工程与设计 ComputerEngineeringandDesign ·信息化技术 · 基于预测的Web缓存替换算法 韩向春 ， 田玉根 (燕山大学 信息科学与工程学院，河北 秦皇岛066004) 摘 要：为了提高Web缓存的性能，在缓存替换算法GDSF的基础上引入了预测机制，提 出了基于预测的缓存替换算法PGDSF。 先利用WebEl志构造预测模型，再用预测模型对当前的用户访 问序列进行预测，形成用户可能要访 问的预测对象集。当缓 存空间不能满足新请求对像时，则利用替换策略GDSF，将权值最小的且不属于预测对象集的对像进行替换 。该算法综合考 虑了各项因素对Web对象的影响，仿真实验结果表明，在一定的缓存空问内相对于GDSF替换算法有较高的文档命 中率和字 节命中率。 关键词：预测；Web缓存；替换策略；预测模型；Web日志 中图法分类号：TP393 文献标识码：A 文章编号：1000—7024(2010)01．Ol1O．04 Webcachereplacementalgorithm basedonprediction HAN Xiang—chun， TIAN Yu—gen (CollegeofInformationandEngineering，YanshanUniversity,Qinhuangdao066004，China) Abstract：Toimprovetheperformanceofwebcache，anew cachereplacementalgorithm namedPGDSFisproposed，whichisbased OiltheGDSFalgorithmandjoinedthepredictionmechanism．Firstly,hteweblogisusedtoconstructpredictionmodel，thenprediction modelisforeastedandcurrentuseraccesssequencetopredictthetargetsetofhtepredictionisfomr ed．W henthecachehadnotenough spacetoaccommodatenew requests，toreplacethekeywhichisthesmallestkeyofGDSFanddoesnotbelongtohtetargetsetofpre— diction．ThePGDSFalgoritmh takesintoaccountfactorsofhtetargetofweb．Thesimulationshowsthatthecurrentalgorithm have higherpercentageofhitratena dbytehitratethantheGDSFreplacementalgorithm inthecertaincachespace． Keywords：prediction；webcache；replacementpolicy；predictionmodel；weblog 要访 问的对象主动提供缓存功能，即使最好 的缓存策略，对缓 0 引 言 存对象的最大点击率也不超过40％或 50％[21。在缓存空间有 网络信息量的高速增长远远超过网络速度的增长 “，现有 限的情况下，基于空间局限性的预测技术是缓存策略的有效 的网络速度不能满足用户的需求，用户往往需要忍受较长的 补充手段。本文将预测技术应用于缓存的替换策略中，提出 访 问延时。因此，减少用户访 问延时，提高网络服务质量是当 一 种基于预测的Web缓存替换策略。 前我们迫切需要解决的问题。为了解决这些问题，提出了多 1 替换策略 种技术方案 ，其 中网络缓存和网络预取是 目前解决这些 问题 的主要技术。调查发现Web流量中绝大部分 内容是冗余的，