Variable Qos from Shared Web Caches: User-Centered Design and Value-Sensitive Replacement
Preprint
- 1 January 1999
- preprint
- Published by Elsevier in SSRN Electronic Journal
Abstract
Due to differences in server capacity, exter- nal 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 gen- erate maximum aggregate value for servers. We consider both the prediction and value aspects of this problem and in- troduce a novel value-sensitive LFU/LRU hybrid which bi- ases 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 associ- ated with obtaining servers' private valuation information.Keywords
This publication has 16 references indexed in Scilit:
- Evaluating content management techniques for Web proxy cachesACM SIGMETRICS Performance Evaluation Review, 2000
- How many QoS classes are optimal?Published by Association for Computing Machinery (ACM) ,1999
- Internet demand under different pricing schemesPublished by Association for Computing Machinery (ACM) ,1999
- Biased Replacement Policies for Web Caches: Differential Quality-of-Service and Aggregate User ValueSSRN Electronic Journal, 1999
- One Size Doesn't Fit All: Improving Network Qos Through Preference-Driven Web CachingSSRN Electronic Journal, 1999
- Web caching and Zipf-like distributions: evidence and implicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Internet EconomicsPublished by MIT Press ,1997
- Page replacement with multi-size pages and applications to Web cachingPublished by Association for Computing Machinery (ACM) ,1997
- F. Iachello, R.D. Levine: Algebraic Theory of Molecules, Oxford University Press, New York, Oxford, ISBN 0‐19‐508091‐2, 1995.Berichte der Bunsengesellschaft für physikalische Chemie, 1995
- Pricing congestible network resourcesIEEE Journal on Selected Areas in Communications, 1995