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 18 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 885 citations. REVIEW CITATIONS
Related Discussions
This paper has been referenced on Twitter 1 time. VIEW TWEETS

Citations

Publications citing this paper.
Showing 1-10 of 348 extracted citations

Answering semantic caches in integration systems

2010 2nd International Conference on Signal Processing Systems • 2010
View 4 Excerpts
Highly Influenced

State considerations in distributed systems

ACM Crossroads • 2009
View 7 Excerpts
Highly Influenced

Cache Management for Web-Powered Databases

Encyclopedia of Information Science and Technology • 2003
View 12 Excerpts
Highly Influenced

A Framework for Cache Management for Mobile Databases: Design and Evaluation

Distributed and Parallel Databases • 2001
View 8 Excerpts
Highly Influenced

885 Citations

0204060'89'95'02'09'16
Citations per Year
Semantic Scholar estimates that this publication has 885 citations based on the available data.

See our FAQ for additional information.