Accession Number:

ADA018657

Title:

Queueing Network Models for Computer Systems.

Descriptive Note:

Doctoral thesis,

Corporate Author:

CALIFORNIA UNIV LOS ANGELES SCHOOL OF ENGINEERING AND APPLIED SCIENCE

Personal Author(s):

Report Date:

1975-06-01

Pagination or Media Count:

263.0

Abstract:

Queueing network models are used for performance studies of computer systems. The basic model under consideration is a closed network representing N terminal users competing for the use of a set of processing resources. With the assumption that all users are statistically identical, asymptotic expressions are derived for performance measures such as resource utilization and mean response time when N is large. These expressions characterize the behavior of the system as N increases. They have the important advantages that 1 they are simple functions of the model parameters, and 2 they apply to models that do not yield to exact analysis. For the basic model, formal definitions are also given to terms like limiting resource, system saturation, and system balance. A limited memory model is then used to study the effect of memory limitations on the asymptotic properties of resource utilization and mean response time.

Subject Categories:

  • Computer Hardware
  • Computer Systems
  • Computer Systems Management and Standards

Distribution Statement:

APPROVED FOR PUBLIC RELEASE