Take a look at the new version of this page: [ beta version ]. Tell us what you think.

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. 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.

REFERENCES

• 1: BACH, M. J., LUPpI, M. W., MELAMED, A. 8., AND YUEH, K. A remote-file cache for RFS. In Proceedings of the Summer 1987 Usenix Conference (June 1987), Usenix Association, pp. 273-279.
• 2: BURROWS, M. Efficient data sharing. Tech. Rep. No. 153, Computer Laboratory, University of Cambridge, Dec. I988. The author's PhD thesis.
• 3: D. R. Cheriton , H. A. Goosen , P. D. Boyle, Multi-level shared caching techniques for scalability in VMP-M/C, Proceedings of the 16th annual international symposium on Computer architecture, p.16-24, April 1989, Jerusalem, Israel
• 4: David Cheriton, The V distributed system, Communications of the ACM, v.31 n.3, p.314-333, March 1988 [doi>10.1145/42392.42400]
• 5: David R. Cheriton , Stephen E. Deering, Host groups: a multicast extension for datagram internetworks, Proceedings of the ninth symposium on Data communications, p.172-179, September 1985, Whistler Moutain, British Columbia, Canada
• 6: David R. Cheriton , Willy Zwaenepoel, Distributed process groups in the V Kernel, ACM Transactions on Computer Systems (TOCS), v.3 n.2, p.77-107, May 1985 [doi>10.1145/214438.214439]
• 7: B. Fleisch , G. Popek, Mirage: a coherent distributed shared memory design, Proceedings of the twelfth ACM symposium on Operating systems principles, p.211-223, November 1989
• 8: FLOYD, R. Short-term file reference patterns in a UNIX environment. Tech. Rep. TR 177, University of Rochester, Department of Computer Science, Mar. 1986.
• 9: Cary Gordon Gray, Performance and fault tolerance in a cache for distributed file service, Stanford University, Stanford, CA, 1991
• 10: John H. Howard , Michael L. Kazar , Sherri G. Menees , David A. Nichols , M. Satyanarayanan , Robert N. Sidebotham , Michael J. West, Scale and performance in a distributed file system, ACM Transactions on Computer Systems (TOCS), v.6 n.1, p.51-81, Feb. 1988 [doi>10.1145/35037.35059]
• 11: KAZAR, M. L. Synchronization and caching issues in the Andrew file system. Tech. Rep. CMU-iTC- 058, Information Technology Center, Carm~gie Mellon Umversity, June 1987.
• 12: Butler W Lampson, Designing a global name service, Proceedings of the fifth annual ACM symposium on Principles of distributed computing, p.1-10, August 11-13, 1986, Calgary, Alberta, Canada [doi>10.1145/10590.10591]
• 13: MANN, T, H;SOEN, A., AND SWART, G. An algorithm for data replication. Research Report 46, DEC Systems Research Center, 1989.
• 14: MOCKAPETRIS, P. Domain names --- concx~pts and facilities. Request for Comments 1034, Network information Center, SRI International, Menlo Park, CA, Nov. 1987.
• 15: Warren A. Montgomery, Measurements of sharing in Multics, Proceedings of the sixth ACM symposium on Operating systems principles, p.85-90, November 16-18, 1977, West Lafayette, Indiana, United States
• 16: Michael N. Nelson , Brent B. Welch , John K. Ousterhout, Caching in the Sprite network file system, ACM Transactions on Computer Systems (TOCS), v.6 n.1, p.134-154, Feb. 1988 [doi>10.1145/35037.42183]
• 17: John K. Ousterhout , Hervé Da Costa , David Harrison , John A. Kunze , Mike Kupfer , James G. Thompson, A trace-driven analysis of the UNIX 4.2 BSD file system, ACM SIGOPS Operating Systems Review, v.19 n.5, p.15-24, Dec. 1-4, 1985
• 18: M. Satyanarayanan , John H. Howard , David A. Nichols , Robert N. Sidebotham , Alfred Z. Spector , Michael J. West, The ITC distributed file system: principles and design, ACM SIGOPS Operating Systems Review, v.19 n.5, p.35-50, Dec. 1-4, 1985
• 19: Michael D. Schroeder , David K. Gifford , Roger M. Needham, A caching file system for a programmer's workstation, ACM SIGOPS Operating Systems Review, v.19 n.5, p.25-34, Dec. 1-4, 1985
• 20: H. Sturgis , J. Mitchell , J. Israel, Issues in the design and use of a distributed file system, ACM SIGOPS Operating Systems Review, v.14 n.3, p.55-69, July 1980 [doi>10.1145/850697.850705]
• 21: SUN MiCROSYSTEMS, INC. SunOS Reference Manual, 1988.
• 22: Douglas B Terry, Distributed Name Servers: Naming and Caching in Large Distributed, University of California at Berkeley, Berkeley, CA, 1985
• 23: Douglas B. Terry, Caching hints in distributed systems, IEEE Transactions on Software Engineering, v.13 n.1, p.48-54, Jan. 1987 [doi>10.1109/TSE.1987.232834]
• 24: James G Thompson, Efficient Analysis of Caching Systems, University of California at Berkeley, Berkeley, CA, 1987

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.3 File Systems Management
          Subjects: Distributed file systems

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.5 Reliability
          Subjects: Fault-tolerance

General Terms:
Design, Performance, Reliability