Accession Number:

AD0722332

Title:

A Multiple Resource Model for a Batch-Processing Multiprogramming System.

Descriptive Note:

Technical rept.,

Corporate Author:

IOWA UNIV IOWA CITY DEPT OF MATHEMATICS

Personal Author(s):

Report Date:

1971-03-01

Pagination or Media Count:

123.0

Abstract:

A batch-processing multiprogramming system is modeled as a multiple resource system. The interactions and relationships among the methods of allocating individual resources are examined. The basic model is a closed, cyclic three-stage model with a fixed number of jobs. The three stages are the permanent resource allocation stage, a CPU stage, and an IO stage. Permanent resources are those which are assigned to a job, or job step, for the total time the job is in the system. The CPU and IO resources are termed demand resources. A set of transition probabilities, representing the transition from the permanent resource stage to the demand resource stage, is determined from the discrete probability distributions of resource requests. Then using fixed, but unknown, service time distributions, CPU dispatching rules, and IO scheduling rules, an equilibrium mean-value rate analysis is given. The principal result shows the relationship between the CPU and IO stages. Finally the model is analyzed under hyperexponential service time distributions, a geometric CPU request distribution, and three specific CPU dispatching algorithms. Numerical examples are given and discussed. Author

Subject Categories:

  • Computer Programming and Software
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE