基于對象替換與預(yù)取的Web緩存模型研究.pdf

1、隨著Internet網(wǎng)絡(luò)技術(shù)的迅猛發(fā)展，網(wǎng)絡(luò)接入用戶量和信息數(shù)據(jù)量急劇增加，互聯(lián)網(wǎng)已經(jīng)深入滲透至社會生活的各個方面，深刻地影響著人類的生產(chǎn)方式與生活習(xí)慣。由于不同網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)具有明顯的差異、多媒體內(nèi)容在網(wǎng)絡(luò)資源中的比重不斷增加以及網(wǎng)絡(luò)帶寬的限制，這些因素導(dǎo)致網(wǎng)絡(luò)傳輸具有較高延時，影響了用戶網(wǎng)絡(luò)訪問體驗(yàn)。針對上述問題，研究人員提出了Web緩存技術(shù)與Web預(yù)取技術(shù)，這兩種技術(shù)都能極大地提高網(wǎng)絡(luò)帶寬利用率、減輕網(wǎng)絡(luò)出入口吞吐容量并減少用戶訪問

2、延時，從而改善用戶網(wǎng)絡(luò)服務(wù)體驗(yàn)。
　　本文研究了Web緩存技術(shù)與Web預(yù)取技術(shù)，并將兩者進(jìn)行有機(jī)結(jié)合，提出了一種新的Web緩存模型，該模型的緩存模塊為本文提出的改進(jìn)型緩存替換算法，預(yù)取模塊采用了基于用戶訪問模式的預(yù)取算法。論文主要完成了如下幾個方面的具體研究：
　　首先，通過研究和分析已有的Web緩存替換算法，設(shè)計(jì)了一種基于協(xié)同過濾的Web緩存替換算法GDSF-CF（Greedy Dual Size Frequency Co

3、llaborative Filtering）。該算法利用協(xié)同過濾技術(shù)生成Web對象的預(yù)測訪問頻率，并考慮了用戶的訪問特征與Web對象的屬性特征，通過目標(biāo)函數(shù)的計(jì)算確定 Web對象的緩存價值；當(dāng)存儲空間需要進(jìn)行替換操作以容納新的Web對象時，則對每個Web對象的緩存價值進(jìn)行比較，替換出價值最小的對象，從而完成替換過程，維護(hù)代理服務(wù)器的可用性。
　　然后，提出了一種基于對象替換與預(yù)取的Web緩存模型MGP（Model of GDSF-

4、CF with Prefetching）。該模型包含緩存與預(yù)取兩大模塊，緩存模塊為本文提出的GDSF-CF替換算法，預(yù)取模塊采用了基于用戶訪問路徑分析的預(yù)取算法，該預(yù)取算法通過分析用戶的訪問序列形成目標(biāo)網(wǎng)頁的預(yù)取集合；當(dāng)用戶請求到達(dá)代理服務(wù)器時，緩存模塊與預(yù)取模塊將共同處理用戶請求，有效兼顧了用戶訪問的時間局部性與空間局部性。
　　最后，通過仿真實(shí)驗(yàn)對本文提出的GDSF-CF算法與MGP模型進(jìn)行了評價與分析，驗(yàn)證了GDSF-CF算