Biased Replacement Policies for Web Caches: Differential Quality-of-Service and Aggregate User Value
dc.contributor.author | MacKie-Mason, Jeffrey K. | |
dc.contributor.author | Kelly, Terence P. | |
dc.contributor.author | Chan, Yee Man | |
dc.contributor.author | Jamin, Sugih | |
dc.date.accessioned | 2008-07-23T20:46:55Z | |
dc.date.available | 2008-07-23T20:46:55Z | |
dc.date.issued | 1999 | |
dc.identifier.citation | Proceedings of the Fourth International Web Caching Workshop, San Diego, CA, March 31-April 2, 1999 (refereed) <http://hdl.handle.net/2027.42/60420> | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/60420 | |
dc.description.abstract | Disk space in shared Web caches can be diverted to serve some system users at the expense of others. Cache hits reduce server loads, and if servers desire load reduction to different degrees, a replacement policy which prioritizes cache space across servers can provide differential quality-of-service (QoS). We present a simple generalization of least-frequently-used (LFU) replacement that is sensitive to varying levels of server valuation for cache hits. Through trace-driven simulation we show that under a particular assumption about server valuations our algorithm delivers a reasonable QoS relationship: higher byte hit rates for servers that value hits more. We furthermore adopt the economic perspective that value received by system users is a more appropriate performance metric than hit rate or byte hit rate, and demonstrate that our algorithm delivers higher "social welfare" (aggregate value to servers) than LRU or LFU. | en_US |
dc.format.extent | 279005 bytes | |
dc.format.mimetype | application/pdf | |
dc.language.iso | en_US | en_US |
dc.title | Biased Replacement Policies for Web Caches: Differential Quality-of-Service and Aggregate User Value | en_US |
dc.type | Article | en_US |
dc.subject.hlbsecondlevel | Information and Library Science | |
dc.subject.hlbtoplevel | Social Sciences | |
dc.contributor.affiliationum | Information, School of | en_US |
dc.contributor.affiliationumcampus | Ann Arbor | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/60420/1/weighted-lfu.pdf | |
dc.owningcollname | Information, School of (SI) |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe its collections in a way that respects the people and communities who create, use, and are represented in them. We encourage you to Contact Us anonymously if you encounter harmful or problematic language in catalog records or finding aids. More information about our policies and practices is available at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.