基于Web緩存和預(yù)取技術(shù)的性能優(yōu)化研究.pdf

1、隨著Internet網(wǎng)絡(luò)的迅速發(fā)展,Internet應(yīng)用已遍及工業(yè)、軍事、醫(yī)療、教育等領(lǐng)域,給人們的生活帶來了極大的便利。與此同時,網(wǎng)絡(luò)用戶接入數(shù)量急劇膨脹,而網(wǎng)絡(luò)帶寬等硬件設(shè)施的升級非常有限,用戶在瀏覽網(wǎng)絡(luò)資源時具有較大的訪問延遲。如何減少用戶訪問延遲、提高用戶訪問速度是Web領(lǐng)域面臨的實際問題。Web緩存通過保存用戶訪問過的內(nèi)容,有效減少了用戶獲取網(wǎng)絡(luò)資源等待時間,但其無法對用戶即將訪問的內(nèi)容進行主動地緩存。預(yù)取技術(shù)彌補了Web緩存

2、技術(shù)的不足,已成為優(yōu)化緩存系統(tǒng)性能、降低用戶訪問延遲的重要方法。本文充分利用預(yù)取技術(shù)能預(yù)測用戶的訪問對象的優(yōu)勢,提出了一種基于預(yù)測模型的緩存替換算法。通過仿真實驗表明了算法的優(yōu)越性,在一定程度上提高了緩存系統(tǒng)的性能。本文的研究內(nèi)容主要包含以下幾點:
　　1、本文介紹了Web緩存系統(tǒng)結(jié)構(gòu)的主要組成部分和預(yù)取技術(shù)的基本理論,對不同的緩存和預(yù)取方式分別進行了闡述,詳細講解了 Web訪問的四個相關(guān)特性,對緩存替換算法和預(yù)取算法的研究成果進

3、行了研究和總結(jié)。
　　2、為了使日志中的數(shù)據(jù)正確、可用,介紹了Web日志挖掘的概念,以及日志數(shù)據(jù)預(yù)處理的四個主要步驟。簡要介紹了 Markov鏈的概念,對多 Markov鏈模型進行了詳細闡述。為了構(gòu)造多 Markov鏈模型,對類 Markov鏈合并、準則函數(shù)和聚類相似度的相關(guān)定義進行了討論。
　　3、在分析了影響緩存替換因素的基礎(chǔ)上,構(gòu)造了一個目標函數(shù)來計算緩存中對象的鍵值,用于衡量對象在緩存中的存儲價值。利用預(yù)取技術(shù)能預(yù)測