ABSTRACT
The design of a file system has never been a simple nor a straightforward task because of its complexity. Heuristics and experience still play a major role in guiding the design process. To organize the entire design process in a more systematic manner, large scale simulation has proved to be an effective technique. The FOREM models developed during the past several years (specifically for the evaluation of file system designs) represent facilities of this type. This paper utilizes the FOREM model as the principal tool and presents a hypothetical design example dealing with many essential issues of the design process. Evaluation of designs of several other actual file systems are also being carried out and will be reported at a later date. Only through quantitative evaluation can each design decision be arrived at correctly and the possible tradeoffs be identified.
- BUCHOLZ, W. File organization and addressing. IBM Systems Journal, 2 (June 1963) p. 86-111.Google ScholarDigital Library
- GHOSH, S. P.; SENKO, M. E. File organization: on the selection of random access index points for sequential files. Journal of the ACM, 16:4 (October 1969) p. 569-579. Google ScholarDigital Library
- TEICHROEW, D. A review of system design techniques. ISDOS Working Paper 17, University of Michigan, January 1969.Google Scholar
- McCUSKEY, W. A. Toward the automatic design of data organization for large scale information processing systems. Ph. D. thesis, Case Western Reserve University, January 1969.Google Scholar
- NUNAMAKER, JR., J. F. On the design and optimization of information processing systems. Ph.D. thesis, Case Western Reserve University, June 1961.Google Scholar
- LANGEFORS, B. Some approaches to the theory of information systems. BIT, 3 (1963) p. 229-254.Google ScholarCross Ref
- DAY, R. H. On optimal extracting from a multiple file data storage system: An application of integer programming. Journal Op. Res., 13:3 (May-June 1965) p. 482-94.Google ScholarDigital Library
- SENKO, M. E.; LING, H.; LUM, V. Y.; MEADOW, H. R.; BRYMAN, M. R.; DRAKE, R. J.; MEYER, B. C. File design handbook. Contract Report AF 30602-69-C-0100, November 1969.Google Scholar
- SENKO, M. E.; ABRAHAM, C. T.; GHOSH, S. P.; LUM, V. Y.; OWENS, P. W.; POMPER, I. H.; BAKER, F. T.; SCHENKEN, J. D.; WALKER, T. P. Formatted file organization techniques. Final Report AF 30602-4088, May 1967.Google Scholar
- SENKO, M. E.; LUM, V. Y.; OWENS, P. J. A file organization evaluation model - FOREM. 1968 IFIP Congress Proceedings, p. C19-23.Google Scholar
Recommendations
Performance evaluation of file organizations through modelling
ACM '72: Proceedings of the ACM annual conference - Volume 2This paper contains an identification and description of the fundamental components of all file organizations. A restricted but important class of problems is defined and a generalized file organization for these problems is constructed. A specific ...
Multi-attribute retrieval with combined indexes
In this paper a file organization scheme designed to replace the use of the popular secondary index filing scheme (or inverted files on secondary key fields) is described. Through the use of redundancy and storing keys (or access numbers of the records) ...
Optimal file designs and reorganization points
A model for studying the combined problems of file design and file reorganization is presented. New modeling techniques for predicting the performance evolution of files and for finding optimal reorganization points for files are introduced. ...
Comments