Construct · 1 fields · 1 citations

lease: a standalone construct

One name. One construct. A landmark on the map.

● anchor · a standalone construct Nearest construct by meaning·not indexed
lease1 CONSTRUCTCache leaseGRAY-CHERITON · '89

A single standalone construct; nearby constructs are located against it in the Collider. Tap a field for its definition, unit, and measures.

Distributed systems

A time-limited grant over cached data

In distributed systems, a lease is a grant of rights (such as the right to cache a value or hold a lock on a resource) that is valid only for a bounded period, after which it must be renewed or it expires automatically. Gray and Cheriton's 1989 Leases: an efficient fault-tolerant mechanism for distributed file cache consistency introduced the mechanism so a server need not reach an unreachable client to maintain consistency: once a lease lapses, the server may safely act. The referent is a time-bounded permission that trades strict consistency for fault tolerance, measured by lease duration and renewal traffic, a deliberate borrowing of the legal lease's time-limited right, applied to data.[1]

Unit
The bounded time for which a cached right remains valid
Recovery means
On expiry the right lapses automatically and must be renewed before use may continue
Measured by
Tuned by lease length against renewal overhead and the staleness tolerated after a failure

Next

Run it through the Collider, or take the citations with you.

See how lease sits against neighbouring constructs in the Collider, or export every reference on this page in one click.

Open in ColliderExport BibTeXReport this entry

Nearby constructs

rent2 fields · 3 citationsjingle · one word, two constructsasset2 fields · 2 citationsjingle · one word, two constructsassignment3 fields · 3 citationsjingle · one word, three constructs

References

  1. Gray, C., & Cheriton, D. (1989). Leases: An efficient fault-tolerant mechanism for distributed file cache consistency. In Proceedings of the twelfth ACM symposium on Operating systems principles (pp. 202–210). Association for Computing Machinery. https://doi.org/10.1145/74850.74870

Cited on this page?

Confirm your construct, or correct us.

If your work is cited behind one of these entries, you know better than we do whether we captured the meaning right. Confirm it, suggest an edit, or dispute it, and your name goes on the entry as an author who has checked it, linked to your ORCID.

Claim your construct