Distributed File Systems: Concepts and Examples

ACM Computing Surveys (CSUR)

Volumn 22, Issue 4, 1990, Pages 321-374

  Levy, Eliezer ^a   Silberschatz, Abraham ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER OPERATING SYSTEMS;

DISTRIBUTED FILE SYSTEMS; SHARED DATA; SHARED STORAGE;

COMPUTER SYSTEMS, DIGITAL;

EID: 0025530056     PISSN: 03600300     EISSN: 15577341     Source Type: Journal    
DOI: 10.1145/98163.98169     Document Type: Article

References (90)

1. ALMES, G. T., BLACK, A. P., LAZOWSKA, E. D., AND NOE, J. D. 1983. The Eden system: A technical review. IEEE Trans. Softw. Eng. 11, 1 (Jan.), 43-59.
2. BARAK, A., AND KORNATZKY, Y. 1987. Design Principles of Operating Systems for Large Scale Multicomputers. IBM Research Division, T. J. Watson Research Center, Yorktown Heights, New York. RC 13220 (#59114).
3. BARAK, A., AND LITMAN, A. 1985. MOS: A multicomputer distributed operating system. Softw. Prac. Exper. 15, 8 (Aug.), 725-737.
4. BARAK, A., MALKI, D., AND WHEELER, R. 1986. AFS, BFS, CFS … or Distributed File Systems for UNIX. In European UNIX Users Group Conference Proceedings (Sept. 22-24, Manchester, U.K.). EUUG, pp. 461-472.
5. BARAK, A., AND PARADISE, O. G. 1986. MOS: Scaling up UNIX. In Proceedings of USENIX 1986 Summer Conference. USENIX Association, Berkeley, California, pp. 414-418.
6. BERNSTEIN, P. A., HADZILACOS, V., AND GOODMAN, N. 1987. Concurrency Control and Recovery an Database Systems. Addison-Wesley, Reading, Mass.
7. BIRREL, A. D., LEVIN, R., NEEDHAM, R. M., AND SCHROEDER, M. D. 1982. Grapevine: An exercise in distributed computing. Commun. ACM 25, 4 (Apr.), 260-274.
8. BIRREL, A. D., AND NELSON, B. J. 1984. Implementing remote procedure calls. ACM Trans. Comput Syst. 2, 1 (Feb.), 39-59.
9. BLACK, A. P. 1985. Supporting distributed applications: Experience with Eden. In Proceedings of the 10th Symposium on Operating Systems Principles (Orcas, Island, Wash., Dec. 1-4). ACM, New York, pp. 181-193.
10. BROWNBRIDGE, D. R., MARSHALL, L. F., AND RANDELL, B. 1982. The Newcastle connection or UNIXes of the world unite! Softw. Prac. Exper. 12, 12 (Dec.), 1147-1162.
11. CHERITON, O. R., AND ZWAENEPOEL, W. 1983. The distributed V kernel and its performance for diskless workstations. In Proceedings of the 9th Symposium on Operating Systems Principles (Bretton Woods, N.H., Oct.). ACM, New York, pp. 128-140.
12. DAVIDSON, S. B., GARCIA-MOLINA, H., AND SKEEN, D. 1985. Consistency in partitioned networks. ACM Comput. Surv. 17, 3 (Sept.), 341-370.
13. DION, J. 1980. The Cambridge file server. ACM SIGOPS, Oper. Syst. Rev. 14, 4 (Oct.), 26-35.
14. DOUGLIS, F., AND OUSTERHOUT, J. K. 1989. Beating the I/O bottleneck. ACM SIGOPS, Oper. Syst. Rev. 23, 1 (Jan.), 11-28.
15. ELLIS, C. S., AND FLOYD, R. A. 1983. The ROE file system. In Proceedings of the 3rd Symposium on Reliability in Distributed Software and Database Systems (Clearwater Beach, Florida, October 17-19). IEEE, New York.
16. FLOYD, R. 1989. Transparency in distributed file systems. Tech. Rep. 272, Department of Computer Science, University of Rochester.
17. FUJITANI, L. 1984. Laser optical disks: The coming revolution in on-line storage. Commun. ACM 27, 6 (June).
18. GIFFORD, D. 1979. Weighted voting for replicated data. In Proceedings of the 7th Symposium on Operating Systems Principles (Pacific Grove, Calif. Dec. 10-12). ACM, New York, pp. 150-159.
19. HILL M., EGGERS, S., LARUS, J., TAYLOR, G., ADAMS, G., BOSE, B. K., GIBSON, G., HANSEN, P., KELLER, J., KONG, S., LEE, C., LEE, D., PENDLETON, J., RITCHIE, S., WOOD, D., ZORN, B., HILFINGER, HODGES, D., KATZ, R., OUSTERHOUT, J., AND PATTERSON, D. 1986. Design decisions in SPUR. IEEE Comput. 19, 11 (Nov.), 8-22.
20. HOARE, C. A. R. 1974. Monitors: An operating system structuring concept. Commun. ACM 17, 10 (Oct.), 549-557.
21. HOWARD, J. H., KAZAR, M. L., MENEES, S. G., NICHOLS, D. A., SATYANARAYANAN, M., AND SIDEBOTHAM, R. N. 1988. Scale and performance in a distributed file system. ACM Trans. Comput. Syst. 6, 1 (Feb.), 55-81.
22. JESSOP, W. H., JACOBSON, D. M., NOE, J. D., BAER, J. L., AND PU, C. 1982. The Eden transaction based file system. In Proceedings of the 2nd Symposium on Reliability in Distributed Software and Databases Systems (July). IEEE, New York, pp. 163-169.
23. JUL, E., LEVY, H. M., HUCHINSON, N., AND BLACK, A. 1987. Fine grain mobility in the Emerald system (extended abstract). In Proceedings of the 11th Symposium on Operating Systems Principles, (Austin, Texas, November). ACM, New York.
24. KEPECS, J. 1985. Light weight processes for UNIX implementation and applications. In Proceedings of Usenix 1985 Summer Conference.
25. LAMPSON, B. W. 1981. Atomic transactions. In Distributed Systems-Architecture and Implementation: An Advanced Course, G. Goos and J. Hartmanis, Eds., Springer-Verlag, Berlin, Chap. 11, pp. 246-265.
26. LAMPSON, B. W. 1983. Hints for computer system designers. In Proceedings of the 9th Symposium on Operating Systems Principles (Bretton Woods, N.H., Oct.). ACM, New York, pp. 33-48.
27. LAZOWSKA, E. D., LEVY, H. M., AND ALMES, G. T. 1981. The architecture of the Eden system. In Proceedings of the 8th Symposium on Operating Systems Principles (Asilomar, Calif., Dec.). ACM, New York, pp. 148-159.
28. LAZOWSKA, E. D., ZAHORJAN, J., CHERITON, D., AND ZWAENEPOEL, W. 1986. File access performance of diskless workstations. ACM Trans. Comput. Syst. 4, 3 (Aug.), 238-268.
29. LEACH, P. J., STUMP, B. L., HAMILTON, J. A., AND LEVINE, P. H. 1982. UIDs as internal names in a distributed file system. In Proceedings of the 1st Symposium on Principles of Distributed Computing (Ottawa, Ontario, Canada, Aug. 18-20). ACM, New York, pp. 34-41.
30. LEACH, P. J., LEVINE, P. H., HAMILTON, J. A., STUMP, B. L. 1985. The file system of an integrated local network. In Proceedings of the ACM Computer Science Conference (New Orleans, Mar.). ACM, New York.
31. LEVY, H. M. 1984. Capability Based Computer Systems. Digital Press, Bedford, Mass.
32. MCKUSICK, M. K., JOY, W. N., LEFFER, S. J., FABRY, R. S. 1984. A fast file system for UNIX. ACM Trans. Comput. Syst. 2, 3 (Aug.), 181-197.
33. MITCHELL, J. G. 1982. File servers for local area networks. Lecture Notes, Course on Local Area Networks, University of Kent, Canterbury, England, pp. 83-114.
34. MORRIS, J. H., SATYANARAYANAN, M., CONNER, M. H., HOWARD, J. H., ROSENTHAL, D. S. H., AND SMITH, F. D. 1986. Andrew: A distributed personal computing environment. Commun. ACM 29, 3 (Mar.), 184-201.
35. NEEDHAM, R. M. HERBERT, A. J. 1982. The Cambridge Distributed Computing System, Addison Wesley, Reading, Mass.
36. NEEDHAM, R. M., AND SCHROEDER, M. D. 1978. Using encryption for authentication in large networks of computers. Commun. ACM 21, 12 (Dec. 1978).
37. NELSON, M., WELCH, B., AND OUSTERHOUT, J. K. 1988. Caching in the Sprite network file system. ACM Trans. Comput. Syst. 6, 1 (Feb.).
38. OUSTERHOUT, J. K., DA COSTA, H., HARISSON, D., KUNZE, J. A., KUPFLER, M., AND THOMPSON, J. G. 1985. A trace-driven analysis of the UNIX 4.2 BSD file system. In Proceedings of the 10th Symposium on Operating Systems Principles (Orcas Island, Wash., Dec. 1-4). ACM, New York, pp. 15-24.
39. OUSTERHOUT, J. K., CHERENSON, A. R., DOUGLIS, F., NELSON, M. N., AND WELCH, B. B. 1988.
40. The Sprite network operating system. IEEE Comput. 21, 2 (Feb.), 23-36.
41. PARIS, J. F., AND TICHY, W. F. 1983. Stork: An experimental migrating file system for computer networks. In Proceedings IEEE INFCOM. IEEE, New York, pp. 168-175.
42. POPEK, G., AND WALKER, B. Eds. 1985. The LOCUS Distributed System Architecture. MIT Press, Cambridge Mass.
43. POSTEL, J. 1980. User datagram protocol. RFC-768. Network Information Center, SRI.
44. QUARTERMAN, J. S., SILBERSCHATZ, A., AND PETERSON, J. L. 1985. 4.2 and 4.3 BSD as examples of the UNIX system. ACM Comput. Surv. 17, 4 (Dec.).
45. RANDELL, B. 1983. Recursively structured distributed computing systems. In Proceedings of the 3rd Symposium on Reliability in Distributed Software and Database Systems (Clearwater Beach, Fla., Oct. 17-19). IEEE, New York, pp. 3-11.
46. RITCHIE, D. M., AND THOMPSON, K. 1974. The UNIX time sharing system. Commun. ACM 19, 7 (Jul.), 365-375.
47. SANDBERG, R., GOLDBERG, D., KLEIMAN, S., WALSH, D., AND LYONE, B. 1985. Design and implementation of the Sun network file system. In Proceedings of Usenix 1985 Summer Conference (Jun.), pp. 119-130.
48. SATYANARAYANAN, M. 1981. A Study of file sizes and functional lifetimes. In Proceedings of the 8th Symposium on Operating Systems Principles (Asilomar, Calif., Dec.). ACM, New York.
49. SATYANARAYANAN, M. 1989. Integrating security in a large distributed system. ACM Trans. Comput. Syst. 7, 3 (Aug.), 247-280.
50. SATYANARAYANAN, M., HOWARD, J. H., NICHOLS, D. A., SIDEBOTHAM, R. N., SPECTOR, A. Z., AND WEST, M. J. 1985. ITC distributed file system: Principles and design. In Proceedings of the 10th Symposium on Operating Systems Principles (Orcas Island, Wash., Dec. 1-4). ACM, New York, pp. 35-50.
51. SCHROEDER, M. D., BIRREL, A. D., AND NEEDHAM, R. M. 1984. Experience with grapevine: The growth of a distributed system. ACM Trans. Comput. Syst. 2, 1 (Feb.), 3-23.
52. SCHROEDER, M. D., GIFFORD, D. K., AND NEEDHAM, R. M. 1985. A caching file system for a programmer'r workstation. Proceedings of the 10th Symposium on Operating Systems Principles (Orcas Island, Wash., Dec. 1-4), ACM, New York, pp. 25-32.
53. SHELTZER, A. B., AND POPEK, G. J. 1986. Internet Locus: Extending transparency to an Internet environment. IEEE Trans. Softw. Eng. SE-12, 11 (Nov.).
54. SMITH, A. J. 1981. Analysis of long term file reference patterns for application to file migration algorithms. IEEE Trans. Softw. Eng. 7, 4 (Jul.).
55. SMITH, A. J. 1982. Cache memories. ACM Comput. Surv. 14, 3 (Sept.), 473-530.
56. SUN MICROSYSTEMS, INC. 1988. Network Programming, Sun Microsystems, Part Number: 800-1779-10, Revision A, of 9 May 1988.
57. SVOBODOVA, L. 1984. File servers for network based distributed systems. ACM Comput. Surv. 16, 4 (Dec.), 353-398.
58. TANENBAUM, A. S., AND VAN RENESSE, R. 1985. Distributed operating systems. ACM Comput. Surv. 17, 4 (Dec.) 419-470.
59. TERRY, D. B. 1987. Caching hints in distributed systems. IEEE Trans. Softw. Eng. SE-13, 1 (Jan.), 48-54.
60. TEVANIAN, A., RASHID, R., GOLUB, D., BLACK, D., COOPER, E., AND YOUNG, M. 1987. Mach threads and the UNIX kernel: The battle for control. In Proceedings of USENIX 1987 Summer Conference. USENIX Association, Berkeley, California.
61. TICHY, W. F., AND RUAN, Z. 1984. Towards a distributed file system. In Proceedings of Usenix 1984 Summer Conference (Salt Lake City, Utah), pp. 87-97.
62. WALKER, B., POPEK, J., ENGLISH, R., KLINE, C., THIEL, G. 1983. The LOCUS distributed operating system. ACM SIGOPS, Oper. Syst. Rev. 17, 5 (Oct.), 49-70.
63. WEINSTEIN, M. J., PAGE, T. W. JR., B. K. LIVEZEY, AND G. J. POPEK. 1985. Transactions and synchronization in a distributed operating system. In Proceedings of the 10th Symposium on Operating Systems Principles (Orcas Island, Wash., Dec. 1-4). ACM, New York.
64. WELCH, B. 1986. The Sprite remote procedure call system. Tech. Rep. UCB/CSD 86/302, Computer Science Division (EECS), University of California, Berkeley.
65. WELCH, B., AND OUSTERHOUT, J. K. 1986. Prefix tables: A Simple mechanism for locating files in a distributed system. In Proceedings of the 6th Conference on Distributed Computing Systems (Cambridge, Mass., May), IEEE, New York, pp. 184-189.
66. ZIMMERMANN, H. 1980. OSI reference model: The ISO model of architecture for open system interconnection. IEEE Trans. Commun. COM-28 (Apr.), 425-432.
67. BACH, M. J., LUPPI, M. W., MELAMED, A. S., AND YUEH, K. 1987. A remore file cache for RFS. Summer Usenix Conference Proceedings. Phoenix, Ariz.
68. BIRREL, A. D., AND NEEDHAM, R. M. 1980. A universal file server. IEEE Trans. Softw. Eng. SE-6, 5 (Sept.), 450-453.
69. BROWN, M. R., KOLLING, K. N., AND TAFT, E. A. 1985. The Alpine file system. ACM Trans. Comput. Syst. 3, 4 (Nov.).
70. CABRERA, L. F., AND WYLLIE, J. 1988. QuickSilver distributed file services: An architecture for horizontal growth. In Proceedings of the 2nd IEEE Conference on Computer Workstations (Santa Clara, Calif.). IEEE, New York.
71. CALLAGHAN, B., AND LYON, T. 1989. The Automounter. In Winter USENIX Conference Proceedings (San Diego). USENIX Association, Berkeley, California.
72. CHARLOCK, H. 1987. RFS in SunOS. In Summer USENIX Conference Proceedings (Phoenix, Ariz.). USENIX Association, Berkeley, California.
73. DAVCEV, C., AND BURKHARD, W. A. 1985. Consistency and recovery control for replicated files. In Proceedings of the 10th Symposium on Operating Systems Principles (Orcas Island, Wash., Dec. 1-4). ACM, New York.
74. FINLAGSON, R. S., AND CHERITON, D. R. 1987. Log files: An extended file service exploiting write-once storage. In Proceedings of the 11th Symposium on Operating Systems Principles (Austin, Tex., Nov.). ACM, New York.
75. FRIDIRICH, M., AND OLDER, W. 1981. The Felix file server. In Proceedings of the 8th Symposium on Operating Systems Principles (Asilomar, Calif., Dec.). ACM, New York.
76. GAIT, J. 1988. The optical file cabinet: A random-access file system for write-once optical disks. IEEE Comput. 21, 6 (June).
77. KLEIMAN, S. R. 1986. Vnodes: An architecture for multiple file system types in Sun UNIX. In Summer USENIX Conference Proceedings (Atlanta, Ga.). USENIX Association, Berkeley, California.
78. MITCHELL, J. G., AND DION, J. A. 1982. Comparison of two network-based file servers. Commun. ACM 25, 4 (Apr.).
79. MULLENDER, S. J., AND TANENBAUM, A. S. 1985. A distributed file service based on optimistic concurrency control. In Proceedings of the 10th Symposium on Operating Systems Principles (Orcas Island, Wash., Dec. 1-4). ACM, New York.
80. NEEDHAM, R. M., HERBERT, A. J., AND MITCHELL, J.
81. PINKERTON, C. B., LAZOWSKA, E. D., NOTKIN, D., AND ZAHORJAN, J. A. 1988. Heterogeneous remote file system. Tech. Rep. 88-08-08, Dept. of Computer Science, Univ. of Washington.
82. RIFKIN, FORBES, A. P., HAMILTON, R. L., SABREO, M., SHAH, S., AND YUEH, K. 1986. RFS architectural overview. In Summer USENIX Conference Proceedings (Atlanta, Ga.). USENIX Association, Berkeley, California.
83. ROSEN, M. B., WILDE, M. J., FRASER-CAMPBELL, B. 1986. NFS portability. In Summer Usenix Conference Proceedings (Atlanta, Ga.).
84. SATYANARAYANAN, M. 1988. On the influence of scale in a distributed system. In Proceedings of the 10th International Conference on Software Engineering, (Singapore, April).
85. SIDEBOTHAM, R. N. 1986. Volumes: The Andrew file system data structuring primitive. In European Unix Users Group Conference Proceedings (Aug.). EUUG.
86. SPECTOR, A. Z., AND KAZAR, M. L. Wide area file services and the AFS experimental system. UNIX Rev. 7, 3 (Mar.).
87. STURGIS, H. E., MITCHELL, J. G., AND ISRAEL, J. 1980. Issues in the design and use of a distributed file system. Operat. Syst. Rev. 14, 3 (Jul.), 55-69.
88. SVOBODOVA, L. 1986. A reliable object-oriented data repository for a distributed computer system. In Proceedings of the 8th Symposium on Operating Systems Principles (Asilomar, Calif., Dec.). ACM, New York.
89. WALSH, D., LYON, B., SAGER, G., CHANG, J. M., GOLDBERG, D., KLEIMAN, S., LYON, T., SANDBERG, R., AND WEISS, P. 1985. Overview of the Sun network filesystem. In Winter USENIX Conference Proceedings (Dallas, Tex.). USENIX Association, Berkeley, California.
90. WUPIT, A. 1983. Comparison of Unix Network Systems. ACM, New York.