本文關鍵詞：基于訪問路徑挖掘的Web緩存與預取模型研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著互聯(lián)網(wǎng)的發(fā)展,尤其移動互聯(lián)網(wǎng)的發(fā)展,Web用戶快速增長。但因網(wǎng)絡帶寬和服務器的數(shù)量增長相對滯后,造成了用戶使用互聯(lián)網(wǎng)服務的時間延遲。由于硬件投入的成本較大,緩存系統(tǒng)因此成為解決網(wǎng)絡延遲的有效方式。 緩存替換算法對緩存系統(tǒng)的性能有較大影響。本文在對經(jīng)典的GDSF替換算法進行研究的基礎上,結合Web日志挖掘生成的預測隊列,對GDSF進行改進,提出了基于預測的緩存替換算法-——IWAP-GDSF算法,以此來提高緩存算法的命中率。 本文首先對Web日志挖掘算法進行研究,在經(jīng)典的WAP挖掘算法的基礎上,結合Web對象的時間局部性特征,對WAP算法進行改進形成IWAP算法,使其更適合替換算法的預取模型使用。通過對IWAP的日志挖掘結果建立預取模型,本文提出了一種新的預取模型,模型中考慮了預測對象未來在預測序列中的位置和計數(shù)信息,作為該對象未來被訪問概率的權重,模型生成的預測隊列為替換算法提供決策依據(jù)。結合預測模型,本文提出了基于預測的緩存替換算法——IWAP-GDSF。新算法在計算目標函數(shù)權值時使用預測隊列,綜合考慮對象的訪問頻率、取回代價以及未來可能被訪問的概率,做出替換決策。最后本文實現(xiàn)了仿真程序模擬用戶訪問情況,對IWAP-GDSF算法和GDSF算法進行實驗。實驗結果表明IWAP-GDSF算法在一定緩存空間大小時可以有效提高緩存的文檔命中率和字節(jié)命中率。
【關鍵詞】：緩存替換 預取模型 Web日志挖掘 WAP算法 GDSF算法
【學位授予單位】：西南交通大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP333
【目錄】：

• 摘要6-7
• Abstract7-10
• 第1章 緒論10-16
• 1.1 研究背景與意義10-11
• 1.2 國內(nèi)外研究現(xiàn)狀11-14
• 1.2.1 Web緩存技術研究現(xiàn)狀11-12
• 1.2.2 Web預取技術研究現(xiàn)狀12-13
• 1.2.3 Web日志挖掘研究現(xiàn)狀13-14
• 1.3 本論文研究內(nèi)容14
• 1.4 本論文章節(jié)安排14-16
• 第2章 Web緩存與預取相關理論與技術16-24
• 2.1 Web服務器工作原理概述16-18
• 2.1.1 Web工作流程16-17
• 2.1.2 Web對象被訪問特性17-18
• 2.2 Web緩存技術理論分析18-21
• 2.2.1 Web緩存工作原理18-19
• 2.2.2 Web緩存分類19-20
• 2.2.3 Web緩存性能評價標準20-21
• 2.3 Web預取技術理論分析21-23
• 2.3.1 Web預取工作原理21-22
• 2.3.2 Web預取模型22-23
• 2.3.3 Web常見的預取算法23
• 2.4 本章小結23-24
• 第3章 WAP挖掘算法的改進及預取模型研究24-42
• 3.1 Web日志預處理24-29
• 3.1.1 預處理整體流程24-25
• 3.1.2 數(shù)據(jù)清洗25-26
• 3.1.3 用戶識別26-27
• 3.1.4 會話識別27-28
• 3.1.5 路徑補充28-29
• 3.2 WAP算法的研究及改進29-40
• 3.2.1 相關定義29-30
• 3.2.2 WAP算法的研究30-33
• 3.2.3 改進的IWAP算法33-39
• 3.2.4 IWAP與WAP對比實驗及結果分析39-40
• 3.3 IWAP挖掘的預取模型研究40-41
• 3.4 本章小結41-42
• 第4章 一種新的基于預測的IWAP-GDSF算法42-52
• 4.1 緩存替換算法相關理論42-43
• 4.2 常見的緩存替換算法43-45
• 4.3 基于預測的IWAP-GDSF算法45-51
• 4.3.1 IWAP-GDSF算法原理45-47
• 4.3.2 IWAP-GDSF算法描述47-48
• 4.3.3 IWAP-GDSF算法分析48-51
• 4.4 本章小結51-52
• 第5章 仿真實驗及結果分析52-63
• 5.1 開發(fā)工具與環(huán)境52
• 5.2 仿真的設計實現(xiàn)52-59
• 5.2.1 挖掘?qū)嶒灧抡鎸崿F(xiàn)52-55
• 5.2.2 緩存框架仿真實現(xiàn)55-59
• 5.3 仿真實驗59-61
• 5.4 實驗結果分析61-62
• 5.5 本章小結62-63
• 結論與展望63-65
• 結論63
• 進一步工作63-65
• 致謝65-66
• 參考文獻66-70
• 攻讀碩士學位期間發(fā)表的論文及科研成果70

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前7條

1 孫蕾;朱玉全;;頻繁序列模式挖掘中關鍵技術的研究[J];計算機工程;2006年11期

2 徐寶文,張衛(wèi)豐;數(shù)據(jù)挖掘技術在Web預取中的應用研究[J];計算機學報;2001年04期

3 石磊;孟彩霞;韓英杰;;基于預測的Web緩存替換策略[J];計算機應用;2007年08期

4 呂冬冬;沈蘇彬;;一種基于分段的網(wǎng)絡流媒體代理緩存策略[J];南京郵電大學學報(自然科學版);2011年01期

5 余紅梅;樊自普;;CDN架構下流媒體代理緩存策略的研究[J];電子測試;2010年03期

6 楊正余;王衛(wèi)平;;基于用戶訪問序列的實時網(wǎng)頁推薦研究[J];計算機系統(tǒng)應用;2008年05期

7 石磊;張岳;裴云霞;古志民;;基于Web對象流行度的PPM預測模型[J];小型微型計算機系統(tǒng);2006年07期

  本文關鍵詞：基于訪問路徑挖掘的Web緩存與預取模型研究，由筆耕文化傳播整理發(fā)布。

本文編號：377865