Optimal Selection of CPU Speed, Device Capacities, and File Assignments

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.

[1]  Sant R. Arora,et al.  Seeking configurational optimization in computer systems , 1975, ACM '75.

[2]  William F. Sharpe,et al.  The Economics of Computers , 1969 .

[3]  James C. Browne,et al.  File Assignment in Memory Hierarchies , 1975, International Symposium on Computer Modeling, Measurement and Evaluation.

[4]  Lawrence W. Dowdy,et al.  File Assignment in a Star Network , 1977, Int. CMG Conference.

[5]  E. M. L. Beale,et al.  Nonlinear and Dynamic Programming , 1965 .

[6]  Willy Wai-Yee Chiu Analysis and applications of probabilistic models of multiprogrammed computer systems. , 1973 .

[7]  J. Spruce Riordon,et al.  Optimal allocation of resources in distributed information networks , 1976, TODS.

[8]  Robert Edward Kinicki Queueing models for computer system configuration planning , 1978 .

[9]  Kishor S. Trivedi,et al.  A Decision Model for Closed Queuing Networks , 1979, IEEE Transactions on Software Engineering.

[10]  E. Polak Introduction to linear and nonlinear programming , 1973 .

[11]  K. Mani Chandy,et al.  Selecting Capacities in Computer Communication Systems , 1977, IEEE Transactions on Software Engineering.

[12]  Jr. Montgomery Phister,et al.  Data processing technology and economics , 1976 .

[13]  R. Butterworth,et al.  Queueing Systems, Vol. II: Computer Applications. , 1977 .

[14]  Donald F. Towsley,et al.  Product Form and Local Balance in Queueing Networks , 1977, JACM.

[15]  C. K. Chow,et al.  On Optimization of Storage Hierarchies , 1974, IBM J. Res. Dev..

[16]  C. V. Ramamoorthy,et al.  Optimization of Memory Hierarchies in Multiprogrammed Systems , 1970, JACM.

[17]  Richard E. Barlow,et al.  Statistical Theory of Reliability and Life Testing: Probability Models , 1976 .

[18]  A. Gallo,et al.  Optimization of Static Loading and Sizing of Multilevel Memory Systems , 1973, JACM.

[19]  Yeong Lin,et al.  Cost-performance evaluation of memory hierarchies , 1972 .

[20]  Jeffrey P. Buzen,et al.  Optimal Load Balancing in Memory Hierarchies , 1974, IFIP Congress.

[21]  Jan Gecsei,et al.  A Model for the Evaluation of Storage Hierarchies , 1974, IBM Syst. J..

[22]  Thomas Gordon Price,et al.  Probability models of multiprogrammed computer systems. , 1975 .