Web緩存替換策略與預(yù)取技術(shù)的研究.pdf

1、隨著Internet網(wǎng)絡(luò)技術(shù)的飛速發(fā)展，互聯(lián)網(wǎng)上信息量、接入用戶數(shù)量的急劇膨脹，Internet已經(jīng)成為人們?nèi)粘Ｉ畹囊徊糠?。但是，由于網(wǎng)絡(luò)帶寬是有限的，用戶的訪問延遲往往比較大，網(wǎng)絡(luò)的服務(wù)質(zhì)量就不高。這時(shí)，就有了Web緩存技術(shù)和Web預(yù)取技術(shù)，這兩種技術(shù)都能很好地改善網(wǎng)絡(luò)帶寬性能、解決網(wǎng)絡(luò)堵塞和用戶訪問延時(shí)時(shí)間過長等問題。
　　 本文描述了Web緩存和預(yù)取的基本概念和關(guān)鍵技術(shù)、緩存系統(tǒng)和預(yù)取系統(tǒng)的分類、架構(gòu)以及工作機(jī)制。主要?jiǎng)?chuàng)

2、新點(diǎn)就是結(jié)合用戶的感興趣程度和Web對(duì)象的訪問特性對(duì)緩存替換算法做了改進(jìn)，然后再通過分析用戶訪問日志，并以此為依據(jù)建立預(yù)測模型，將Web緩存與預(yù)取技術(shù)相結(jié)合，共同提高網(wǎng)絡(luò)性能。
　　 本文的主要工作以及貢獻(xiàn)如下：
　　 (1)現(xiàn)有的Web緩存替換策略及其相關(guān)替換算法沒有充分利用Web對(duì)象的訪問特性和用戶的感興趣程度，往往緩存的命中率不到40％。為了能最好的減少用戶訪問延遲和網(wǎng)絡(luò)帶寬消耗，本文基于GDSF緩存替換策略，并

3、結(jié)合Web對(duì)象的訪問特性、Web對(duì)象所屬的內(nèi)容類型以及用戶興趣這幾個(gè)因素，提出了一種新的Web緩存替換策略GDSF-AI，并運(yùn)用一個(gè)IPTV系統(tǒng)的日志驅(qū)動(dòng)的方法對(duì)其進(jìn)行了性能比較和驗(yàn)證。實(shí)驗(yàn)結(jié)果表明本算法所能獲得的命中率可以達(dá)到52％，字節(jié)命中率可以達(dá)到41.5％。
　　 (2)目前對(duì)于Web預(yù)取和緩存替換方面的研究大多是對(duì)預(yù)取技術(shù)和緩存替換策略各自缺陷的研究，缺乏預(yù)取和替換策略相互結(jié)合的策略的研究。本文首先提出了一種基于用戶

4、興趣的Interest-Top預(yù)測算法，并結(jié)合上面提出的GDSF-AI緩存替換算法，提出一種Web緩存與預(yù)取想結(jié)合的策略P-GDSF-AI。運(yùn)用一個(gè)IPTV系統(tǒng)的日志驅(qū)動(dòng)的方法對(duì)其進(jìn)行了性能比較和驗(yàn)證。實(shí)驗(yàn)結(jié)果表明本算法所能獲得的命中率最大可以達(dá)到56.5％，字節(jié)命中率可以達(dá)到45.6％，比不用預(yù)期技術(shù)有至少4％的提升，進(jìn)一步提升網(wǎng)絡(luò)性能。
　　 需要注意的是，本文對(duì)上面提出的兩種策略的仿真實(shí)驗(yàn)是在一個(gè)上海文廣互動(dòng)電視有限公司（