資源描述：
《探析一種代理緩存替換算法的改進(jìn)及相關(guān)問題的研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、燕山大學(xué)碩士學(xué)位論文一種代理緩存替換算法的改進(jìn)及相關(guān)問題的研究姓名：張微微申請學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：原福永20050301摘要本文分析匯總了目前存在的各種數(shù)據(jù)緩存模型，全面和系統(tǒng)地歸納總結(jié)了代理緩存的概念、分類和特點(diǎn)，并闡述了代理緩存替換策略的應(yīng)用和研究現(xiàn)狀。在此基礎(chǔ)上，提出了一種改進(jìn)的代理緩存替換策略的算法。本算法使用文檔大小、訪問頻率、文檔訪問剩余壽命作為計(jì)算文檔價(jià)值的關(guān)鍵詞，在提出的替換策略上，對(duì)文檔的訪問頻率作一個(gè)更精確的計(jì)算，即基于MD5算法的訪問頻率的計(jì)算。該算法旨在找出緩存中占相當(dāng)比例的復(fù)制文檔，從而能夠充
2、分利用WWw的特性、提高緩存的性能、文檔命中率和系統(tǒng)的檢索效率以及避免了緩存污染。模擬實(shí)驗(yàn)表明該算法是可行的并具有優(yōu)越性。此外，針對(duì)該算法的緩存系統(tǒng)中一些相關(guān)的問題進(jìn)行了系統(tǒng)深入的分析并提出了相應(yīng)的解決方案。這些問題包括，如何解決緩存的一致性，如何解決系統(tǒng)的路由策略以及如何為了更好地提高性能而引入的文檔預(yù)送策略。本文在考慮路由策略時(shí)，為了節(jié)省資源及提高效率，將路由表和目錄表統(tǒng)一，既顧及了路由，又考慮了緩存的一致性。另外，本文在分析了基于URL模式的預(yù)送及其改進(jìn)的策略的基礎(chǔ)上，提出了一種基于用戶訪問行為分析的網(wǎng)站圖模型的預(yù)送。通過對(duì)用戶訪問行為
3、進(jìn)行跟蹤和分析，使得我們預(yù)送最有價(jià)值的主頁副本，提高了空間利用率、命中率以及大大降低了訪問延遲。關(guān)鍵詞代理緩存；替換策略；緩存～致性；路由策略；預(yù)取預(yù)送：剩余壽命燕山火學(xué)工學(xué)碩十學(xué)位論文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
