Skip to main content

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

Publication ,  Journal Article
Trivedi, KS; Wagner, RA; Sigmon, TM
Published in: Journal of the ACM (JACM)
July 1, 1980

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. © 1980, ACM. All rights reserved.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

Journal of the ACM (JACM)

DOI

EISSN

1557-735X

ISSN

0004-5411

Publication Date

July 1, 1980

Volume

27

Issue

3

Start / End Page

457 / 473

Related Subject Headings

  • Computation Theory & Mathematics
  • 46 Information and computing sciences
  • 08 Information and Computing Sciences
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Trivedi, K. S., Wagner, R. A., & Sigmon, T. M. (1980). Optimal Selection of CPU Speed, Device Capacities, and File Assignments. Journal of the ACM (JACM), 27(3), 457–473. https://doi.org/10.1145/322203.322208
Trivedi, K. S., R. A. Wagner, and T. M. Sigmon. “Optimal Selection of CPU Speed, Device Capacities, and File Assignments.” Journal of the ACM (JACM) 27, no. 3 (July 1, 1980): 457–73. https://doi.org/10.1145/322203.322208.
Trivedi KS, Wagner RA, Sigmon TM. Optimal Selection of CPU Speed, Device Capacities, and File Assignments. Journal of the ACM (JACM). 1980 Jul 1;27(3):457–73.
Trivedi, K. S., et al. “Optimal Selection of CPU Speed, Device Capacities, and File Assignments.” Journal of the ACM (JACM), vol. 27, no. 3, July 1980, pp. 457–73. Scopus, doi:10.1145/322203.322208.
Trivedi KS, Wagner RA, Sigmon TM. Optimal Selection of CPU Speed, Device Capacities, and File Assignments. Journal of the ACM (JACM). 1980 Jul 1;27(3):457–473.

Published In

Journal of the ACM (JACM)

DOI

EISSN

1557-735X

ISSN

0004-5411

Publication Date

July 1, 1980

Volume

27

Issue

3

Start / End Page

457 / 473

Related Subject Headings

  • Computation Theory & Mathematics
  • 46 Information and computing sciences
  • 08 Information and Computing Sciences