Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency

@inproceedings{Gray1989LeasesAE,
  title={Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency},
  author={Cary G. Gray and David R. Cheriton},
  booktitle={SOSP},
  year={1989}
}
Caching introduces the overhead and complexity of ensuring consistency, reducing some of its performance benefits. In a distributed system, caching must deal with the additional complications of communication and host failures. Leases are proposed as a time-based mechanism that provides efficient consistent access to cached data in distributed systems. Non-Byzantine failures affect performance, not correctness, with their effect minimized by short leases. An analytic model and an evaluation for… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 580 citations. REVIEW CITATIONS

5 Figures & Tables

Topics

Statistics

02040'91'94'97'00'03'06'09'12'15'18
Citations per Year

580 Citations

Semantic Scholar estimates that this publication has 580 citations based on the available data.

See our FAQ for additional information.