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) : Wong,J. W-N.

Report Date : JUN 1975

Pagination or Media Count : 263

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.

Descriptors :   *Digital computers, *Networks, *Queueing theory, Time sharing, Models, Memory devices, Performance, Scheduling, Central processing units, Input output processing, Data processing terminals, Resource management, Time

Subject Categories : Computer Hardware
      Computer Systems
      Computer Systems Management and Standards

Distribution Statement : APPROVED FOR PUBLIC RELEASE