Caching Policies for Reducing Disk I/Os in a Web Proxy (1998) [1 citations — 1 self]
Abstract:
Web proxy servers are a standard tool for caching the Web traffic. The I/O subsystem appears to be a bottleneck in a proxy server. We are looking for a way to significantly reduce the amount of disk traffic during peak hours in a proxy server. We concentrate on designing alternative caching policies for a proxy server. The idea is to divide cacheable documents into two categories, "known " and "new", and store them in separate caches. "Known " documents are those that were accessed in previous few days, and they can be stored in disk cache. "New" documents are the other documents, i.e. those that are fresh or not accessed for several days; they are cached in memory cache. The disk cache content is mostly static and updated only once a day at off-peak hours using a daily trace and one of replacement algorithms. The memory cache content is dynamic and managed by its own replacement algorithm. We investigate a number of replacement algorithms for the disk cache and for the memory cache and evaluate them against traces from large proxies. The proposed combination of caches reduces the disk traffic by 25-40 % at day time and does not sacrifice cache efficiency even with a modest size of memory cache.
Citations
| 456 | A Hierarchical Internet Object Cache – Chankhunthod, Danzig, et al. - 1996 |
| 199 | Removal Policies in Network Caches for World-Wide Web Documents – Williams, Abrams, et al. - 1996 |
| 78 | Performance issues of enterprise level web proxies – Maltzahn, Richardson - 1997 |
| 22 | Squid Internet Object Cache – Wessels - 1996 |
| 19 | Static Caching in Web Servers – Tatarinov, Rousskov, et al. - 1997 |
| 5 | On disk caching of web objects in proxy servers – Aggarwal, Yu - 1997 |
| 2 | NetCache Architecture and Deployment. NetworkAppliance – Danzig - 1998 |
| 1 | On Performance of Caching Proxies. Short version appears as a poster paper – Rousskov, Soloviev - 1998 |
