BIB-VERSION:: CS-TR-v2.0
          ID:: STAN//CS-TR-90-1298
       ENTRY:: September 22, 1994
ORGANIZATION:: Stanford University, Department of Computer Science
       TITLE:: Leases: an efficient fault-tolerant mechanism for distributed
               file cache consistency.
        TYPE:: Technical Report
      AUTHOR:: Gray, Cary G.
      AUTHOR:: Cheriton, David R.
        DATE:: January 1990
       PAGES:: 12
    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 commumcation 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 file access in the V
               system show that leases of short duration provide good
               performance. The impact of leases on performance grows more
               significant in systems of larger scale and higher processor
               performance.
       NOTES:: [Adminitrivia V1/RAM/19940922]
         END:: STAN//CS-TR-90-1298