【摘要】： 在Internet高速發(fā)展的今天,隨著信息資源的爆炸,網(wǎng)絡(luò)信息的增長速度加快且遠(yuǎn)遠(yuǎn)超過了磁盤容量和網(wǎng)絡(luò)速度的增長。針對這個問題,已經(jīng)提出了多種解決方法,其中最關(guān)鍵的技術(shù)是網(wǎng)絡(luò)緩存和預(yù)取技術(shù)。目前對于預(yù)取與緩存技術(shù)的研究只是強調(diào)對預(yù)取算法和替換策略單方面的改進(jìn),而缺少對預(yù)取算法和替換策略相結(jié)合的研究。本文著重從以下幾個方面進(jìn)行深入研究和探討。 首先,在預(yù)測模型方面,將序列模式挖掘應(yīng)用到Web日志中,對序列模式算法PrefixSpan進(jìn)行改進(jìn),并將該算法應(yīng)用到基于用戶訪問序列的預(yù)測模型中。該預(yù)測模型利用前綴樹存儲用戶的訪問序列,采用改進(jìn)的PrefixSpan算法挖掘訪問序列中的頻繁序列模式,然后與用戶當(dāng)前的訪問序列相結(jié)合,采用滑動窗口進(jìn)行預(yù)測,得到較高的預(yù)測準(zhǔn)確性。 其次,針對替換策略的文檔命中率問題,在替換算法GDSF基礎(chǔ)上加入預(yù)測機制,提出了基于預(yù)測機制的緩存替換算法PGDSF,該算法根據(jù)用戶當(dāng)前的訪問請求和用戶過去的歷史訪問記錄預(yù)測用戶將來可能訪問的對象。在一定的緩存空間內(nèi)提高了緩存的命中率。 再次,在PGDSF替換算法基礎(chǔ)上,提出Web緩存與預(yù)取一體化模型,使緩存系統(tǒng)與預(yù)取系統(tǒng)相結(jié)合,提高了網(wǎng)絡(luò)的服務(wù)質(zhì)量。 最后,通過仿真實驗對替換算法PGDSF進(jìn)行驗證,證明了替換算法PGDSF在一定的緩存空間內(nèi)相對于其它替換算法有較高的文檔命中率和字節(jié)命中率。
【學(xué)位授予單位】：燕山大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2010
【分類號】：TP333

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 李明星;衡萍;董沛武;陳健;;Web日志挖掘中的用戶序列模式識別[J];哈爾濱工業(yè)大學(xué)學(xué)報;2005年11期

2 金志剛,張鋼,舒炎泰;基于網(wǎng)絡(luò)性能的智能Web加速技術(shù)——緩存與預(yù)取[J];計算機研究與發(fā)展;2001年08期

3 許歡慶,王永成;基于用戶訪問路徑分析的網(wǎng)頁預(yù)取模型[J];軟件學(xué)報;2003年06期

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

本文編號：2792104