On-line caching as cache size varies
SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
The LRU-K page replacement algorithm for database disk buffering
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Web server workload characterization: the search for invariants
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Using predictive prefetching to improve World Wide Web latency
ACM SIGCOMM Computer Communication Review
Proxy caching that estimates page load delays
Selected papers from the sixth international conference on World Wide Web
A case for delay-conscious caching of Web documents
Selected papers from the sixth international conference on World Wide Web
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
ACM Computing Surveys (CSUR)
Properties of the working-set model
Communications of the ACM
Characterizing reference locality in the WWW
DIS '96 Proceedings of the fourth international conference on on Parallel and distributed information systems
WWW Traffic Reduction and Load Balancing through Server-Based Caching
IEEE Parallel & Distributed Technology: Systems & Technology
Evaluating Server-Assisted Cache Replacement in the Web
ESA '98 Proceedings of the 6th Annual European Symposium on Algorithms
Application-level document caching in the Internet
SDNE '95 Proceedings of the 2nd International Workshop on Services in Distributed and Networked Environments
WebWave: Globally Load Balanced Fully Distributed Caching of Hot Published Documents
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
Popularity-Aware Greedy Dual-Size Web Proxy Caching Algorithms
ICDCS '00 Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)
Characteristics of WWW Client-based Traces
Characteristics of WWW Client-based Traces
Temporal Locality in Web Request Streams: Sources, Characteristics, and Caching Implications
Temporal Locality in Web Request Streams: Sources, Characteristics, and Caching Implications
Proxy Cache Coherency and Replacement - Towards a More Complete Picture
ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems
Cost-aware WWW proxy caching algorithms
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
System design issues for internet middleware services: deductions from a large client trace
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
Coordinated En-Route Web Caching
IEEE Transactions on Computers
Dynamically Selecting Optimal Distribution Strategies for Web Documents
IEEE Transactions on Computers
A Parsimonious Multifractal Model for WWW Traffic
Revised Papers from the NETWORKING 2002 Workshops on Web Engineering and Peer-to-Peer Computing
Modeling web requests: a multifractal approach
Computer Networks: The International Journal of Computer and Telecommunications Networking
Caching in Web memory hierarchies
Proceedings of the 2004 ACM symposium on Applied computing
GD-GhOST: a goal-oriented self-tuning caching algorithm
Proceedings of the 2004 ACM symposium on Applied computing
Bypass Caching: Making Scientific Databases Good Network Citizens
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Subscription-enhanced content delivery
Web content caching and distribution
Towards universal mobile caching
Proceedings of the 4th ACM international workshop on Data engineering for wireless and mobile access
Coordinated enroute multimedia object caching in transcoding proxies for tree networks
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Optimal methods for coordinated enroute web caching for tree networks
ACM Transactions on Internet Technology (TOIT)
An effective cache replacement algorithm in transcoding-enabled proxies
The Journal of Supercomputing
Cost-Effective Caching for Mobility Support in IEEE 802.1X Frameworks
IEEE Transactions on Mobile Computing
Periodic cache replacement policy for dynamic content at application server
Decision Support Systems
Evolutionary design of en-route caching strategies
Applied Soft Computing
An optimal solution for caching multimedia objects in transcoding proxies
Computer Communications
Comparison and analysis of ten static heuristics-based Internet data replication techniques
Journal of Parallel and Distributed Computing
International Journal of High Performance Computing and Networking
A windows based web cache simulator tool
Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops
Content distribution for publish/subscribe services
Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware
Collaborative cache based on path scores
WISE'07 Proceedings of the 8th international conference on Web information systems engineering
Coordinated multimedia object replacement in transcoding proxies
The Journal of Supercomputing
Efficient querying of distributed provenance stores
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
Cooperative determination on cache replacement candidates for transcoding proxy caching
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Journal of Network and Computer Applications
CRAID: online RAID upgrades using dynamic hot data reorganization
FAST'14 Proceedings of the 12th USENIX conference on File and Storage Technologies
Hi-index | 0.25 |
The relative importance of long-term popularity and short-term temporal correlation of references for Web cache replacement policies has not been studied thoroughly. This is partially due to the lack of accurate characterization of temporal locality that enables the identification of the relative strengths of these two sources of temporal locality in a reference stream. In [ACM Sigmetrics'00, June, 2000 (to appear), Computer Science Technical Report BUCS1999-014, Boston University], we have proposed such a metric and have shown that Web reference streams differ significantly in the prevalence of these two sources of temporal locality. These findings underscore the importance of a Web caching strategy that can adapt in a dynamic fashion to the prevalence of these two sources of temporal locality. In this paper, we propose a novel cache replacement algorithm, GreedyDual^*, which is a generalization of GreedyDual-Size. GreedyDual^* uses the metrics proposed in [ACM Sigmetrics'00, June, 2000 (to appear), Computer Science Technical Report BUCS1999-014, Boston University] to adjust the relative worth of long-term popularity versus short-term temporal correlation of references. Our trace-driven simulation experiments show the superior performance of GreedyDual^* when compared to other Web cache replacement policies proposed in the literature.