Accession Number : AD0764014

Title :   Open, Closed, and Mixed Networks of Queues with Different Classes of Customers.

Descriptive Note : Technical rept. no. 33,

Corporate Author : STANFORD UNIV CALIF STANFORD ELECTRONICS LABS

Personal Author(s) : Muntz,Richard R. ; Baskett,Forest

Report Date : AUG 1972

Pagination or Media Count : 42

Abstract : The authors derived the equilibrium distribution of states of a model containing four different types of service centers and R different classes of customers. From this steady state distribution one can compute the moments of the queue sizes for different classes of customers at different service centers, the usage of the service centers, the 'cycle time' or response time for different classes of customers, the 'throughput' of different classes of customers, and other measures of system performance. The model allows different classes of customers to have different arrival rates and different routing probabilities. For open networks some very simple formulas give the marginal distribution of customers at the service centers of the network. Allowing different classes of customers should answer one of the principal objections to queueing models as models of computer systems. The example given indicates how significant different classes of customers can be in the safe levels predicted by model analysis. (Modified author abstract)

Descriptors :   (*COMPUTER PROGRAMMING, *QUEUEING THEORY), NETWORKS, DATA PROCESSING, SCHEDULING, INTEGRAL TRANSFORMS, INPUT OUTPUT DEVICES, MATHEMATICAL MODELS, TIME SHARING, MULTIPLE OPERATION

Subject Categories : Operations Research
      Computer Programming and Software
      Computer Hardware
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE