Web緩存與預(yù)取模型研究.pdf

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

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

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