Volume leases for consistency in large-scale systems
- 1 January 1999
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 11 (4) , 563-576
- https://doi.org/10.1109/69.790806
Abstract
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 modifiedKeywords
This publication has 12 references indexed in Scilit:
- Protocol verification as a hardware design aidPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Speculative data dissemination and service to reduce server load, network traffic and service time in distributed information systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Maintaining strong cache consistency in the World-Wide WebPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Teapot: a domain-specific language for writing cache coherence protocolsIEEE Transactions on Software Engineering, 1999
- Mobile computing with the Rover toolkitIEEE Transactions on Computers, 1997
- Managing update conflicts in Bayou, a weakly connected replicated storage systemACM SIGOPS Operating Systems Review, 1995
- Disconnected operation in the Coda File SystemACM Transactions on Computer Systems, 1992
- Leases: an efficient fault-tolerant mechanism for distributed file cache consistencyPublished by Association for Computing Machinery (ACM) ,1989
- Scale and performance in a distributed file systemACM Transactions on Computer Systems, 1988
- Caching in the Sprite network file systemACM Transactions on Computer Systems, 1988