Computer architecture: a quantitative approach
Computer architecture: a quantitative approach
Data cache management using frequency-based replacement
SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
On-line caching as cache size varies
SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
Removal policies in network caches for World-Wide Web documents
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
Internet Web servers: workload characterization and performance implications
IEEE/ACM Transactions on Networking (TON)
Implementing a caching service a distributed COBRA objects
IFIP/ACM International Conference on Distributed systems platforms
Evaluating content management techniques for Web proxy caches
ACM SIGMETRICS Performance Evaluation Review
File popularity characterisation
ACM SIGMETRICS Performance Evaluation Review
Introducing Microsoft® .NET
WWW Proxy Traffic Characterization with Application to Caching
WWW Proxy Traffic Characterization with Application to Caching
The measured access characteristics of world-wide-web client proxy caches
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
Traffic analysis of a Web proxy caching hierarchy
IEEE Network: The Magazine of Global Internetworking
A workload characterization study of the 1998 World Cup Web site
IEEE Network: The Magazine of Global Internetworking
Caching web services in mobile ad-hoc networks: opportunities and challenges
Proceedings of the second ACM international workshop on Principles of mobile computing
The least semantically related cache replacement algorithm
LANC '03 Proceedings of the 2003 IFIP/ACM Latin America conference on Towards a Latin American agenda for network research
| Hi-index | 0.00 |
This paper investigates replacement policies for an object caching service. The replacement policies studied include several previously known schemes, as well as a couple of new schemes that take into account the hierarchical structure of the caching service. Three metrics are used in comparing the replacement policies: cache hit rate - the percentage of requests that were answered from the cache, byte hit rate - the percentage of bytes in replies that were answered from the cache, and access time - average time a client request has to wait for the corresponding reply. Also, unlike most works on cache replacement, this work examines the behavior of the entire system, rather than looking at a single cache at a time.