M. Satyanarayanan
ABSTRACT
The performance of a file system depends strongly on the characteristics of the files stored in it. This paper discusses the collection, analysis and interpretation of data pertaining to files in the computing environment of the Computer Science Department at Carnegie-Mellon University (CMU-CSD). The information gathered from this work will be used in a variety of ways:
1. As a data point in the body of information available on file systems.
2. As input to a simulation or analytic model of a file system for a local network, being designed and imlemented at CMU-CSD [1].
3. As the basis of implementation decisions and parameters for the file system just mentioned.
4. As a step toward understanding how a user community creates, maintains and uses files.
- 1.Accetta, M., Robertson, G., Satyanarayanan, M. and Thompson, M. The Design of a Network-Based Central File System. Technical Report CMU-CS-80-134, Department of Computer Science, Carnegie-Mellon University, August, 1980.Google Scholar
- 2.Allen, A.O. Probability, Statistics, and Queueing Theory. Academic Press, 1978. Google ScholarDigital Library
- 3.Kleinrock, L. Queueing Theory Vol.1: Theory. John Wiley & Sons, 1975.Google ScholarDigital Library
- 4.Knuth, D.E. The Art of Computer Programming. Addison-Wesley, 1981. Second Edition, pp. 45-52. Google ScholarDigital Library
- 5.International Business Machines Corp. OS/VS2 MVS JCL. Order No. GC28-0692-4, May 1979.Google Scholar
- 6.Johnson, N.L. and Kotz, S. Distributions in Statistics: Continuous Univariate Distributions—I. Houghton Mifflin, Boston, MA, 1970. pp. 233-248.Google Scholar
- 7.Digital Equipment Corp., Maynard, Mass. DecSystem 10 Hardware Reference Manual. DEC-10-XSRMA-A-D.Google Scholar
- 8.Powell, M.L. The DEMOS File System. In Proceedings of the Sixth Symposium on Operating, Systems Principles, pages 39-40. Association for Computing Machinery, November, 1977. Google ScholarDigital Library
- 9.Revelle, R. An Empirical Study of File Reference Patterns. Technical Report RJ 1557, IBM Research Laboratory, San Jose, April, 1975.Google Scholar
- 10.Smith, A.J. Analysis of Long Term File Reference Patterns for Application to File Migration Algorithms. IEEE Transactions on Software Engineering SE-7(4):403-417, July, 1981.Google ScholarDigital Library
- 11.Smith, A.J. Long Term File Migration: Development and Evaluation of Algorithms. Communications of the ACM 24(8):521-532, August, 1981. Google ScholarDigital Library
- 12.Stritter, E.P. File Migration. PhD thesis, Department of Computer Science, Stanford University, January, 1977. Google ScholarDigital Library
- 13.Digital Equipment Corp., Maynard, Mass. DecSystem 10 Operating Systems Command Manual, DEC-10-OSCMA-A-D. May 1974.Google Scholar
- 14.Digital Equipment Corp. TOPS-20 User's Guide. Maynard, MA, January 1980. Form No. AA-4179C-TM, pp. 4.1-4.12.Google Scholar
- 15.Digital Equipment Corp. VAX11 Software Handbook. Maynard, MA, 1978.Google Scholar
Index Terms
- A study of file sizes and functional lifetimes
Recommendations
A five-year study of file-system metadata
For five years, we collected annual snapshots of file-system metadata from over 60,000 Windows PC file systems in a large corporation. In this article, we use these snapshots to study temporal changes in file size, file age, file-type frequency, ...
A multiple-file write scheme for improving write performance of small files in Fast File System
Fast File System (FFS) stores files to disk in separate disk writes, each of which incurs a disk positioning (seek + rotation) limiting the write performance for small files. We propose a new scheme called co-writing to accelerate small file writes in ...
Extending SSD lifetimes with disk-based write caches
FAST'10: Proceedings of the 8th USENIX conference on File and storage technologiesWe present Griffin, a hybrid storage device that uses a hard disk drive (HDD) as a write cache for a Solid State Device (SSD). Griffin is motivated by two observations: First, HDDs can match the sequential write bandwidth of mid-range SSDs. Second, both ...
Comments