Biased Replacement Policies for Web Caches: Differential Quality-of-Service and Aggregate User Value
Preprint
- 22 January 1999
- preprint
- Published by Elsevier in SSRN Electronic Journal
Abstract
Disk 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.Keywords
This publication has 11 references indexed in Scilit:
- Replacement policies for a proxy cacheIEEE/ACM Transactions on Networking, 2000
- A market-based architecture for management of geographically dispersed, replicated Web serversPublished by Association for Computing Machinery (ACM) ,1998
- Generating representative Web workloads for network and server performance evaluationPublished by Association for Computing Machinery (ACM) ,1998
- Cell Biology: Essential Techniques. Edited by D. Rickwood, J. R. Harris. ISBN 0–471‐96315‐1. John Wiley & Sons, Chichester, 1996. 173 + xiii pages. £14.99. Human Chromosome Preparation: Essential Techniques. Edited by D. Rickwood, J. R. Harris. ISBN 0–471‐96299‐6. John Wiley & Sons, Chichester, 1997. 141 + xii pages. £14.99Cytopathology, 1998
- Performance issues of enterprise level web proxiesPublished 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 in computer networks: motivation, formulation, and exampleIEEE/ACM Transactions on Networking, 1993
- Spawn: a distributed computational economyIEEE Transactions on Software Engineering, 1992
- FTP and Network Mail SystemPublished by RFC Editor ,1973
- A futures market in computer timeCommunications of the ACM, 1968