Web緩存層次模型研究與代價(jià)分析.pdf

1、Web緩存層次結(jié)構(gòu)可以增強(qiáng)緩存效率、提高服務(wù)質(zhì)量,已經(jīng)成為解決網(wǎng)絡(luò)擁塞的有效方法之一。而Web緩存層次模型的性能受到緩存替換算法的影響,為此本文重點(diǎn)研究緩存替換算法對(duì)Web緩存層次模型不同緩存層性能的影響,采用命中率(HR)、字節(jié)命中率(BHR)作為性能評(píng)價(jià)指標(biāo),并使用代價(jià)函數(shù)方法分析不同層采用不同替換算法組合時(shí)的Web緩存層次模型的性能。
　　 論文首先介紹解決網(wǎng)絡(luò)訪問延遲的常用措施,著重闡述了Web緩存技術(shù)的相關(guān)概念及體系結(jié)

2、構(gòu),接著采用形式化方法描述Web緩存模型;針對(duì)現(xiàn)有緩存替換算法進(jìn)行歸納分析,并給出評(píng)價(jià)緩存的性能指標(biāo);然后針對(duì)Web緩存層次模型提出請(qǐng)求分發(fā)的三種基本模式,利用代價(jià)函數(shù)分析Web緩存層次模型的性能;最后實(shí)驗(yàn)采用數(shù)學(xué)建模的方法產(chǎn)生模擬日志,驗(yàn)證模擬日志的真實(shí)性;并針對(duì)Web緩存層次模型采用不同替換算法(LRU、LFU、GDS)組合時(shí)的緩存性能進(jìn)行評(píng)價(jià)和代價(jià)函數(shù)分析。
　　 實(shí)驗(yàn)結(jié)果表明:與其他替換算法組合相比,當(dāng)Web緩存層次模型