基于雙關(guān)聯(lián)圖的Web預(yù)取模型研究.pdf

1、解決Web訪問延遲問題的主要方案是緩存技術(shù)和預(yù)取技術(shù)。雖然緩存技術(shù)在互聯(lián)網(wǎng)上有著非常廣泛的應(yīng)用，但是隨著WWW上動(dòng)態(tài)內(nèi)容和個(gè)性化服務(wù)的比重日益增加，緩存技術(shù)對(duì)網(wǎng)絡(luò)性能的改善已不再顯著，而預(yù)取技術(shù)是緩存技術(shù)的一種有效補(bǔ)充手段，是突破緩存性能上限的最有效的方法，正越來越成為Web加速技術(shù)領(lǐng)域研究的熱點(diǎn)。
　　 論文首先介紹了互聯(lián)網(wǎng)的發(fā)展現(xiàn)狀，提出了互聯(lián)網(wǎng)所面臨的問題及解決方案，然后闡述緩存和預(yù)取技術(shù)的基本概念及預(yù)取系統(tǒng)的分類，并總結(jié)

2、現(xiàn)有的預(yù)測(cè)算法。接著，對(duì)網(wǎng)頁性能進(jìn)行了分析，從響應(yīng)時(shí)間出發(fā)，討論了對(duì)網(wǎng)頁的響應(yīng)時(shí)間建模和應(yīng)用驗(yàn)證模型，得出結(jié)論：網(wǎng)頁的響應(yīng)時(shí)間與其嵌入的對(duì)象數(shù)量呈正相關(guān)。預(yù)取模型性能的高低是通過各種指標(biāo)進(jìn)行評(píng)價(jià)，從評(píng)價(jià)的不同角度，對(duì)指標(biāo)進(jìn)行了分類、統(tǒng)一定義和闡述，從中選取合適的指標(biāo)評(píng)價(jià)Web預(yù)取模型。
　　 通過研究經(jīng)典的預(yù)測(cè)模型，選取性能較好的DDG(雙關(guān)聯(lián)圖)預(yù)測(cè)模型進(jìn)行改進(jìn)，即先采用DDG預(yù)測(cè)模型對(duì)HTML對(duì)象和嵌入對(duì)象(如圖片，PDF等

3、)加以區(qū)分，再使用指數(shù)級(jí)下降算法對(duì)模型進(jìn)行修正。實(shí)驗(yàn)結(jié)果表明，與現(xiàn)有的預(yù)測(cè)模型相比，本文改進(jìn)的算法在頁面延遲率、命中率、查全率和流量開銷方面有較好的性能，尤其對(duì)含有嵌入對(duì)象較多的頁面性能更加突出。
　　 論文最后探討了服務(wù)器端的預(yù)取控制，根據(jù)網(wǎng)絡(luò)流量的變化，自適應(yīng)地改變閾值從而增加或減少預(yù)測(cè)集的數(shù)量。實(shí)驗(yàn)結(jié)果表明，加入這種預(yù)取控制的系統(tǒng)，在準(zhǔn)確率、查全率和頁面延遲率方面，比未加入預(yù)取控制的系統(tǒng)性能要好，而且凈增流量減少，從而減輕