Affiliation:
1. Univ. of Chicago, Chicago, IL
Abstract
One of the main objectives in the design of a file system is the reduction of storage and data transfer costs. This paper presents a model in which several requests access the file system, and each request requires information from one or more variable length data-items. The probabilities of access and the distribution of each data-item's length are assumed to be known, and to be mutually independent. The file system uses one or more storage devices, and each record may be partitioned into subrecords that are stored on different devices. One of the subrecords is designated as the primary record; when a request for a record is made, the primary record is first accessed, and other sub-records are accessed only if the pertinent information is not stored in the primary record. The model that is presented in this paper, both as a nonlinear programming model and a mixed integer programming model, is a very general one; several types of file systems may be derived from it by an appropriate selection of its parameters. This model has already been used in the optimization of library routines' storage at a large scale operating system.
Publisher
Association for Computing Machinery (ACM)
Reference9 articles.
1. Babad J.M. Balachandran V. and Stohr E.A. Management of program storage in computers. Management Sei. (to appear). Babad J.M. Balachandran V. and Stohr E.A. Management of program storage in computers. Management Sei. (to appear).
2. Letter to the Editor—On Optimal Extracting from a Multiple File Data Storage System: An Application of Integer Programming
Cited by
16 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献