A new file placement policy for Internet proxies

隨著全球資訊網的蓬勃發展，越多的人瀏覽全球資訊網上的網頁，因而在網際網路間造成的流量越大，大量的流量會造成網路的壅塞而使的使用者上網的等待時間增加。面對這個問題我們常用proxy cache來解決。 Proxy cache可以同時減少網路上的流量並降低使用者的等待時間。 然而隨著網路流量的繼續成長，proxy cache反而因為無法處理過量的request反而造成使用者更長的等待時間。本篇論文便是以改進proxy效能的瓶頸為主， 我們提出了一個有效率的磁碟管理方法ESP (Efficient Storage management strategy for Proxies)，並且修改了squid的程式碼來實作ESP， 以使其能夠減少檔案系統的處理並降低硬碟讀寫頭的移動以提升proxy效能，經過我們修改的squid效能較原本提升了一倍。With the enormous growth of the WWW, the Internet has seen a large volume of traffic which introduces severe congestion and worsens our surfing experience. Proxy cache is a common solution to this problem. It reduces the traffic on the Internet and the response time. However with the potential growth of the WWW, the proxy is overburdened and that in turn increases the response time even more. In this thesis we propose an effcient mechanism ESP (Efficient Storage management policy for Proxies) to reduce the file operation and disk seek time in order to improve the performance of Squid. ESP shows a 100% performance improvement to the original squid.第一章 簡介 7 第二章 背景知識 11 2.1階層式的Proxy 11 2.2 ICP (Internet Cache Protocol) 12 2.3 Squid 12 2.4 Web Polygraph 15 第三章 相關研究 18 3.1置換策略 18 3.2 Streaming Media Proxy 20 3.3 DISK I/O 21 第四章 實作與效能 23 4.1 實作 24 4.1.1 Buddy System 24 4.1.2 Multileveled Bitmap 27 4.1.3 置換策略 31 4.2 模擬 33 4.2.1 環境設定: 33 4.2.2 Benchmark for squid 34 4.2.3 Benchmark for ESP 35 4.2.4 ESP與squid的比較 36 4.2.5 在不同 Threshold時的比較 38 第五章 結論以及未來展望 39 5.1 結論 39 5.2 未來展望 39 Reference 4