Show simple item record

Biased Replacement Policies for Web Caches: Differential Quality-of-Service and Aggregate User Value

dc.contributor.authorMacKie-Mason, Jeffrey K.
dc.contributor.authorKelly, Terence P.
dc.contributor.authorChan, Yee Man
dc.contributor.authorJamin, Sugih
dc.identifier.citationProceedings of the Fourth International Web Caching Workshop, San Diego, CA, March 31-April 2, 1999 (refereed) <>en_US
dc.description.abstractDisk 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.extent279005 bytes
dc.titleBiased Replacement Policies for Web Caches: Differential Quality-of-Service and Aggregate User Valueen_US
dc.subject.hlbsecondlevelInformation and Library Science
dc.subject.hlbtoplevelSocial Sciences
dc.contributor.affiliationumInformation, School ofen_US
dc.contributor.affiliationumcampusAnn Arboren_US
dc.owningcollnameInformation, School of (SI)

Files in this item

Show simple item record

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.