跳到主要內容

臺灣博碩士論文加值系統

(3.233.217.106) 您好!臺灣時間:2022/08/14 15:31
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:彭俊方
研究生(外文):Chun-Fang Peng
論文名稱:代理伺服器快取置換演算法之效能評估
論文名稱(外文):A Proxy Cache Replacement Algorithm: A Performance Evaluation
指導教授:金陽和金陽和引用關係
指導教授(外文):Y.H. Chin
學位類別:碩士
校院名稱:國立清華大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:英文
論文頁數:20
中文關鍵詞:代理伺服器快取置換演算法
外文關鍵詞:Proxy servercache replacement
相關次數:
  • 被引用被引用:0
  • 點閱點閱:709
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
網際網路近幾年來發展速度以指數速度成長,網際網路上的應用愈來愈廣泛,各種相關的應用平台也隨之而生,因此造成網際網路流量增加的速度大於現有底層網際網路所能提供的頻寬。代理伺服器(Proxy Server)的產生即是為了節省網路頻寬的浪費,來提昇網際網路連線的品質。代理伺服器乃介於網際網路伺服器與一般使用者電腦之間,其主要功能則如其名,代替網際網路伺服器服務一般使用者電腦的要求,它將藉由將靜態網頁暫存於伺服器中來服務其他的服務要求。
代理伺服器中,影響其效能最大的因素為其快取(Cache)的架構中的置換演算法(Replacement Algorithm)。快取之置換演算法在電腦許多領域都有被討論研究,例如計算機架構,資料庫系統或作業系統等等。但因網際網路的環境與快取架構皆截然不同,因此傳統演算法並不能完全適用於代理伺服器。本論文探討在網際網路環境下,代理伺服器的快取架構不同之處,並分析傳統的置換演算法與過相關研究所提出的演算法之優缺,而後提出一新的快取置換演算法,此演算法主要以網際網路文件內容的種類來分類,不同類別分開在不同快取來處理,並且考慮到文件被要求的頻率與文件大小等因素而提出的新演算法。由我們的實驗結果証實,與許多相關的演算法,我們得到顯著的進步。

The World-Wide Web traffic keeps on growing rapidly. The web proxy is common solution to reduce the web traffic and the policy of the cache replacement plays a key factor to the performance of a web proxy. In the past, cache architecture has been extensively studied in many fields and several cache replacement algorithms for the web proxy have been developed. In the cache of web proxy, there are some phenomena that differ from those of other applications, such as computer architecture and operating systems. There are four different characteristics (1) size distribution, (2) content distribution, (3) concentration of references, and (4) one-time referencing. This study proposed a novel algorithm by taking advantages these four characteristics. Based on (2), we categorize web pages into two categories and the cache is also divided into two caches for these two categories. Meanwhile, the replacement algorithm in the cache considers (1), (3), and (4) as main factors. The experimental result shows that the new approach achieves obvious improvements in Hit Rate and Byte Hit rate criteria.

ABSTRACT……………………………………………………………I
CONTENTS…………………………………………………………II
LIST OF FIGURES…………………………………………………III
LIST OF TABLES……………………………………………………IV
CHAPTER 1 INTRODUCTION………………………………………1
CHAPTER 2 CHARACTERISTICS OF THE WEB PROXY………6
CHAPTER 3 THE LFC REPLACEMENT POLICY……………10
3.1 DRAWBACKS OF THE LFU POLICY…………………10
3.2 TWO CATEGORIZATIONS BASED ON THE CONTENT TYPE…………………12
3.3 THE LFC REPLACEMENT POLICY………………13
CHAPTER 4 SIMULATION RESULTS……………………………13
CHAPTER 5 CONCLUSIONS………………………………………16
APPENDIX………………………………………………………18
BIBLIOGRAPHY……………………………………………19

[1] Anirban Mahanti, Carey Williamson, and Derek Eager, “Traffic Analysis of a Web Proxy Caching Hierarchy,” IEEE Network Magazin, Vol. 14, No. 3, pp. 16-23, May/June 2000.
[2] Junho Shim, Peter Scheuermann, and Radek Vingralek, “Proxy Cache Algorithms: Design, Implementation, and Performance,” IEEE Transactions on Knowledge and Data Engineering, Vol. 11, No. 4, pp. 549-562, July/August 1999.
[3] Martin Arlitt, Ludmila Cherkasova, John Dilley, Rich Friedrich and Tai Jin, “Evaluating Content Management Techniques for Web Proxy Caches,” Internet Systems and Applications Laboratory, HP Laboratories Palo Alto, HPL-98-173, 1999.
[4] P. Cao and S. Irani, “Cost-Aware WWW Proxy Caching Algorithms,” Proceedings of USENIX Symposium on Internet Technologies and Systems (USITS), Monterey, CA, pp. 193-206, March-April 1997.
[5] S. Williams, M. Abrams, C. Standridge, G. Abdulla, and E. Fox, “Removal Policies in Network Caches for World Wide Web Documents,” Proceedings on ACM SIGCOMM ’96, Stanford, CA, pp. 293-305, August 1996.
[6] M. Arlitt, R. Friedrieh and T. Jin, “Performance Evaluation of Web Proxy Cache Replacement Policies,” Internet Systems and Applications Laboratory, HP Laboratories Palo Alto, HPL-98-97, 1999.
[7] M.Arlitt and C. Williamson, “Internet Web Servers: Workload Characterization and Performance Implications,” IEEE/ACM Transactions on Networking, Vol. 5, No. 5, pp. 631-645, October 1997.
[8] Roland P. Wooster and Marc Abrams, “Proxy caching that estimates page load delays,” Computer Networks and ISDN Systems, pp. 977-986, 1997.
[9] Xin Chen and Xiaodong Zhang, “Coordinated Data Prefetching by Utilizing Reference Information at Both Proxy and Web Servers,” Proceedings of the 2nd ACM Workshop on Performance and Architecture of Web Servers, (PAWS-2001), Boston, Massachusetts, June 16-17, 2001.
[10] T. Berners-Lee, R. Cailliau, A. Luotonen, H. Nielsen, and A.Secret, “The World-Wide Web,” Commun. ACM, vol. 37, no. 8, pp 76-82, Aug 1993.
[11] Hong—Tai Chou and David J. DeWitt, “An Evaluation of Buffer Management Strategies for Relational Database Systems,” Proceedings of the Eleventh International Conference on Very Large Databases, pp. 127—141, August 1985.
[12] D. A. Patterson and J. L. Hennessy, “Large and Fast: Exploiting Memory Hierarchy,” Computer Organization & Design The Hardware/Software Interface: Morgan Kaufmann, 1994.
[13] A. Agarwal, J. Hennessy, and M. Horowitz, “Cache Performance of Operating System and Multiprogramming Workloads,” ACM Transactions on Computer Systems, pp. 393-431, November 1988.
[14] M. Abrams, C. R. Standridge, G. Abdulla, S. Williams, and E. A. Fox, “Caching proxies: limitatioins and potentials,” Proceedings of the 4th International WWW Conference, pp. 110-133, Dec. 1995.
[15] C. Aggarwal, J.L. Wolf, and P. S. Yu, “Caching on he World Wide Web,” IEEE Transactions on Knowledge and data Engineering, Vol. 11, No. 1, pp. 94-107, January/February, 1999.
[16] John Dilley and Martin Arlitt, “Improving Proxy Cache Performance-Analyzing Three Cache Replacement Policies,” Internet System and Application Laboratory, HP Laboratories Palo Alto, HPL-99-142, October 1999.
[17] Joseph Juran, The Quality Control Handbook, 1950.
[18] J.Robinson and M. Devarakonda, “Data Cache Management Using
Frequency-Based Replacement,” Proceedings of the 1990 ACM SIGMETRICS
Conference on the Measurement and Modeling of Computer Systems, Boulder,
CO, pp. 134-142, May 1990.
[19] M. Arlitt and C. Williamson, “Trace-Driven Simulation of Document Caching Strategies for Internet Web Servers,” in Simulation Journal, Vol 68, NO. 1, pp. 23-33, Jan. 1997.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top