Optimal Design of Multilevel Storage Hierarchies
- 1 March 1982
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-31 (3) , 249-260
- https://doi.org/10.1109/tc.1982.1675981
Abstract
An optimization model is developed for assigning a fixed set of files across an assemblage of storage devices so as to maximize system throughput. Multiple levels of executable memories and distinct record sizes for separate files are allowed. Through the use of this model, a general class of file assignment problems is reduced to the optimization of a convex function over a convex feasible region. A high-speed search procedure specifically tailored to solve this optimization problem is then presented, along with numerical examples from real systems which demonstrate orders of magnitude improvement in execution time over existing routines for solving the file-assignment problem. The optimal device capacity selection problem is then solved by simply calling the file assignment routine for each candidate set of device capacities.Keywords
This publication has 15 references indexed in Scilit:
- Queueing Network Models in Computer System DesignMathematics Magazine, 1982
- Optimal Design of Linear Storage HierarchiesJournal of the ACM, 1981
- Hardware configuration selection through discretizing a continuous variable solutionPublished by Association for Computing Machinery (ACM) ,1980
- A performance comparison of optimally designed computer systems with and without virtual memoryPublished by Association for Computing Machinery (ACM) ,1979
- The Operational Analysis of Queueing Network ModelsACM Computing Surveys, 1978
- Selecting Capacities in Computer Communication SystemsIEEE Transactions on Software Engineering, 1977
- Product Form and Local Balance in Queueing NetworksJournal of the ACM, 1977
- Open, Closed, and Mixed Networks of Queues with Different Classes of CustomersJournal of the ACM, 1975
- Seeking configurational optimization in computer systemsPublished by Association for Computing Machinery (ACM) ,1975
- Storage hierarchies: Gaps, cliffs, and trendsIEEE Transactions on Magnetics, 1971