探析一种代理缓存替换算法的改进及相关问题的研究

《探析一种代理缓存替换算法的改进及相关问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、燕山大学硕士学位论文一种代理缓存替换算法的改进及相关问题的研究姓名：张微微申请学位级别：硕士专业：计算机应用技术指导教师：原福永20050301摘要本文分析汇总了目前存在的各种数据缓存模型，全面和系统地归纳总结了代理缓存的概念、分类和特点，并阐述了代理缓存替换策略的应用和研究现状。在此基础上，提出了一种改进的代理缓存替换策略的算法。本算法使用文档大小、访问频率、文档访问剩余寿命作为计算文档价值的关键词，在提出的替换策略上，对文档的访问频率作一个更精确的计算，即基于MD5算法的访问频率的计算。该算法旨在找出缓存中占相当比例的复制文档，从而能够充

2、分利用WWw的特性、提高缓存的性能、文档命中率和系统的检索效率以及避免了缓存污染。模拟实验表明该算法是可行的并具有优越性。此外，针对该算法的缓存系统中一些相关的问题进行了系统深入的分析并提出了相应的解决方案。这些问题包括，如何解决缓存的一致性，如何解决系统的路由策略以及如何为了更好地提高性能而引入的文档预送策略。本文在考虑路由策略时，为了节省资源及提高效率，将路由表和目录表统一，既顾及了路由，又考虑了缓存的一致性。另外，本文在分析了基于URL模式的预送及其改进的策略的基础上，提出了一种基于用户访问行为分析的网站图模型的预送。通过对用户访问行为

3、进行跟踪和分析，使得我们预送最有价值的主页副本，提高了空间利用率、命中率以及大大降低了访问延迟。关键词代理缓存；替换策略；缓存～致性；路由策略；预取预送：剩余寿命燕山火学工学硕十学位论文AbstractInthispaper,severaldatacachemedalswerecoliectedandanalyzed．Theconception．classificationandcharacteristicofproxycacheweregeneralizedandsummarized．Andgivedabriefinttoductionon

4、tothesituationofapplicationandresearchOnproxycachereplacementpolicy．Inthisbasis，weproposedaimprovementproxycachereplacepolicyalgorithm．Thisarticleuseddocumentsize，accessfrequencyanddocumentaccessremainlifeasthekeyofitscomputingelements．Thereplacementpolicywhichhadbeenpropos

5、edhadamoreaccuratecalculatetOaccessfrequency．ItwasbasedonMD5checksum．Thisalgorithmwasinordertofindthesecopydocumentswhichwasoccupiedcorrespondingratioinproxycache，SOastoadequatelyutilizeWWWaccesscharacteristic，improveproxycache’Sperformance，achievehighdocumenthitrate，accele

6、ratesearchefficiencyofthesystemandavoidcachepollution．Themedalexperimentationthatwehadmadepreciselytestifiesthereceivabilityandsuperiorityofthealgorithm．What’Smore，otherrelatedproblemsWereanalyzedsystematicallyandweofferedcorrespondencesolutions．Theseproblemsincludedhowtota

7、cklecacheconsistency，howtosolveroutestrategyofthesystemandhowtoresolvethepresendingstrategy,whichwerequotedtoimprovetheperformanceofthesystem．Forthepurposeofsavingresourcesandmakingefficiency，theroutelistsanddirectorylistswereunifiedwhilethinkingaboutroutestrategy．Thecaches

8、ystemconsidersbomrouteandcachecoherence．weproposedasite—graphmodelprcscndingduetot