Academia.eduAcademia.edu

Outline

The ITC Distributed File System: Principles and Design

1985

https://doi.org/10.1145/323647.323633

Abstract

This paper presents the design and rationale of a distributed file system for a network of more than 5000 personal computer workstations. While scale has been the dominant design influence, careful attention has also been paid to the goals of location transparency, user mobility and compatibility with existing operating system interfaces. Security is an important design consideration, and the mechanisms for it do not assume that the workstations or the network are secure. Caching of entire files at workstations is a key element in this design. A prototype of this system has been built and is in use by a user community of about 400 individuals. A refined implementation that will scale more gracefully and provide better performance is close to completion.

FAQs

sparkles

AI

What are the key design goals of the ITC distributed file system?add

The ITC distributed file system aims for location transparency, user mobility, security, scalability, and performance, ensuring usability across diverse workstations.

How does caching influence performance in the ITC distributed file system?add

Caching in the ITC system achieves an average cache hit ratio of over 80%, significantly reducing server load during operations.

What security measures are implemented in the ITC distributed file system?add

The design incorporates encryption for secure transmission and access control via access lists, addressing unauthorized access and file modification.

How does the ITC distributed file system maintain location transparency?add

The system employs a single global namespace and utilizes a location database for file custodianship, ensuring users do not need to remember file locations.

What challenges are associated with the scale of the ITC distributed file system?add

The projected scale of 5,000 to 100,000 nodes poses challenges in resource management and requires a design adaptable to a heterogeneous environment.

References (23)

  1. Birrell, A., Levin, R., Needham, R. and Schroeder, M. Grapevine: An Exercise in Distributed Computing. In Proceedings of the Eighth Symposium on Operating System Principles. December, 1981.
  2. Birrell, A.D. and Nelson, B.J. Implementing Remote Procedure Calls. ACM Transactions on Computer Systems 2(1):39-59, February, 1984.
  3. Brownbridge, D.R., Marshall, L.F. and Randell, B. The Newcastle Connection. Software Practice and Experience 12:1147-1162, 1982.
  4. Cheriton, D.R. and Zwaenepoel, W. The Distributed V Kernel and its Performance for Diskless Workstations. In Proceedings of the Ninth Symposium on Operating System Principles. October, 1983.
  5. Ellis, C.A. and Floyd, R.A. The ROE File System. In Proceedings of the 3rd Symposium on Reliability in Distributed Software and Database Systems. October, 1983.
  6. Jones, A.K. and Gehringer, E.F. (Editors). The Cm ° Multiprocessor Project: A Research Review. Technical Report CMU-CS-80-131, Department of Computer Science, Carnegie-Mellon University, July, 1980.
  7. Nelson, D.L. and Leach, P.J. The Architecture and Applications of the Apollo Domain. IEEE Computer Graphics and Applications, April, 1984.
  8. The Task Force for the Future of Computing, Alan Newell (Chairman). The Future of Computing at Carnegie-Mellon University. February 1982.
  9. Popek, G., Walker, B., Chow, J., Edwards, D., Kline, C., Rudisin, G. and Thiel, G. LOCUS: A Network Transparent, High Reliability Distributed System.
  10. In Proceedings of the Eighth Symposium on Operating System Principles. December, 1981.
  11. Rashid, R.F. and Robertson, G.R, Accent: A communication oriented network operating system kernel.
  12. In Proceedings o! the Eighth Symposium on Operating System Principles. December, 1981.
  13. Ritchie, DM. and Thompson, K, The UNIX Time-Sharing System. Bell System Technical Journal 57(6), July-August, 1978.
  14. Satyanarayanan, M, A Study of File Sizes and Functional Lifetimes. In Proceedings of the Eighth Symposium on Operating System Principles. December, 1981.
  15. Satyanarayanan, M. A Synthetic Driver for File System Simulation. In Proceedings of the International Symposium on Mode/ring Techniques and Performance Analysis, INR/A, Paris. North-Holland, 198.4.
  16. Satyanarayanan, M. The ITC Project: A Large-Scale Experiment in Distributed Personal Computing.
  17. In Proceedings of the Networks 84 Conference, Indian Institute of Technology, Madras, October 1984. North- Holland, 1985 (to appear).
  18. Also available as ITC tech report CMU-ITC-035.
  19. Schroeder, M.D., Gifford, D.K. and Needham, R.M, A Caching File System for a Programmer's Workstation. In Proceedings of the Tenth Symposium on Operating System Principles. December, 1985.
  20. Svobodova, L. File Servers for Network-Based Distributed Systems. Computing Surveys 16(4):353-398, December, 1984.
  21. Tichy, W.F. and Ruan, Z. Towards a Distributed File System. Technical Report CSD*TR-480, Computer Science Department, Purdue University, 1984.
  22. Voydock, V.L. and Kent, S.T. Security Mechanisms in High-Level Network Protocols. Computing Surveys 15(2):135-171, June, 1983.
  23. Walker, B., Popek, G., English, R., Kline, C. and Thiel, G. The LOCUS Distributed Operating System. In Proceedings of the Ninth Symposium on Operating System Principles. October, 1983.