Scale and performance in a distributed file system
ACM Transactions on Computer Systems (TOCS)
Caching in the Sprite network file system
ACM Transactions on Computer Systems (TOCS)
Spritely NFS: experiments with cache-consistency protocols
SOSP '89 Proceedings of the twelfth ACM symposium on Operating systems principles
Leases: an efficient fault-tolerant mechanism for distributed file cache consistency
SOSP '89 Proceedings of the twelfth ACM symposium on Operating systems principles
Disconnected operation in the Coda File System
ACM Transactions on Computer Systems (TOCS)
Rover: a toolkit for mobile information access
SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
Managing update conflicts in Bayou, a weakly connected replicated storage system
SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
Teapot: language support for writing memory coherence protocols
PLDI '96 Proceedings of the ACM SIGPLAN 1996 conference on Programming language design and implementation
The Rio file cache: surviving operating system crashes
Proceedings of the seventh international conference on Architectural support for programming languages and operating systems
Protocol Verification as a Hardware Design Aid
ICCD '92 Proceedings of the 1991 IEEE International Conference on Computer Design on VLSI in Computer & Processors
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Notes on Data Base Operating Systems
Operating Systems, An Advanced Course
Maintaining Strong Cache Consistency in the World-Wide Web
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
Using Leases to Support Server-Driven Consistency in Large-Scale Systems
ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
Characteristics of WWW Client-based Traces
Characteristics of WWW Client-based Traces
Experience with a language for writing coherence protocols
DSL'97 Proceedings of the Conference on Domain-Specific Languages on Conference on Domain-Specific Languages (DSL), 1997
World-wide web cache consistency
ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference
Implications of proxy caching for provisioning networks and servers
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Engineering server-driven consistency for large scale dynamic Web services
Proceedings of the 10th international conference on World Wide Web
Cooperative leases: scalable consistency maintenance in content distribution networks
Proceedings of the 11th international conference on World Wide Web
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
Scalable Session Locking for a Distributed File System
Cluster Computing
Evaluation of Strong Consistency Web Caching Techniques
World Wide Web
Efficient Data Distribution in a Web Server Farm
IEEE Internet Computing
Design and Implementation of a QoS-Aware Replication Mechanism for a Distributed Multimedia System
IDMS '01 Proceedings of the 8th International Workshop on Interactive Distributed Multimedia Systems
Transactional Remote Group Caching in Distributed Object Systems
POS-9 Revised Papers from the 9th International Workshop on Persistent Object Systems
Scalable techniques for memory-efficient CDN simulations
WWW '03 Proceedings of the 12th international conference on World Wide Web
An Analytical Study of Opportunistic Lease Renewal
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
Web caching: a way to improve web QoS
Journal of Computer Science and Technology
Transparent information dissemination
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
Executing incoherency bounded continuous queries at web data aggregators
WWW '05 Proceedings of the 14th international conference on World Wide Web
A generalized model for characterizing content modification dynamics of web objects
Web content caching and distribution
Optimal Callback with Two-Level Adaptation for Wireless Data Access
IEEE Transactions on Mobile Computing
Strongly consistent access algorithms for wireless data networks
Wireless Networks
Update-Based Cache Access and Replacement in Wireless Data Access
IEEE Transactions on Mobile Computing
Architecting Web sites for high performance
Scientific Programming
Scalable Delivery of Dynamic Content Using a Cooperative Edge Cache Grid
IEEE Transactions on Knowledge and Data Engineering
Maintaining Strong Cache Consistency for the Domain Name System
IEEE Transactions on Knowledge and Data Engineering
On-Bound Selection Cache Replacement Policy for Wireless Data Access
IEEE Transactions on Computers
Scalability study of cache access mechanisms in multiple-cell wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Dual-quorum replication for edge services
Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware
Caching and Materialization for Web Databases
Foundations and Trends in Databases
A novel ownership scheme to maintain web content consistency
GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
Centrifuge: integrated lease management and partitioning for cloud services
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
Journal of Parallel and Distributed Computing
SPR proxy mechanism for 3GPP Policy and Charging Control System
Computer Networks: The International Journal of Computer and Telecommunications Networking
Dual-Quorum replication for edge services
Middleware'05 Proceedings of the ACM/IFIP/USENIX 6th international conference on Middleware
Computer Networks: The International Journal of Computer and Telecommunications Networking
An update-based step-wise optimal cache replacement for wireless data access
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.01 |
This article introduces volume leases as a mechanism for providing server-driven cache consistency for large-scale, geographically distributed networks. Volume leases retain the good performance, fault tolerance, and server scalability of the semantically weaker client-driven protocols that are now used on the web. Volume leases are a variation of object leases, which were originally designed for distributed file systems. However, whereas traditional object leases amortize overheads over long lease periods, volume leases exploit spatial locality to amortize overheads across multiple objects in a volume. This approach allows systems to maintain good write performance even in the presence of failures. Using trace-driven simulation, we compare three volume lease algorithms against four existing cache consistency algorithms and show that our new algorithms provide strong consistency while maintaining scalability and fault-tolerance. For a trace-based workload of web accesses, we find that volumes can reduce message traffic at servers by 40 percent compared to a standard lease algorithm, and that volumes can considerably reduce the peak load at servers when popular objects are modified.