Web缓存层次模型研究与代价分析.pdf

《Web缓存层次模型研究与代价分析.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、AthesissubmittedtoZhengzhouUniversityforthedegreeofMasterResearchonWebHierarchyCachingModelandCostAnalysisByPeijuanYaoSupe．九．,isor：Prof．LeiShiComputerApplicationTechnologySchoolofInformationEngineeringMay2012原创性声明＼螂燃本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究所取得的成果。除文中已经注明引用的

2、内容外，本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律责任由本人承担。学位论文作者：钠匕分毛娲日期：锄l≥年}月?多同学位论文使用授权声明本人在导师指导下完成的论文及相关的职务作品，知识产权归属郑州大学。根据郑州大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权郑州大学可以将本学位论文的全部或部分编入有关数据库进行检索，可以采用影印、缩印或者其他复制手段保存论文和汇编

3、本学位论文。本人离校后发表、使用学位论文或与该学位论文直接相关的学术论文或成果时，第一署名单位仍然为郑州大学。保密论文在解密后应遵守此规定。学位论文作者：由仨专毛麦两同期：劫11年S’月“同摘要Web缓存层次结构可以增强缓存效率、提高服务质量，已经成为解决网络拥塞的有效方法之一。而Web缓存层次模型的性能受到缓存替换算法的影响，为此本文重点研究缓存替换算法对Web缓存层次模型不同缓存层性能的影响，采用命中率(HR)、字节命中率(BHR)作为性能评价指标，并使用代价函数方法分析不同层采用不同替换算法组合时的Web缓存层次模型的性

4、能。论文首先介绍解决网络访问延迟的常用措施，着重阐述了Web缓存技术的相关概念及体系结构，接着采用形式化方法描述Web缓存模型；针对现有缓存替换算法进行归纳分析，并给出评价缓存的性能指标；然后针对Web缓存层次模型提出请求分发的三种基本模式，利用代价函数分析Web缓存层次模型的性能；最后实验采用数学建模的方法产生模拟日志，验证模拟同志的真实性；并针对Web缓存层次模型采用不同替换算法(LRU、LFU、GDS)组合时的缓存性能进行评价和代价函数分析。实验结果表明：与其他替换算法组合相比，当Web缓存层次模型采用LFU．GDS组合

5、(LFU．GDS代表低层缓存采用LFU替换算法，高层缓存采用GDS替换算法)或LRU．GDS组合时，Web缓存层次模型在HR、BIqR方面呈现较好的性能，并获得较低的请求代价。关键词：Web缓存层次模型；替换算法；代价函数；命中率；字节命中率forward，inordertoapplycostfunctiontoanalyseWebhierarchycachingperformance．Finally,theexperimentsmakeuseofthesyntheticworkloadswhicharegeneratedby

6、themethodofmathematicmodeling，verifytheauthenticityofthesyntheticlogs，andevaluatetheWebcacheperformanceofdifferentcombinationsofreplacementpolicy(LRU，LFU，GDS)acrossdifferentlevelswithinWebhierarchycachingmodel．Theexperimentalresultsdemonstratethatcomparedwiththeothe

7、rcombinations，whenthetwo-levelhierarchicalproxymodelusesLFU—GDScombination(LFU—GDScombinationindicatesthatlowerlevelusestheLFUreplacementpolicyandtheupperlevelusestheGDSreplacementpolicy)orLRU-GDScombination，itachieveshighercachingperformanceintermsofHR(HitRatio)and

8、BHR(ByteHitRatio)，andreceivesthelOWercostoftherequest．Keywords：Webcachinghierarchymodel；Replacementpolicy；Costfunction；Hitratio；Bytehitrat