Optimal Selection of CPU Speed, Device Capacities, and File Assignments
- 1 July 1980
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 27 (3) , 457-473
- https://doi.org/10.1145/322203.322208
Abstract
This paper presents a computer system configuration design problem in which the objective is to select the CPU speed, the capacities of secondary storage devices, and the allocation of a set of files across the secondary storage devices so as to maximize the system throughput subject to a cost constraint. It is shown that any relative maximum of this complex nonlinear programming problem is also a global maximum. A technique to significantly reduce the dimensionality of the optimization problem is presented along.with an example to illustrate the model's usefulness. The well-known file assignment problem is shown to be a subproblem of this model, and an example is given which demonstrates this fact. Finally, the errors introduced by the conversion of an essentially discrete problem into a continuous one are estimated and bounded.Keywords
This publication has 7 references indexed in Scilit:
- A Decision Model for Closed Queuing NetworksIEEE Transactions on Software Engineering, 1979
- Selecting Capacities in Computer Communication SystemsIEEE Transactions on Software Engineering, 1977
- Product Form and Local Balance in Queueing NetworksJournal of the ACM, 1977
- Optimal allocation of resources in distributed information networksACM Transactions on Database Systems, 1976
- A model for the evaluation of storage hierarchiesIBM Systems Journal, 1974
- Optimization of Static Loading and Sizing of Multilevel Memory SystemsJournal of the ACM, 1973
- Optimization of Memory Hierarchies in Multiprogrammed SystemsJournal of the ACM, 1970