The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - July/August (1999 vol.11)
pp: 563-576
ABSTRACT
<p><b>Abstract</b>—This article introduces <it>volume leases</it> 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.</p>
INDEX TERMS
Cache consistency, lease, volume, fault tolerance, scalable server, file system.
CITATION
Jian Yin, Lorenzo Alvisi, Michael Dahlin, Calvin Lin, "Volume Leases for Consistency in Large-Scale Systems", IEEE Transactions on Knowledge & Data Engineering, vol.11, no. 4, pp. 563-576, July/August 1999, doi:10.1109/69.790806
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool