Competitive Analysis of Caching in Distributed Databases
IEEE Transactions on Parallel and Distributed Systems
Towards a theory of cost management for digital libraries and electronic commerce
ACM Transactions on Database Systems (TODS)
Improving end-to-end performance of the Web using server volumes and proxy filters
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Summary cache: a scalable wide-area Web cache sharing protocol
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Timed consistency for shared distributed objects
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
A scalable Web cache consistency architecture
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Teapot: A Domain-Specific Language for Writing Cache Coherence Protocols
IEEE Transactions on Software Engineering
Scalable Consistency Protocols for Distributed Services
IEEE Transactions on Parallel and Distributed Systems
Distributed object implementations for interactive applications
IFIP/ACM International Conference on Distributed systems platforms
Implications of proxy caching for provisioning networks and servers
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Summary cache: a scalable wide-area web cache sharing protocol
IEEE/ACM Transactions on Networking (TON)
The content and access dynamics of a busy Web site: findings and implications
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Engineering server-driven consistency for large scale dynamic Web services
Proceedings of the 10th international conference on World Wide Web
Adaptive push-pull: disseminating dynamic web data
Proceedings of the 10th international conference on World Wide Web
A survey of web caching schemes for the Internet
ACM SIGCOMM Computer Communication Review
Cooperative leases: scalable consistency maintenance in content distribution networks
Proceedings of the 11th international conference on World Wide Web
An evaluation of TCP splice benefits in web proxy servers
Proceedings of the 11th international conference on World Wide Web
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Adaptive Push-Pull: Disseminating Dynamic Web Data
IEEE Transactions on Computers
Engineering web cache consistency
ACM Transactions on Internet Technology (TOIT)
OOPSLA '02 Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Refreshment policies for web content caches
Computer Networks: The International Journal of Computer and Telecommunications Networking
Ontology-based semantic cache in AOKB
Journal of Computer Science and Technology
Proxy Cache Algorithms: Design, Implementation, and Performance
IEEE Transactions on Knowledge and Data Engineering
Volume Leases for Consistency in Large-Scale Systems
IEEE Transactions on Knowledge and Data Engineering
Dissemination of Dynamic Data on the Internet
DNIS '00 Proceedings of the International Workshop on Databases in Networked Information Systems
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
Profile-Based Data Delivery for Web Applications
EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
Investigation of Cache Maintenance Strategies for Multi-cell Environments
MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
Adaptive Caching Management for Multimedia Support
DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
Evaluating a new approach to strong web cache consistency with snapshots of collected content
WWW '03 Proceedings of the 12th international conference on World Wide Web
Scalable techniques for memory-efficient CDN simulations
WWW '03 Proceedings of the 12th international conference on World Wide Web
Modeling Web Caching Schemes for Performance Studies
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Shared State Consistency for Time-Sensitive Distributed Applications
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
Maintaining Mutual Consistency for Cached Web Objects
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
Adaptive Leases: A Strong Consistency Mechanism for the World Wide Web
IEEE Transactions on Knowledge and Data Engineering
Consistency models for Internet caching
WISICT '04 Proceedings of the winter international synposium on Information and communication technologies
Analysis and evaluation of expiration-based hierarchical caching systems
Performance Evaluation - Internet performance symposium (IPS 2002)
Resilient and Coherence Preserving Dissemination of Dynamic Data Using Cooperating Peers
IEEE Transactions on Knowledge and Data Engineering
Caching and Prefetching for Web Content Distribution
Computing in Science and Engineering
A collaborative approach for caching dynamic data in portal applications
ADC '04 Proceedings of the 15th Australasian database conference - Volume 27
A Scalable Asynchronous Cache Consistency Scheme (SACCS) for Mobile Environments
IEEE Transactions on Parallel and Distributed Systems
Increasing the Performance of CDNs Using Replication and Caching: A Hybrid Approach
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Client assignment in content dissemination networks for dynamic data
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Trust and accountability issues in scalable invalidation-based web cache consistency
ACM SIGOPS Operating Systems Review
Objective-Optimal Algorithms for Long-Term Web Prefetching
IEEE Transactions on Computers
Adaptive pull-based policies for wide area data delivery
ACM Transactions on Database Systems (TODS)
Consistency maintenance in dynamic peer-to-peer overlay networks
Computer Networks: The International Journal of Computer and Telecommunications Networking - Overlay distribution structures and their applications
Proxy ecology - Cooperative proxies with artificial life
Web Intelligence and Agent Systems
Architecting Web sites for high performance
Scientific Programming
Hierarchical cache consistency in a WAN
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
Active names: flexible location and transport of wide-area resources
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
Study of piggyback cache validation for proxy caches in the world wide web
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
Maintaining coherency of dynamic data in cooperating repositories
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Using latency-recency profiles for data delivery on the web
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
An efficient and resilient approach to filtering and disseminating streaming data
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Quality of service (QoS) in internet cache coherence
International Journal of High Performance Computing and Networking
Combining replica placement and caching techniques in content distribution networks
Computer Communications
Consistency maintenance in dynamic peer-to-peer overlay networks
Computer Networks: The International Journal of Computer and Telecommunications Networking - Overlay distribution structures and their applications
Priority based selection to improve contents consistency for mobile overlay network
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Caching and Materialization for Web Databases
Foundations and Trends in Databases
Active network approach for web caching
AWIC'05 Proceedings of the Third international conference on Advances in Web Intelligence
Profile-Based online data delivery
OTM'06 Proceedings of the 2006 international conference on On the Move to Meaningful Internet Systems: AWeSOMe, CAMS, COMINF, IS, KSinBIT, MIOS-CIAO, MONET - Volume Part II
A trigger-based middleware cache for ORMs
Middleware'11 Proceedings of the 12th ACM/IFIP/USENIX international conference on Middleware
Web caching on smartphones: ideal vs. reality
Proceedings of the 10th international conference on Mobile systems, applications, and services
A trigger-based middleware cache for ORMs
Proceedings of the 12th International Middleware Conference
Hi-index | 0.01 |
As the Web continues to explode in size, caching becomes increasingly important. With caching comes the problem of cache consistency. Conventional wisdom holds that strong cache consistency is too expensive for the Web, and weak consistency methods such as Time-To-Live (TTL) are most appropriate. The article compares three consistency approaches: adaptive TTL, polling-every-time, and invalidation, using prototype implementation and trace replay in a simulated environment. Our results show that invalidation generates less or a comparable amount of network traffic and server workload than adaptive TTL and has a slightly lower average client response time, while polling-every-time generates more network traffic and longer client response times. We show that, contrary to popular belief, strong cache consistency can be maintained for the Web with little or no extra cost than the current weak consistency approaches, and it should be maintained using an invalidation based protocol.