臺灣博碩士論文加值系統

隨著網際網路的蓬勃發展，網路已成為很多人生活的一部份。雖然上網人口逐年成指數性的成長，但網路資源與頻寬並沒有明顯的增加，使得網路壅塞的情形愈來愈嚴重。因此，如何能提昇存取效率，縮短使用者的回應時間，是現今各種網路技術一致的目標。利用代理伺服器來加快傳輸效率是目前常見的一種方法。要使得快取伺服器的效能提高，就必須將平常不會使用到的物件置換掉，以便留下多餘的空間來儲存經常存取的物件。
本篇將提供一個代理伺服器的置換策略－以多屬性權重設定為基礎的預測模式。觀察代理伺服器中歷史日誌檔的各屬性與記錄筆數的關係，群集相關屬性值以期能利用關聯規則產生較高支持度的規則，將『交易完成時間』、『檔案大小』及『瀏覽路徑層次數』等三屬性依內容範圍值，分配權重大小，並結合使用者的行為分類，『以搜尋為目的』、『漫遊於網站之間的使用者』、『專注於同一網站探索的使用者』，依置換的優先順序來計算網頁關聯的權重，使得快取伺服器在置換時，能夠輕易地依照權重值的大小選擇適合的物件，並有效地減少使用者的等待時間。最後經由模擬的結果顯示，本研究的確有助於快取伺服器命中率的增加，同時也沒有增加網路的流量。

World Wide Web (WWW) grows up rapidly in recent years. The network communication has become a part of daily life for many people. Although the population of the internet access increases year by year, the resource and bandwidth of the internet do not raise correspondingly. These reason leads to a serious network-congestion problem. Therefore, how to improve the efficiency of data accessing and reduce the querying response time have become critical issues. Caching at proxy servers is one of the methods to increase the transmission efficiency. To improve the efficiency of the proxy server, we need to replace the less-using objects so that we have enough space to store the frequently- accessing objects.
This thesis proposes a replacing policy for the caching mechanism of proxy server - using weighted multi-attribute settings. Observing the relation between the various attributes and the record numbers in the log files of proxy server, we group related attribute values to generate high-supporting rules by using association rule. Then, we set weight according to ‘the finishing time of the transaction’, ’the size of the file’ and ’the depth of the browsing path’. In addition, the user behavior - ‘aiming at searching’, ‘roaming among different web sites’ and ‘surfing only at one web site’ are also considered to calculate the web-weight for the priority of the replacement. Therefore, the proxy server can replace an object simply by its weight. Thus, we can reduce waiting time.
The result of the simulation shows that the method proposed in this thesis does increase the hit rate of proxy server and the traffic flow in the internet decreases in the meantime.

第一章　緒論 1
1.1　研究動機 1
1.2　研究目的 2
1.3　論文架構 2
第二章　代理伺服器及置換策略 4
2.1　代理伺服器 4
2.2　連線的置換策略 5
2.2.1　傳統的置換策略 5
2.2.2　以關鍵屬性為考量的置換策略 6
2.2.3　以成本為考量的置換策略 6
2.3　離線的置換策略 8
2.3.1　以成本為考量的置換策略 8
2.3.2　以關聯規則（Association Rule）為基礎的置換策略 8
2.3.3　以分類規則（Classification Rule）為基礎的置換策略 11
2.3.4　以叢集（Cluster）模式為基礎的置換策略 12
2.3.5　以序列模式（Sequential Pattern）為基礎的置換策略 14
2.4 相關論文的比較 14
第三章　網路瀏覽行為的分析與比較 19
3.1　全球資訊網產生的問題 19
3.2　瀏覽的定義與使用方法 21
3.3 搜尋的定義與使用方法 23
3.4　網頁的再拜訪率 24
3.5 使用者策略 25
3.5.1 Cove and Walsh 25
3.5.2　Gary Marchionini 25
3.5.3　HINE & WILLS 26
3.5.4　鄭安授 27
3.6　使用者行為分類的歸納與比較 28
第四章　以多屬性權重設定為基礎的置換機制 32
4.1　方法描述 32
4.2　歷史日誌檔記錄的定義 35
4.3　資料探勘模組 36
4.3.1　流程 36
4.3.2　屬性層級設定 38
4.3.3　屬性關聯分析 42
4.4　使用者分類模組 45
4.5　權重設定模組 45
第五章　系統實作與效能評估 47
5.1　系統設計 47
5.1.1　置換機制的基本架構 47
5.1.2　資料結構 48
5.1.3　快取伺服器模擬流程 51
5.1.4　置換機制流程 52
5.2　模擬與評估 54
5.2.1　實作平台 54
5.2.2　系統效能評估基準與定義 55
5.2.3　模擬假設 56
5.2.4　快取命中率的評估 56
5.2.5　網路流量的評估 60
第六章　結論及未來發展 61
6.1　結論 61
6.2　未來發展 62
參考文獻 63

[1].http://www.find.org.tw/news_disp.asp?news_id=1120
[2].http://www.104cafe.com.tw/104CafeExpert/CafeExpert.asp?ExpertID=2&Subject=4
[3].http://www.shopshop.com.tw/_eshop/why_open_2.asp
[4].http://www.moneydj.com/z/zd/zdc/zdcz/zdcz_0FF4F923-E075-4C61-B38A-C2A5FE5AD084.asp.htm
[5].Reza Rejaie, Mark Handley, Haobo Yu, Deborah Estrin, “Proxy Caching Mechanism for Multimedia Playback Streams in the Internet”, Proceedings of the 4th International Web Caching Workshop, San Diego, CA., March 1999
[6].Proxy server.
URL:http://whatis.techtarget.com/definition/0,,sid9_gci212840_top1,00.html
[7].陳桂慧（民89），「WWW快取伺服器的部分快取置換策略」。元智大學電機與資訊工程研究所碩士論文。
[8].Francesco Bonchi,Fosca Giannotti,Giuseppe Manco,Mirco Nanni,Dino Pedreschi,Chiara Renso,Salvatore Ruggieri,. “Adaptive Web Caching Using Decision Trees”, Technical Report PISA KDD Laboratory
[9].Jia Wang,“A Survey of Web Caching Schemes for the Internet.”, ACM Computer Communication Review (CCR), Vol. 29, No. 5, October 1999.
[10].Pei Cao and Sandy Irani ,”Cost-Aware WWW Proxy Caching Algorithms.”,In Proceedings of the USENIX Symposium on Internet Technologies and Systems（USITS）,URL:http://www.usenix.org/publications/library/proceedings/usits97/full_papers/cao/cao_html/cao.html
[11].Chung-yi Chang, Tony McGregor, and Geoffrey Holmes., “The LRU* WWW Proxy
Cache Document Replacement Algorithm.”, In Proceedings of the Asia Pacific Web
Conference, Hong Kong , September 1999.
[12].Ningyan Zhong ,On-Line File Caching.
URL:http://db.uwaterloo.ca/~nzhong/research/courses/cs740_project/p740/node10.html
[13].F. Bonchi, F. Giannotti, C. Gozzi, G. Manco, M. Nanni, D. Pedreschi, C. Renso, S. Ruggieri.”Web Log Data Warehousing and Mining for Intelligent Web Caching” Data and Knowledge Engineering，Volume：39, Issue: 2, November, 2001, pp. 165-189
[14].Jiawei Han,Micheline Kamber.”Data Mining:Concepts and Techniques.”, San Francisco :Morgan Kaufmann Publishers,2001
[15].Ajay Bhushan Pandey, Jaideep Srivastava, Shashi Shekhar.”A Web Proxy Server with an Intelligent Prefetcher for Dynamic Pages Using Association Rules”, A Summary of Results, SIAM Workshop on Web Mining,2001
[16].Qiang Yang , Haining Henry Zhang , Tianyi Li.”Mining Web Logs for Prediction Models in WWW Caching and Prefetching.”, In The Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining KDD''01, Industry Applications Track, August 26 - 29, 2001 San Francisco, California, USA.
[17].許毅嘉（民90），「關聯法則應用於代理伺服器上之快取置換機制」。國立中興大學資訊科學研究所碩士論文。
[18].趙光正（民90），「網際網路瀏覽行為之研究」。國立政治大學資訊管理研究所碩士論文。
[19].Linda M. Tauscher.” Evaluating History Mechanisms: An Empirical Study of Reuse Patterns in WWW Navigation.”, Master''s thesis, Department of Computer Science. University of Calgary, Alberta, Canada.
[20].葉佳昀(民89)，人機互動中瀏覽資訊行為介面的設計文獻探討。輔仁大學圖書資訊學系研究生。URL: http://green.lins.fju.edu.tw/~ms490072/HCI_browsing.htm
[21].Erran Carrnet, Stephen Crawford, and Hsinchun Chen, "Browsing in hypertext : a cognitive study”, IEEE Transactions on Systems, Man and Cybernetics, 22(5):865--884, September/October 1992.
[22].陳坤淼，”電腦多媒體之使用者介面設計探討”，高速計算世界第八卷第一期。
URL:http://www.nchc.gov.tw/chinese/07_publication/nchcs/Other/V8N1/p4.htm
[23].Hsinchun Chen,Andrea L. Houston,Robin R. Sewell,and Bruce R. Schatz. “Internet Browsing and Searching: User Evaluations of Category Map and Concept Space Techniques”, Journal of the American Society for Information Science（JASIS）,Vol.49(7),pp.582-603,May 1998.
[24].Linda Tauscher ,Saul Greenberg.”Revisitation Patterns in World Wide Web Navigation.”, In Proceedings of the ACM SIGCHI''97 Conference on Human Factors in Computing Systems, Atlanta, Georgia, March 22-27, ACM Press.
[25].Lara D. Catledge and James E. Pitkow.”Characterizing browsing strategies in the World-Wide Web.” In Proceedings of the Third International Conference on the World Wide Web, Darmstadt, 1995.
[26].Gary Marchionini , ”INFORMATION SEEKING IN ELECTRONIC ENVIRONMENTS”, New York: Cambridge University Press, 1995
[27].John H. HINE，Craig E. WILLS, Anja MARTEL, and Joel SOMMERS
”Combining Client Knowledge and Resource Dependencies for Improved World Wide Web Performance.” ,New Applications of INET’98.,1998.
[28].鄭安授(民90)，「電子報使用者遊歷行為之描繪─以交大學生為例」。國立交通大學傳播研究所碩士論文。