【摘要】：在Internet飛速發(fā)展的今天，隨著網(wǎng)絡(luò)信息和用戶接入數(shù)量的快速增長，已有的網(wǎng)絡(luò)帶寬已經(jīng)不能夠很好地滿足用戶的服務(wù)請求，怎樣提升用戶請求訪問的速度和網(wǎng)絡(luò)的整體性能已經(jīng)變成了一個急需解決的問題。緩存和預(yù)取技術(shù)是一個有效的解決方法，基于此針對Web的訪問特性和用戶的感興趣度對緩存置換算法進行了改進，并將Web緩存和預(yù)取技術(shù)相結(jié)合，有效提高了緩存系統(tǒng)的命中率，改善了網(wǎng)絡(luò)性能。 現(xiàn)有的Web緩存置換策略大都只是考慮了獲取Web對象本身的代價，參考因素比較單一，，導(dǎo)致緩存命中率較低。論文首先分析了用戶Web訪問行為的特性，并結(jié)合用戶的感興趣程度和Web對象所屬的類型，在GDSF算法的基礎(chǔ)上，增加了對這幾種因素的考慮，提出了一種新的Web緩存置換策略GDSFI，并通過仿真實驗對其進行了性能驗證和比較。 Web預(yù)取是對緩存技術(shù)的一種有效補充，通過對用戶行為的預(yù)測能夠在瀏覽時間內(nèi)完成下一Web對象的請求。在設(shè)計預(yù)測算法時，提取出用戶訪問最熱門的N個網(wǎng)站，通過對訪問日志進行統(tǒng)計得出熱門領(lǐng)域中最受歡迎的Web列表，作為預(yù)取的依據(jù)。將預(yù)取和緩存相互結(jié)合，在緩存某一Web對象的同時判斷是否需要進行預(yù)取操作，從而可以實現(xiàn)更高的緩存性能。 通過對緩存置換策略的改進和緩存預(yù)取操作相結(jié)合，能夠有效提高系統(tǒng)的緩存命中率和字節(jié)命中率，改善網(wǎng)絡(luò)的性能和服務(wù)質(zhì)量。
[Abstract]:With the rapid development of Internet, with the rapid growth of network information and the number of users' access, the existing network bandwidth can no longer meet the service requests of users. How to improve the speed of user request access and the overall performance of the network has become an urgent problem. Caching and prefetching technology is an effective solution. Based on the access characteristics of Web and the interest of users, the cache replacement algorithm is improved, and the Web cache and prefetching technology are combined. The hit rate of cache system is improved effectively and the network performance is improved. Most of the existing Web cache replacement strategies only consider the cost of obtaining Web objects, and the reference factor is single, which leads to low cache hit rate. This paper first analyzes the characteristics of user's Web access behavior, and combines the degree of interest of user and the type of Web object, on the basis of GDSF algorithm, adds consideration to these factors, and proposes a new Web cache replacement policy GDSFI,. The performance is verified and compared by simulation experiment. Web prefetching is an effective supplement to cache technology. By predicting user behavior, the request of the next Web object can be completed within browsing time. In the design of prediction algorithm, users are extracted from the most popular N websites, and the most popular Web list in the popular field is obtained by statistics of the access log, which is the basis of prefetching. By combining prefetching and caching, we can cache a Web object and decide whether we need to prefetch or not, so that we can achieve higher cache performance. Through the combination of cache replacement strategy and cache prefetch operation, the cache hit rate and byte hit rate of the system can be improved effectively, and the network performance and quality of service can be improved.
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.07

【參考文獻】

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

1 周愛武;肖云;封軍;;Web日志挖掘數(shù)據(jù)預(yù)處理優(yōu)化[J];計算機技術(shù)與發(fā)展;2011年01期

2 鈕俊清;鄭浩然;李恒;王煦法;;一種基于有限記憶多LRU的Web緩存替換算法[J];小型微型計算機系統(tǒng);2008年06期

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

4 熊忠陽;周亞峰;;Web訪問挖掘的預(yù)處理技術(shù)的研究[J];計算機技術(shù)與發(fā)展;2007年08期

5 楊春貴;吳產(chǎn)樂;彭鴻雁;;一種有效的Web代理緩存替換算法[J];計算機工程;2007年03期

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

7 李文中 ,顧鐵成 ,李春洪 ,陸桑璐 ,陳道蓄;GCaching——一種網(wǎng)格協(xié)同緩存系統(tǒng)[J];計算機研究與發(fā)展;2004年12期

8 崔航,文繼榮,李敏強;基于用戶日志的查詢擴展統(tǒng)計模型[J];軟件學(xué)報;2003年09期

9 吳強;梁繼民;楊萬海;;Web日志挖掘預(yù)處理中的用戶識別技術(shù)[J];計算機科學(xué);2002年04期

10 趙政,張鋼,楊潔,王松,舒炎泰;Web智能代理的預(yù)取技術(shù)和緩存技術(shù)[J];天津大學(xué)學(xué)報;2001年05期

相關(guān)碩士學(xué)位論文 前3條

1 孔雪;云計算背景下基于FPGA的文件管理系統(tǒng)與Web緩存的緊耦合研究與分析[D];上海交通大學(xué);2011年

2 王世克;基于數(shù)據(jù)挖掘的Web服務(wù)器預(yù)取技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2005年

3 裴云霞;基于Web對象流行度的預(yù)取模型[D];鄭州大學(xué);2005年

本文編號：2295260