A Proxy Cache Replacement Algorithm: A Performance Evaluation
| Autor: | Chun-Fang Peng, 彭俊方 |
|---|---|
| Rok vydání: | 2002 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 90 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. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|