【摘要】：在Internet飛速發(fā)展的今天，隨著網(wǎng)絡信息和用戶接入數(shù)量的快速增長，已有的網(wǎng)絡帶寬已經(jīng)不能夠很好地滿足用戶的服務請求，怎樣提升用戶請求訪問的速度和網(wǎng)絡的整體性能已經(jīng)變成了一個急需解決的問題。緩存和預取技術是一個有效的解決方法，基于此針對Web的訪問特性和用戶的感興趣度對緩存置換算法進行了改進，并將Web緩存和預取技術相結合，有效提高了緩存系統(tǒng)的命中率，改善了網(wǎng)絡性能。 現(xiàn)有的Web緩存置換策略大都只是考慮了獲取Web對象本身的代價，參考因素比較單一，，導致緩存命中率較低。論文首先分析了用戶Web訪問行為的特性，并結合用戶的感興趣程度和Web對象所屬的類型，在GDSF算法的基礎上，增加了對這幾種因素的考慮，提出了一種新的Web緩存置換策略GDSFI，并通過仿真實驗對其進行了性能驗證和比較。 Web預取是對緩存技術的一種有效補充，通過對用戶行為的預測能夠在瀏覽時間內(nèi)完成下一Web對象的請求。在設計預測算法時，提取出用戶訪問最熱門的N個網(wǎng)站，通過對訪問日志進行統(tǒng)計得出熱門領域中最受歡迎的Web列表，作為預取的依據(jù)。將預取和緩存相互結合，在緩存某一Web對象的同時判斷是否需要進行預取操作，從而可以實現(xiàn)更高的緩存性能。 通過對緩存置換策略的改進和緩存預取操作相結合，能夠有效提高系統(tǒng)的緩存命中率和字節(jié)命中率，改善網(wǎng)絡的性能和服務質(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.
【學位授予單位】：華中科技大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP393.07

【參考文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關碩士學位論文 前3條

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

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

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

本文編號：2295260