:::

詳目顯示

回上一頁
題名:快取排它策略應用於網頁代理伺服器
書刊名:臺北科技大學學報
作者:段裘慶黃承丞簡嘉言楊鍵樵
作者(外文):Tuan, Chiu-chingHuang, Chan-chenChien, Chia-yanYang, Chen-chau
出版日期:2002
卷期:35:1
頁次:頁157-171
主題關鍵詞:網頁代理快取伺服器快取排它策略快取替換機制存取日誌檔LRU替換法Web proxy cache serverCache eviction policyCache replacement policyAccess logsLRU replacement
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:0
  • 共同引用共同引用:0
  • 點閱點閱:22
有鑑於快取空間的排擠效應以及各網頁物件群組的再用程度不一等因素下,本研究提出一「快取排它策略」應用於網頁代理快取伺服器(WebPCS),藉以提昇快取系統效能。 本研究主要的方法如后,1)先透過Proxy 2日誌檔為分析樣本,來分析WebPCS之群組式快取效能。2)依前項數據,再確立出「快取排它門檻」條件,用以篩選網頁物件作為快取對象。本快取效能模擬之比較對象為傳統LRU vs. 排它式LRU。 經由模擬結果得知,當排它門檻條件設為C₃、C₄或C₅之時,有高於99.5%用戶端可獲益於WebPCS之命中率□上昇與平均等待時間□下降之優點;但是,最多只犧牲27%用戶端可能受損於命中高容量物件的機會而導致WebPCS之資料量命中率□下降。此一研究成果證實,將排它策略置於快取替換機制之前,可預期改善系統的快取效益。
This paper proposed a novel "cache eviction policy" (CEP) designed for web proxy cache server (WebPCS) to improve the performance on caching objects. First, we investigated the effects of grouped objects on cache performance of WebPCS through the on-line access logs of Proxy2 supplied by NTUST. Thus from the data investigate das above, we could set the values of threshold with which the evictor could determine whether to evict objects the server downloaded. Last, we have selected two types of replacements policy, the conventional LRU (LRU) an evicted LRU (LRU-evict), to be evaluated by the simulation system for comparing their cache performance. The experimental results shows that more than 99.5% of clients may obtain more benefits, including the hit ratio (□) rose and the average latency time (□) fell, as the threshold conditions of LRU-evict were set to be C₃, C₄, or C₅. On the other hand, at most only 27% of clients may lose a chance to hit high-volume objects; therefore, the byte-hit ratio (□) would become lower. These findings confirmed that the overall performance of cache system could be promoted by locating the CEP ahead of the replacement mechanism like LRU for intercepting low reusable objects.
期刊論文
1.Shim, J.、Scheuermann, P.、Vingrale, R.(1999)。Proxy Cache Algorithms: Design, Implementation, and Performance。IEEE Transactions on Knowledge and Data Engineering,11(4)。  new window
2.Tuan, C.-C.、Yang, C.-C.(200103)。Analyzing the Cache Performance of Web Proxy Server with Object Groups。Journal of NTUT,34(1),109-122。  new window
會議論文
1.Bahn, H.、Noh, S. H.、Min, S. L.、Koh, K.(1999)。Using Full Reference History for Efficient Document Replacement in Web Caches。2nd USENIX Symposium on Internet Tech. & Systems。  new window
2.Breslau, L.、Cao, P.、Fan, L.、Phillips, G.、Shenker, S.(1999)。Web Caching and Zipf-like Distributions: Evidence and Implications。IEEE INFOCOM。  new window
3.Gromov, G. R.(1996)。The Roads and Crossroads of Internet History。The WWW Consortium。  new window
4.Lee, D.(1999)。On the Existence of a Spectrum of Policies that Subsumes LRU, LFU Policies。ACM SIGMETRICS Conf.,134-143。  new window
5.Scheuermann, P.、Shim, J.、Vingrale, R.(1997)。A Case for Delay-conscious Caching of Web Documents。6th International World Wide Web Conference。  new window
6.Tuan, C.-C.、Yang, C.-C.(20001117)。Grey Relational Cache Replacement Policy for Web Proxy Server。5th Conf. on Artificial Intelligence and Application。Taipei, Taiwan。14-22。  new window
7.Tuan, C.-C.、Yang, C.-C.(2000)。Performance Analysis of Web Proxy Server on Campus。6th Conf. on Information Management Research and Practice,(會議日期: 2000/12/02)。Hsin-Chu, Taiwan。  new window
8.Williams, S.、Abrams, M.、Standridge, C. R.、Abdulla, G.、Fox, E. A.(1996)。Removal Policies in Network Caches for World-Wide Web Documents。ACM SIGCOMM'96,293-305。  new window
圖書
1.Zipf, George Kingsley(1949)。Human Behavior and the Principle of Least Effort。Addison-Wesley Press。  new window
其他
1.Lutonen, A.,Nielsen, H. F.,Lee, T. B.(1996)。Cern httpd,Http://www.w3.org/pub/WWW。  new window
2.Rousskov, A.,Wessels, D.。The Third Cache-off Raw Data and Independent Analysis,Http://www.measurement-factor.com/results。  new window
3.Wessels, Duane。SQUID Frequently Asked Questions,Http://www.squid-cache.org/Doc/FAQ/FAQ.html#toc6。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
QR Code
QRCODE