Replication in the Harp file system

Proceedings of the 13th ACM Symposium on Operating Systems Principles, SOSP 1991

Volumn , Issue , 1991, Pages 226-238

  Liskov, Barbara ^a   Ghemawat, Sanjay ^a   Gruber, Robert ^a   Johnson, Paul ^a   Shrira, Liuba ^a   Williams, Michael ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COPY REPLICATION; DESIGN AND IMPLEMENTATIONS; DISTRIBUTED NETWORKS; FILE SYSTEMS; NETWORK COMMUNICATIONS; PRELIMINARY PERFORMANCE RESULTS; SYSTEM CAPACITY;

UNIX;

FILE ORGANIZATION;

EID: 5544319877     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/121132.121169     Document Type: Conference Paper

References (37)

1. Alsberg, P., and Day, J. A Principle for Resilient Sharing of Distributed Resources. Proc. of the 2nd International Conference on Software Engineering, October, 1976, pp. 627-644. Also available in unpublished form as CAC Document number 202 Center for Advanced Computation University of Illinois, Urbana-Champaign, Illinois 61801 by Alsberg, Benford, Day, and Grapa.
2. Bartlett, J. A 'NonStop' Opemting System. Proc. of the Eleventh Hawaii International Conference on System Sciences, January, 1978, pp. 103-117.
3. Bartlett, J. A NonStop Kernel. Proc. of the 8th ACM Symposium on Operating System Principles, December, 1981, pp. 22-29.
4. Bernstein, P. A., Hadzilacos, V., and Goodman, N. Concurrency Control and Recovery in Database Systems. Addison Wesley, 1987.
5. Bhide, A., Elnozahy, E., and Morgan, S. Implicit Replication in a Network File Server. Proc. of the Workshop on Management of Replicated Data, IEEE, Houston, TX, November, 1990.
6. Birman, K., and Joseph, T. Exploiting Virtual Synchrony in Distributed Systems. Proc. of the Eleventh ACM Symposium on Operating Systems Principles, November, 1987, pp. 123-138.
7. Daniels, D. S., Spector, A. Z., and Thompson, D. S. Distributed Logging for Transaction Processing. ACM Special Interest Group on Management of Data 1987 Annual Conference, ACM SIGMOD, San Francisco, CA, May, 1987, pp. 82-96.
8. Deering S. E., and Cheriton D. R. "Multicast Routing in Datagram Internetworks and Extended LANs". ACM Trans. on Computer Systems 8, 2 (May 1990).
9. El-Abbadi, A., and Toueg, S. Maintaining Availability in Partitioned Replicated Databases. Proc. of the Fifth Symposium on Principles of Database Systems, ACM, 1986, pp. 240-251.
10. El-Abbadi, A., Skeen, D., and Cristian, F. An Efficient Fault-tolerant Protocol for Replicated Data Management. Proc. of the Fourth Symposium on Principles of Database Systems, ACM, 1985, pp. 215-229.
11. Ghemawat, S. Automatic Replication for Highly Available Services. Technical Report MIT/LCS/TR-473, MIT Laboratory for Computer Science, Cambridge, MA, 1990.
12. Gifford, D. K. Weighted Voting for Replicated Data. Proc. of the Seventh Symposium on Operating Systems Principles, ACM SIGOPS, Pacific Grove, CA, December, 1979, pp. 150-162.
13. Gifford, D.K. Information Storage in a Decentralized Computer System. Technical Report CSL-81-8, Xerox Corporation, March, 1983.
14. Guy, R., Heidemann, J., Mak, W., Page, T., Jr., Popek, G., and Rothneier, D. Implementation of the Ficus Replicated File System. USENIX Conference Proceedings, June, 1990, pp. 63-71.
15. Hagmann, R. Reimplementing the Cedar File System Using Logging and Group Commit. Proc. of the Eleventh Symposium on Operating Systems Principles, November, 1987, pp. 155-162.
16. Hisgen, A., Birrell, A., Jerian, C., Mann, T., Schroeder, M., and Swart, G. Granularity and Semantic Level of Replication in the Echo Disrnbuted File System. Proc. of the Workshop on Management of Replicated Data, IEEE, Houston, TX, November, 1990.
17. Howard, J., Kazar, M., Menees, S., Nichols, D., Satyanarayanan, M., Sidebotham, R., and West, M. "Scale and Performance in a Distributed File System". ACM Trans. on Computer Systems 6, 1 (February 1988).
18. Kazar, M., Leverett, B., Anderson, O., Apostolides, V., Bottos, B., Chutani, S., Everhart, C., Mason, W., Tu, S., and Zayas, E. Decorum File System Amhitectural Overview. USENIX Summer '90 Conference Proceedings, 1990, pp. 151-163.
19. Kleiman, S. Vnodes: An Architecture for Multiple File System Types in Sun UNIX. USENIX Summer '86 Conference Proceedings, 1986, pp. 238-247.
20. Lampson, B. W., and Sturgis, H. E. Crash Recovery in a Distributed Data Storage System. Xerox Research Center, Palo Alto, CA, 1979,
21. Mann, T., Hisgen, A., and Swart, G. An Algorithm for Data Replication. Report 46, DEC Systems Research Center, Palo Alto, CA, June, 1989.
22. Marzullo, K., and Schmuck, F. Supplying High Availability with a Standard Network File System. Proc. of the 8th International Conference on Distributed Computing Systems, IEEE, June, 1988, pp. 447-453.
23. Mills, D.L. Network Time Protocol (Version 1) Specification and Implementation. DARPA-Intemet Report RFC 1059. July, 1988.
24. Nelson, M., Welch, B., and Ousterhout, J. "Caching in the Sprite Network File System". ACM Trans. on Computer Systems 6, 1 (February 1988), 134-154. (Pubitemid 18574137)
25. Legato Systems Inc. NFSSTONE NFS Load Generating Program. Palo Alto, CA.
26. Oki, B. M., and Liskov, B. Viewstamped Replication: A New Primary Copy Method to Support Highly-Available Distributed Systems. Proc. of the 7th ACM Symposium on Principles of Distributed Computing, ACM, August, 1988.
27. Oki, B. M. Viewstamped Replication for Highly Available Distributed Systems. Technical Report MIT/LCS/TR-423, MIT Laboratory for Computer Science, Cambridge, MA, 1988.
28. Paris, J-F. Voting With Witnesses: A Consistency Scheme for Replicated Files. Proc. of the 6th International Conference on Distributed Computer Systems, IEEE, 1986, pp. 606-612.
29. Rodriguez, R., Koehler, M., and Hyde, R. The Generic File System. USENIX Summer '86 Conference Proceedings, 1986, pp. 260-269.
30. Rosenblum, M., and Ousterhout, J. The Design and Implementation of a Log-Structured File System. To be published in the Proc. of the Thirteenth ACM Symposium on Operating Systems Principles, October 1991.
31. Sandberg, R., et al. Design and Implementation of the Sun Network Filesystem. Proc. of the Summer 1985 USENIX Conference, June, 1985, pp. 119-130.
32. Satyanarayanan, M., et al. Coda: A Highly Available File System for a Distributed Workstation Environment. Tech. Rept. CMU-CS-89-165, Carnegie Mellon University, School of Computer Science, Pittsburgh, PA, July, 1989.
33. Schneider, F. B. Fail-Stop Processors. Digest of Papers from Spring CompCon '83 26th IEEE Computer Society International Conference, IEEE, March, 1983, pp. 66-70.
34. Shein, B., et al. NFSSTONE- A Network File Server Performance Benchmark. USENIX Summer '89 Conference Proceedings, 1989, pp. 269-274.
35. Sun Microsystems, Inc. NFS: Network File System Protocol Specification. Tech. Rept. RFC 1094, Network Information Center, SRI International, March, 1989.
36. Sun Microsystems, Inc. RPC: Remote Procedure Call Protocol Specification, Version 2. DARPA-Intemet RFC 1057. June, 1988.
37. Walker, B., Popek, G., English, R., Kline, C., Thiel, G. The LOCUS Distributed Operating System. Proc. of the 9th Symposium on Operating Systems Principles, ACM, Bretton Woods, NH, October, 1983.