利用資料探勘改善代理伺服器預先擷取效率之研究; A Data Mining Algorithm to Enhance Proxy Prefetching

NCUIR > School of Management at National Central University > Graduate Institute of Information Management > Electronic Thesis & Dissertation > Item 987654321/13094

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/13094

Title:	利用資料探勘改善代理伺服器預先擷取效率之研究;A Data Mining Algorithm to Enhance Proxy Prefetching
Authors:	林書呈;Shu-Cheng Lin
Contributors:	資訊管理研究所
Keywords:	關聯規則;階層式分群;預先擷取;Hierarchical Clustering;Association Rule;Prefetching
Date:	2004-06-23
Issue Date:	2009-09-22 15:23:29 (UTC+8)
Publisher:	國立中央大學圖書館
Abstract:	隨著網路的快速成長，使用網路的人口也急速增加。多元化的網路應用發展，造成大量數位化的資料需要透過網路來傳送，但由於頻寬發展速度跟不上數位內容的快速成長，使得資料傳送上會有延遲的現象，整體網路的服務品質也跟著降低。透過代理伺服器的快取功能以及預先擷取的方式，可以有效降低使用者等待傳輸的時間，讓資源使用更有效率。因此如何進一步提升代理伺服器的快取效能及預先擷取命中率，便成為一項重要的研究議題。本研究試圖利用資料探勘的技術，改進目前預先擷取演算法的缺點。首先我們分析存取記錄檔(Access Log)中的各欄位，對記錄檔進行前處理的工作，過濾掉會影響分析的紀錄。接下來本研究利用關聯規則的概念，提出Portal-aware的預先擷取演算法，對跨網站的瀏覽記錄進行強化，有助於提升預先擷取的效率。我們也使用網頁資訊價值的概念，以網頁資訊價值取代原本單純使用存取次數的計算方式，讓預先擷取的結果更具效益。最後我們考量使用者在不同時間會有不同的瀏覽趨勢，提出一套階層式分群演算法來找出使用者瀏覽趨勢相近的時間分區。實驗結果顯示所提出的預先擷取方法可以提升預先擷取效率，而時間的分區方法符合使用者瀏覽趨勢，讓代理伺服器能夠提供更好的服務品質。
Appears in Collections:	[Graduate Institute of Information Management] Electronic Thesis & Dissertation

Files in This Item:

File	Size	Format

社群 sharing

Loading...