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

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

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

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