基于Web流行度的选择Markov预取模型.pdfVIP

第32卷第11期 计算机工程 2006年6月 2006 I白己32 №n ComputerEngineering June 文献标识码tA 中圈分类号：TP31 ·软件技术与数据库· 文章■号。1000--3428(2006)11—0072—03 石磊1’2，古志民1，卫琳2 (1．北京理工大学信息科学技术学院计算机科学工程系，北京10008l；2．郑州大学信息工程学院，郑州450052) web对象访问流行度建模，并在此基础上，提出了基于w曲流行度的选择Markov预取模型。实验表明，该预取模型不仅具有较高的命中 率，而且在一定程度上还减少了对带宽的需求。 关健诃：w曲缓存；Markov链；预测模型；w曲预取 SelectiVeMarkoV ModelBasedon、7～kbAccess Prefetching SHI Lin2 Leil，-，GUZhiminl，WEI of Scienceand ofInfomationScienceand Instituteof y’ (1．DepanmentComputer Engineering，School Technology，Be巧ingTechnolog 100081；2．Institute Be巧ing solutionsusedtoreduceuser’s and the makesuseof first isoneofthemain QoS．nis zipf’s IAbstractlW曲prefetching latencyimprove paper useofwhichaselectiVeMarkoV modelis show andsecondlawtoset aW曲access experiments up popularitymodel，by prefetchingpresented．The t11atmemodelcanachievea hitratioandreducethetramcloadtosome good degree． w色bcache；Markovchain；Predictionmodel；web 1Keywordsl prefetching 1概述 取系统结构模型。图中c—s代表客户机与服务器之间的通信， w曲预取就是在用户需要一些w曲对象之前，通过预测 c—P表示客户机与代理服务器之间的通信，P—s则表示代理服 用户未来的对象请求来对该用户进行预发送、预取或者给该 务器与w曲服务器之间的通信。 用户推荐可能感兴趣的w曲对象。预取实际上是一种主动的 客户机 代理，防火墙 服务器 缓存，其实质是由时间局部性向空间局部性的扩展。 目前缓存技术和预取技术是w曲系统中减少用户访问延 迟、提高服务质量的主要解决方案。虽说缓存技术已在网络 节点的不同位置得到广泛应用，但随着网络资源更新频率的 增加，缓存带来的性能改善不再