Deep Blue
Deep Blue

Deep Blue at the University of Michigan > All Collections > Information, School of (SI) >

Please use this persistent URL to cite or link to this item:
http://hdl.handle.net/2027.42/50430 ◀ bookmark this

Title: Variable QoS from Shared Web Caches: User-Centered Design and Value-Sensitive Replacement
Authors: Kelly, Terence P.
Jamin, Sugih
MacKie-Mason, Jeffrey K.
Issue Date: Jun-1999
Citation: forthcoming in Internet Service Quality Economics, Lee McKnight, ed., MIT Press, 2001. <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.
Appears in Collections:Information, School of (SI)
Economics, Department of
Electrical Engineering and Computer Science, Department of (EECS)

Files in This Item:

File Description SizeFormat 
varp.pdf237KbAdobe PDFView/Open

Deep Blue encourages the fair use of copyrighted material, and you are free to link to content here without asking for permission. Consult the document(s) and/or contact the copyright holder for additional rights questions and requests.