Leases: an efficient fault-tolerant mechanism for distributed file cache consistency
SOSP '89 Proceedings of the twelfth ACM symposium on Operating systems principles
Potential benefits of delta encoding and data compression for HTTP
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
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
A scalable Web cache consistency architecture
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Maximizing performance in a striped disk array
ISCA '90 Proceedings of the 17th annual international symposium on Computer Architecture
Volume Leases for Consistency in Large-Scale Systems
IEEE Transactions on Knowledge and Data Engineering
Maintaining Strong Cache Consistency in the World-Wide Web
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
Design Considerations for Distributed Caching on the Internet
ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems
Proxy Cache Coherency and Replacement - Towards a More Complete Picture
ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems
Scalable Consistency Maintenance for Content Distribution Networks TITLE2:
Scalable Consistency Maintenance for Content Distribution Networks TITLE2:
Adaptive Lease: A Strong Consistency Mechanism for the World Wide Web
Adaptive Lease: A Strong Consistency Mechanism for the World Wide Web
Hierarchical cache consistency in a WAN
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
World-wide web cache consistency
ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference
Managing Data Storage in the Network
IEEE Internet Computing
Dissemination of Dynamic Data on the Internet
DNIS '00 Proceedings of the International Workshop on Databases in Networked Information Systems
Adaptive Coherency Maintenance Techniques for Time-Varying Data
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Caching and Prefetching for Web Content Distribution
Computing in Science and Engineering
On the responsiveness of DNS-based network control
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Architecting Web sites for high performance
Scientific Programming
Optimal Replica Placement under TTL-Based Consistency
IEEE Transactions on Parallel and Distributed Systems
Maintaining Strong Cache Consistency for the Domain Name System
IEEE Transactions on Knowledge and Data Engineering
Building a reliable P2P system out of unreliable P2P clients: the case of KAD
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Autonomic distributed data management with update accesses
Proceedings of the 1st international conference on Autonomic computing and communication systems
Scalability study of cache access mechanisms in multiple-cell wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
State considerations in distributed systems
Crossroads
The partial migration of game state and dynamic server selection to reduce latency
Multimedia Tools and Applications
Caching and Materialization for Web Databases
Foundations and Trends in Databases
A survey on the design, applications, and enhancements of application-layer overlay networks
ACM Computing Surveys (CSUR)
Mitigating channel usage in cooperative caching for Mobile Ad hoc Networks
International Journal of Ad Hoc and Ubiquitous Computing
Asynchronous lease-based replication of software transactional memory
Proceedings of the ACM/IFIP/USENIX 11th International Conference on Middleware
Gossip-based clock synchronization for large decentralized systems
SelfMan'06 Proceedings of the Second IEEE international conference on Self-Managed Networks, Systems, and Services
Performance analysis of cache consistency strategies for multi-hop wireless networks
The Journal of Supercomputing
Hi-index | 0.00 |
In this paper, we argue that weak cache consistency mechanisms supported by existing Web proxy caches must be augmented by strong consistency mechanisms to support the growing diversity in application requirements. Existing strong consistency mechanisms are not appealing for Web environments due to their large state space or control message overhead. We focus on the lease approach that balances these trade-offs and present analytical models and policies for determining the optimal lease duration. We present extensions to the HTTP protocol to incorporate leases and, then, implement our techniques in the Squid proxy cache and the Apache Web server. Our experimental evaluation of the leases approach shows that 1) our techniques impose modest overheads even for long leases (a lease duration of 1 hour requires state to be maintained for 1,030 leases and imposes an per-object overhead of a control message every 33 minutes), 2) leases yields a 138-425 percent improvement over existing strong consistency mechanisms, and 3) the implementation overhead of leases is comparable to existing weak consistency mechanisms.