Volume leases for consistency in large-scale systems

IEEE Transactions on Knowledge and Data Engineering

Volumn 11, Issue 4, 1999, Pages 563-576

  Yin, Jian ^b   Alvisi, Lorenzo ^a,b   Dahlin, Michael ^a,b   Lin, Calvin ^b  

^a IEEE   (United States)

^b University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE CONSISTENCY; FILE SYSTEMS; SCALABLE SERVER; VOLUME LEASES;

CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SIMULATION; COMPUTER SYSTEM RECOVERY; DATA COMMUNICATION SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; FILE ORGANIZATION; LARGE SCALE SYSTEMS; NETWORK PROTOCOLS; TELECOMMUNICATION TRAFFIC; WORLD WIDE WEB;

BUFFER STORAGE;

EID: 0033157855     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.790806     Document Type: Article

References (21)

1. T. Berners-Lee, R. Fielding, and H. Frystyk Nielsen, "Hypertext Transfer Protocol - HTTP/1. 0," Internet Draft draft-ietf-http-v10-spec-00, Internet Engineering Task Force, Mar. 1995.
2. A. Bestavros, "Speculative Data Dissemination and Service to Reduce Server Load, Network Traffic, and Service Time in Distributed Information Systems," Proc. Int'l Conf. Data Eng., Mar. 1996.
3. S. Chandra, M. Dahlin, B. Richards, R. Wang, T. Anderson, and J. Larus, "Experience with a Language for Writing Coherence Protocols," Proc. Usenix Conf. Domain-Specific Languages, Oct. 1997.
4. S. Chandra, B. Richards, and J. Larus, "Teapot: Language Support for Writing Memory Coherence Protocols," Proc. SIGPLAN Conf. on Programming Language Design and Implementation, May 1996.
5. P. Chen, W. Ng, S. Chandra, C. Aycock, G. Rajamani, and D. Lowell, "The Rio File Cache: Surviving Operating System Crashes," Proc. Seventh Int'l Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS-VIII), Oct. 1996.
6. C. Cunha, A. Bestavros, and M. Crovella, "Characteristics of WWW Traces," Technical Report TR-95-010, Dept. of Computer Science, Boston Univ., Apr. 1995.
7. D. Dill, A. Drexler, A. Hu, and C. Yang, "Protocol Verification as a Hardware Design Aid," Proc. IEEE Int'l Conf. Computer Design: VLSI in Computers and Processors, pp. 522-525, 1992.
8. C. Gray and D. Cheriton, "Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency," Proc. 12th ACM Symp. Operating Systems Principles, pp. 202-210, 1989.
9. J.N. Gray, "Notes on Data Base Operating Systems," R. Bayer, R.M. Graham, and G. Seegmueller, eds., Operating Systems: An Advanced Course, pp. 393-481, Lecture Notes in Computer Science 60, Springer-Verlag, 1977.
10. J. Gwertzman and M. Seltzer, "World-Wide Web Cache Consistency," Proc. 1996 Usenix Technical Conf., Jan. 1996.
11. J. Howard, M. Kazar, S. Menees, D. Nichols, M. Satyanarayanan, R., Sidebotham, and M. West, "Scale and Performance in a Distributed File System," ACM Trans. Computer Systems, vol. 6, no. 1, pp. 51-81, Feb. 1988.
12. A. Joseph, A. deLespinasse, J. Tauber, D. Gifford, and M. Kaashoek, "Rover: A Toolkit for Mobile Information Access," Proc. 15th ACM Symp. Operating Systems Principles, Dec. 1995.
13. J. Kistler and M. Satyanarayanan, "Disconnected Operation in the Coda File System," ACM Trans. Computer Systems, vol. 10, no. 1, pp. 3-25, Feb. 1992.
14. C. Liu and P. Cao, "Maintaining Strong Cache Consistency in the World-Wide Web," Proc. 17th Int'l Conf. Distributed Computing Systems, pp. 12-21, May 1997.
15. L. Mummert and M. Satyanarayanan, "Large Granularity Cache Coherence for Intermittent Connectivity," Proc. Summer 1994 Usenix Conf., June 1994.
16. M. Nelson, B. Welch, and J. Ousterhout, "Caching in the Sprite Network File System," ACM Trans. Computer Systems, vol. 6, no. 1, Feb. 1988.
17. R. Sandberg, D. Goldberg, S. Kleiman, D. Walsh, and B. Lyon, "Design and Implementation of the Sun Network Filesystem," Proc. Summer 1985 Usenix Conf., pp. 119-130, June 1985.
18. V. Srinivasan and J. Mogul, "Spritely NFS: Experiments with Cache Consistency Protocols," Proc. 12th ACM Symp. Operating Systems Principles, pp. 45-57, Dec. 1989.
19. D. Terry, M. Theimer, K. Petersen, A. Demers, M. Spreitzer, and C. Hauser, "Managing Update Conflicts in Bayou, A Weakly Connected Replicated Storage System," Proc. 15th ACM Symp. Operating Systems Principles, pp. 172-183, Dec. 1995.
20. K. Worrell, "Invalidation in Large Scale Network Object Caches," masters thesis, Univ. of Colorado, Boulder, 1994.
21. J. Yin, L. Alvisi, M. Dahlin, and C. Lin, "Using Leases to Support Server-Driven Consistency in Large-Scale Systems," Proc. 18th Int'l Conf. Distributed Computing Systems, May 1998.