Accession Number : AD0696074

Title :   A SINGLE SERVER QUEUE IN DISCRETE TIME.

Descriptive Note : Technical rept.,

Corporate Author : PURDUE UNIV LAFAYETTE IND DEPT OF STATISTICS

Personal Author(s) : Dafermos,Stella C. ; Neuts,Marcel F.

Report Date : OCT 1969

Pagination or Media Count : 29

Abstract : In a number of queueing problems it is worthwhile to treat time as a discrete variable; both for conceptual and for computational reasons. The paper contains a basic example of a single server queue in discrete time. The time dependent behavior of the queue is analyzed in terms of a bivariate Markov chain. In a lengthy introduction potential applications and computational advantages of this model are discussed. In the final section of the paper the M/G/1 model with group arrivals appears as a limiting case of the present model. (Author)

Descriptors :   (*QUEUEING THEORY, MATHEMATICAL MODELS), STOCHASTIC PROCESSES, STATISTICAL DISTRIBUTIONS, TRAFFIC

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE