Variable QoS from Shared Web Caches: User-Centered Design and Value-Sensitive Replacement
Kelly, Terence P.; Jamin, Sugih; MacKie-Mason, Jeffrey K.
1999-06
Citation: forthcoming in Internet Service Quality Economics, Lee McKnight, ed., MIT Press, 2001. <http://hdl.handle.net/2027.42/50430>
Handle: http://hdl.handle.net/2027.42/50430
Description: Due to differences in server capacity, external bandwidth and client demand, some Web servers value cache hits more than others. Assuming that a shared cache knows the extent to which different servers value hits, it may employ a value-sensitive replacement policy in order to generate maximum aggregate value for servers. we consider both the prediction and value aspects of this problem and introduce a novel value-sensitive LFU/LRU hybrid which biases the allocation of cache space toward documents whose origin servers value caching most highly. We compare our algorithm with others from the Web caching literature and discuss from an economic standpoint the problems associated with obtaining servers' private valuation information.
Show full item record

PDF file
Download
Name: varp.pdf
Size: 237KB
Format: PDF

This item appears in the following Collection(s)


Search Deep Blue

Advanced Search

Browse by

My Account

Information


MLibrary logo