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.date.accessioned2008-07-23T20:46:55Z
dc.date.available2008-07-23T20:46:55Z
dc.date.issued1999
dc.identifier.citationProceedings 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.urihttps://hdl.handle.net/2027.42/60420
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.format.mimetypeapplication/pdf
dc.language.isoen_USen_US
dc.titleBiased Replacement Policies for Web Caches: Differential Quality-of-Service and Aggregate User Valueen_US
dc.typeArticleen_US
dc.subject.hlbsecondlevelInformation and Library Science
dc.subject.hlbtoplevelSocial Sciences
dc.contributor.affiliationumInformation, School ofen_US
dc.contributor.affiliationumcampusAnn Arboren_US
dc.description.bitstreamurlhttp://deepblue.lib.umich.edu/bitstream/2027.42/60420/1/weighted-lfu.pdf
dc.owningcollnameInformation, School of (SI)


Files in this item

Show simple item record