Web緩存與預取模型研究.pdf

1、隨著互聯(lián)網(wǎng)信息及用戶的飛速增長，如何有效減少用戶訪問延時，提高網(wǎng)絡服務質量是一個迫切需要解決的難題。緩存與預取技術是克服此難題的有效方法。本文針對Web對象訪問特征、Web緩存與預取一體化模型等問題進行了研究。 論文闡述了緩存和預取技術的基本概念、緩存系統(tǒng)和預取系統(tǒng)的分類與結構，以及緩存與預取模型的工作原理。根據(jù)用戶訪問特點，提出了預取技術框架。介紹了Web對象瀏覽特征，研究Web訪問特征是有效進行Web緩存與預取的基礎。

2、 針對Web訪問特征，討論了Web對象訪問特征建模問題，提出了Web緩存與預取一體化模型(IWCPM)，并對IWCPM進行了性能測試和評價。 本文的主要研究工作有以下幾方面。 1、分析Web對象訪問特征，采用數(shù)學模擬方法分別對Web對象高頻區(qū)及低頻區(qū)流行度特征、Web對象大小重尾分布特征、Web訪問的時間局部性等特征建模。設計并實現(xiàn)了一個Web特征模擬生成器WEBGEN。該模擬器可以模擬生成Web對象訪問日志，具有較大

3、的靈活性，為進一步研究Web緩存技術和預取技術提供依據(jù)。 2、目前對于預取技術與緩存技術的研究往往強調預取算法或替換策略的改進，缺乏對緩存與預取一體化模型的研究。本文提出了Web緩存與預取一體化模型(IWCPM)并描述了其工作過程，分析和比較了僅緩存模型CM與IWCPM的性能指標，指出緩存與預取結合技術比僅緩存技術具有更好的性能表現(xiàn)。同時，結合Web訪問特征，重點討論了改進的PPM預測算法。 3、設計實現(xiàn)了Web緩存與預