The LRU-K page replacement algorithm for database disk buffering
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
A caching relay for the World Wide Web
Selected papers of the first conference on World-Wide Web
Proceedings of the fifth international World Wide Web conference on Computer networks and ISDN systems
Performance engineering of the World Wide Web: application to dimensioning and cache design
Proceedings of the fifth international World Wide Web conference on Computer networks and ISDN systems
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
Piggyback server invalidation for proxy cache coherency
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Selection algorithms for replicated Web servers
ACM SIGMETRICS Performance Evaluation Review
Operating Systems Theory
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
WATCHMAN: A Data Warehouse Intelligent Cache Manager
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Maintaining Strong Cache Consistency in the World-Wide Web
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
Characteristics of WWW Client-based Traces
Characteristics of WWW Client-based Traces
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
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and 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
World-wide web cache consistency
ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference
A hierarchical internet object cache
ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference
SAIU: an efficient cache replacement policy for wireless on-demand broadcasts
Proceedings of the ninth international conference on Information and knowledge management
Segment-based proxy caching of multimedia streams
Proceedings of the 10th international conference on World Wide Web
Coordinated En-Route Web Caching
IEEE Transactions on Computers
Proactive Power-Aware Cache Management for Mobile Computing Systems
IEEE Transactions on Computers
A new cache replacement algorithm for the integration of web caching and prefectching
Proceedings of the eleventh international conference on Information and knowledge management
QoS-based Architectures for Geographically Replicated Web Servers
Cluster Computing
A General Adaptive Cache Coherency-Replacement Scheme for Distributed Systems
IICS '01 Proceedings of the International Workshop on Innovative Internet Computing Systems
A Web Proxy Cache Coherency and Replacement Approach
WI '01 Proceedings of the First Asia-Pacific Conference on Web Intelligence: Research and Development
A Server Placement Algorithm Conscious of Communication Delays and Relocation Costs
Revised Papers from the NETWORKING 2002 Workshops on Web Engineering and Peer-to-Peer Computing
An adaptive scheduler for distributed real-time database systems
Information Sciences: an International Journal
Optimal Hash Routing for Web Proxies
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
On Exploring Aggregate Effect for Efficient Cache Replacement in Transcoding Proxies
IEEE Transactions on Parallel and Distributed Systems
A Data Mining Algorithm for Generalized Web Prefetching
IEEE Transactions on Knowledge and Data Engineering
Performance Evaluation of an Optimal Cache Replacement Policy for Wireless Data Dissemination
IEEE Transactions on Knowledge and Data Engineering
On caching effectiveness of web clusters under persistent connections
Journal of Parallel and Distributed Computing - Scalable web services and architecture
Simulation in Web data management
Applied system simulation
Caching in Web memory hierarchies
Proceedings of the 2004 ACM symposium on Applied computing
A hash-based collaborative transcoding proxy system
Data & Knowledge Engineering
IEEE Transactions on Mobile Computing
Adaptive hash routing for a cluster of client-side web proxies
Journal of Parallel and Distributed Computing
Segment-based proxy caching for distributed cooperative media content servers
ACM SIGOPS Operating Systems Review
Per-User Checkpointing for Mobility Database Failure Restoration
IEEE Transactions on Mobile Computing
Integrating Web Caching and Web Prefetching in Client-Side Proxies
IEEE Transactions on Parallel and Distributed Systems
A generalized target-driven cache replacement policy for mobile environments
Journal of Parallel and Distributed Computing
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)
Supporting Cooperative Caching in Ad Hoc Networks
IEEE Transactions on Mobile Computing
Incremental click-stream tree model: Learning from new users for web page prediction
Distributed and Parallel Databases
An effective cache replacement algorithm in transcoding-enabled proxies
The Journal of Supercomputing
Efficient Cache Replacement in Mobile Environment Using Data Profit
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
Policies for Caching OLAP Queries in Internet Proxies
IEEE Transactions on Parallel and Distributed Systems
Energy-efficient data caching and prefetching for mobile devices based on utility
Mobile Networks and Applications
A coherence-replacement protocol for web proxy cache systems
International Journal of Computers and Applications
Behavior modeling using bigram frequencies for client-side link prefetching
IMSA'06 Proceedings of the 24th IASTED international conference on Internet and multimedia systems and applications
User behavior modeling and content based speculative web page prefetching
Data & Knowledge Engineering - Special issue: ER 2003
Analyzing Document-Duplication Effects on Policies for Browser and Proxy Caching
INFORMS Journal on Computing
A Novel Dynamic and Scalable Caching Algorithm of Proxy Server for Multimedia Objects
Journal of VLSI Signal Processing Systems
An optimal solution for caching multimedia objects in transcoding proxies
Computer Communications
Multimedia Object Placement for Transparent Data Replication
IEEE Transactions on Parallel and Distributed Systems
Cooperative Caching Strategy in Mobile Ad Hoc Networks Based on Clusters
Wireless Personal Communications: An International Journal
Part-of-speech tagging for client-side link prefetching
IMSA'07 IASTED European Conference on Proceedings of the IASTED European Conference: internet and multimedia systems and applications
Supporting cooperative caching in mobile ad hoc networks using clusters
International Journal of Ad Hoc and Ubiquitous Computing
International Journal of High Performance Computing and Networking
Cooperative caching in mobile ad hoc networks based on data utility
Mobile Information Systems
Query distribution estimation and predictive caching in mobile ad hoc networks
Proceedings of the Seventh ACM International Workshop on Data Engineering for Wireless and Mobile Access
Collaborative content caching algorithms in mobile ad hoc networks environment
IM'09 Proceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management
Part-of-speech tagging for client-side link prefetching
EurolMSA '07 Proceedings of the Third IASTED European Conference on Internet and Multimedia Systems and Applications
Media-aware caching mechanism in Diffserv networks
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
Web cache management based on the expected cost of web objects
Information and Software Technology
DOC: a distributed object caching system for information infrastructure
HSI'03 Proceedings of the 2nd international conference on Human.society@internet
A hash-based collaborative transcoding proxy system
APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
Cache placement optimization in hierarchical networks: analysis and performance evaluation
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Coordinated multimedia object replacement in transcoding proxies
The Journal of Supercomputing
Collaborative multimedia content caching algorithms for mobile ad-hoc networks
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
A novel server-side proxy caching strategy for large-scale multimedia applications
Journal of Parallel and 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
A resource-adaptive transcoding proxy caching strategy
APWeb'06 Proceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development
Dynamic and scalable caching algorithm of proxy server for multiple videos
PCM'05 Proceedings of the 6th Pacific-Rim conference on Advances in Multimedia Information Processing - Volume Part II
Improving the performance of the web proxy server through group prefetching
Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication
Replica-aware caching for Web proxies
Computer Communications
GPC'12 Proceedings of the 7th international conference on Advances in Grid and Pervasive Computing
Cache Replacement in Mobile Adhoc Networks
International Journal of Distributed Systems and Technologies
Improved group-based cooperative caching scheme for mobile ad hoc networks
Journal of Parallel and Distributed Computing
Hi-index | 0.01 |
Caching at proxy servers is one of the ways to reduce the response time perceived by World Wide Web users. Cache replacement algorithms play a central rolfe in the response time reduction by selecting a subset of documents for caching, so that a given performance metric is maximized. At the same time, the cache must take extra steps to guarantee some form of consistency of the cached documents. Cache consistency algorithms enforce appropriate guarantees about the staleness of the cached documents. We describe a unified cache maintenance algorithm, LNC-R-W3-U, which integrates both cache replacement and consistency algorithms. The LNC-R-W3-U algorithm evicts documents from the cache based on the delay to fetch each document into the cache. Consequently, the documents that took a long time to fetch are preferentially kept in the cache. The LNC-R-W3-U algorithm also considers in the eviction consideration the validation rate of each document, as provided by the cache consistency component ofLNC-R-W3-U. Consequently, documents that are infrequently updated and thus seldom require validations are preferentially retained in the cache. We describe the implementation of LNC-R-W3-U and its integration with the Apache 1.2.6 code base. Finally, we present a trace-driven experimental study of LNC-R-W3-U performance and its comparison with other previously published algorithms for cache maintenance.