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.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.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.title||Biased Replacement Policies for Web Caches: Differential Quality-of-Service and Aggregate User Value||en_US|
|dc.subject.hlbsecondlevel||Information and Library Science|
|dc.contributor.affiliationum||Information, School of||en_US|
|dc.owningcollname||Information, School of (SI)|
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
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.