Leases: an efficient fault-tolerant mechanism for distributed file cache consistency

Abstract

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.