| 研究生: |
胡竣雄 Hu, Chun-Hsiung |
|---|---|
| 論文名稱: |
支援動態服務政策提供資料訂閱及預取之代理伺服器 A Proxy Server Supporting Dynamical Service Policy for Data Subscription and Prefetching |
| 指導教授: |
蔡尚榮
Tsai, Shang-Rong |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 電機工程學系 Department of Electrical Engineering |
| 論文出版年: | 2002 |
| 畢業學年度: | 90 |
| 語文別: | 中文 |
| 論文頁數: | 95 |
| 中文關鍵詞: | 訂閱 、自動更新 、預取 、代理伺服器 |
| 外文關鍵詞: | prefetch, proxy, subscribe, refresh |
| 相關次數: | 點閱:87 下載:1 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
透過全球資訊網搜尋所需的資料已經愈來愈普遍,但是,網路頻寬的擴充速度緩慢,造成使用者在資料的擷取上必須面臨更長的等待時間。透過代理伺服器可以有效降低一個區域網路的頻寬需求,並減少使用者瀏覽網頁時的回應時間。在代理伺服器擊中率普遍不高的情形下,使用者仍是需要時間來等待資料的抓取。另外,目前的代理伺服器無法提供動態改變服務政策來應付不同的使用需求和網路環境。
本系統綜合代理伺服器的特性,提供使用者訂閱網站的服務,藉由我們的系統把網站內容預先擷取回來存在代理伺服器的快取內,同時自動更新內容,確保使用者每次都能瀏覽到最新的資料。再加上使用者能動態地設定代理伺服器的服務政策,讓使用者選擇以瀏覽網頁的速度為優先政策還是以擷取最新的資料為優先政策。
World Wide Web makes information retrieval more and more convenient. People often spend too much time searching and browsing the Web due to insufficient network bandwidth. Web proxy server is used to reduce the network latency and bandwidth consumption. However, the hit ratio of a proxy server is generally low, hence users still often have to wait for retrieving information. Besides, the existing web proxy servers do not support users to dynamically change the service policy to fit the user’s requirements in term of response time and freshness of data.
In this thesis, we describe the design and implementation of a web proxy system that provides services for users to subscribe their favorite Web Pages. The subscribed Web Pages will be prefetched and kept in proxy’s cache space. The subscribed Web Pages will be refreshed automatically. Our proxy system also provides for users to dynamically change the service policy to fit their demand either for quick response or for getting the up-to-date data.
[1] World wide web Consortium. “HyperText Markup Language (HTML)”, http://www.w3.org/pub/WWW/MarkUp/
[2] How Many, http://www.find.org.tw/0105/howmany/index.asp#subtitle1
[3] Squid Web Proxy Cache, http://www.squid-cache.org/
[4] T. Berners-Lee et al. “Hypertext Transfer Protocol -- HTTP/1.0”, RFC 1945, MIT/LCS, May 1996.
[5] R. Fielding et al. “Hypertext Transfer Protocol -- HTTP/1.1”, RFC 2068, UC Irvine, January 1997.
[6] World wide web consortium. “Initial HTTP/1.1 Performance Tests”, http://www.w3.org/pub/WWW/Protocols/HTTP/Performance/Pipeline.html
[7] Eden, B. Joh, T. Mudge. “Web Latency Reduction via Client-Side Prefetching”, Proc. 2000 IEEE Int. Symp. on Performance Analysis of Systems & Software (ISPASS-2000), Austin, TX, pp. 193-200.
[8] Marc Abrams et al. “Caching Proxies: Limitations and Potentials”, http://ei.cs.vt.edu/~succeed/WWW4/WWW4.html
[9] Brian D. Davison . “A Survey of Proxy Cache Evaluation Techniques”, Proceedings of the Fourth International Web Caching Workshop, San Diego, California April, 1999, pages 67-77.
[10] Qiang Yang et al. “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, August 26 - 29, 2001 San Francisco, California, USA.
[11] Dan Duchamp. “PREFETCHING HYPERLINKS”, Proceedings of USITS' 99: The 2nd USENIX Symposium on Internet Technologies & Systems Boulder, Colorado, USA, October 11–14, 1999.
[12] John Chung-I CHUANG et al. “Distributed Network Storage with Quality-of-Service Guarantees”, http://www.ini.cmu.edu/~sirbu/pubs/99251/chuang.htm
[13] Sajid Hussain . “PERSONAL PROXY CACHE”, 1998 IEEE, IEEE 1998 Ph.D. Students Conference.
[14] Hung-Ming Wang. "A User-Oriented Proxy Server Supporting Data Prefetching and Refreshing", Department of Electrical Engineering NCKU , June 1999.
[15] T. Berners-Lee." Hypertext Markup Language - 2.0", RFC 1866 , MIT/W3C, November 1995.
[16] GNU Wget, http://www.gnu.org/manual/wget/html_mono/wget.html
[17] Dirk Grunwald. ”Reducing the Disk I/O of Web Proxy Server Caches”, Proceedings of the 1999 USENIX Annual Technical Conference Monterey, California, USA, June 6–11, 1999.
[18] P. Krishnan et al. “The Cache Location Problem”, IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 8, NO. 5, OCTOBER 2000.
[19] BalachanderKrishnamurth et al. ”Proxy Cache Coherency and Replacement—Towards a More Complete Picture”, 19th IEEE International Conference on Distributed Computing Systems, Austin, TX, June 1999.
[20] W. Prue et al. " Something a Host Could Do with Source Quench: The Source Quench Introduced Delay (SQuID)", RFC 1016, ISI, July 1987.
[21] Li Ding et al. “CACHECS Progress Report: Design issues”, CMSC621 report2, Nov. 8 2001.
[22] Balachander Krishnamurthy et al. “Key Differences between HTTP/1.0 and HTTP/1.1”, http://www.research.att.com/~bala/papers/h0vh1.html
[23] D. Wessels et al. “Internet Cache Protocol (ICP), version 2”, RFC 2186, National Laboratory for Applied Network Research/UCSD, September 1997.
[24] D. Wessels et al. “Application of Internet Cache Protocol (ICP), version 2”, RFC 2186, National Laboratory for Applied Network Research/UCSD, September 1997.
[25] John Dilley et al.” Enhancement and Validation of Squid Cache Replacement Policy”, Internet Systems and Applications Laboratory HP Laboratories Palo Alto HPL-1999-69 May, 1999.
[26] Alex Rousskov et al. ”On Performance of Caching Proxies”, August 1998.
[27] Alex Rousskov et al. “A Performance Study of the Squid Proxy on HTTP/1.0”, 1999.