Leases: an efficient fault-tolerant mechanism for distributed file cache consistency
SOSP '89 Proceedings of the twelfth ACM symposium on Operating systems principles
The Zebra striped network file system
SOSP '93 Proceedings of the fourteenth ACM symposium on Operating systems principles
Fast crash recovery in distributed file systems
Fast crash recovery in distributed file systems
Frangipani: a scalable distributed file system
Proceedings of the sixteenth ACM symposium on Operating systems principles
Maintaining Strong Cache Consistency in the World Wide Web
IEEE Transactions on Computers
A high performance multi-structured file system design
SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
End-to-end arguments in system design
ACM Transactions on Computer Systems (TOCS)
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
Volume Leases for Consistency in Large-Scale Systems
IEEE Transactions on Knowledge and Data Engineering
The parallel I/O architecture of the high-performance storage system (HPSS)
MSS '95 Proceedings of the 14th IEEE Symposium on Mass Storage Systems
Scalable Session Locking for a Distributed File System
Cluster Computing
Efficient Data Distribution in a Web Server Farm
IEEE Internet Computing
IBM Storage Tank-- A heterogeneous scalable SAN file system
IBM Systems Journal
Hi-index | 0.00 |
Abstract: We present opportunistic renewal, a lease management protocol designed to keep distributed file systems or distributed shared memories consistent in the presence of a network partition or other computer failures. Our treatment includes an analytical model of the protocol that compares performance with existing lease protocols and quantifies improvements. In addition, this analytical model provides the structure to understand message overhead and availability trade-offs when selecting lease parameters. We include results demonstrating that opportunistic renewal substantially reduces the network overhead associated with lease renewal. As a corollary, opportunistic renewal can reduce the lease length at any given network overhead; e.g., by a factor of 50 at 1% network overhead. Lower overhead makes leasing less intrusive and shorter lease periods allow a system to recover from failure more quickly.