Accession Number:

ADA001125

Title:

Queueing Models for Computer Systems.

Descriptive Note:

Research rept.,

Corporate Author:

CALIFORNIA UNIV BERKELEY OPERATIONS RESEARCH CENTER

Personal Author(s):

Report Date:

1974-09-01

Pagination or Media Count:

103.0

Abstract:

Results are obtained for two queueing models of computer systems. A multiprogramming model for a computer system with one IO input-output facility, one C.P.U. central processing unit, and an external queue is analyzed. Arrivals are Poisson and service distributions at both the IO and the C.P.U. are exponential. With probability P, independent of past history, the termination of C.P.U. service of a job is due to IO requirement. This permits a job to alternately require IO and C.P.U. services several times. An expression for the mean number of jobs in the system is found, which is a function of a few state probabilities. A lower bound for the mean is obtained, and a possible upper bound is suggested. Several approximation models are investigated and compared.

Subject Categories:

  • Operations Research
  • Computer Hardware
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE