Accession Number : AD0681010

Title :   TWO SERVERS IN SERIES, STUDIED IN TERMS OF A MARKOV RENEWAL BRANCHING PROCESS.

Descriptive Note : Technical rept.,

Corporate Author : PURDUE UNIV LAFAYETTE IND DEPT OF STATISTICS

Personal Author(s) : Neuts,Marcel F.

Report Date : OCT 1968

Pagination or Media Count : 69

Abstract : The paper discusses the transient and limiting behavior of a system of queues, consisting of two service units in tandem and in which the second unit has finite capacity. When the second unit reaches full capacity, a phenomenon termed 'blocking' occurs. A wide class of rules to resolve blocking is defined and studied in a unified way. The input to the first unit is assumed to be Poisson, the service times in the first unit are independent with a general, common distribution. When the system is not blocked, the second unit releases its customers according to a statedependent, death process. The analysis of the timedependence relies heavily on several imbedded Markov renewal processes. In particular, the analog of the busy period for the M/G/1 queue is modeled here as a 'Markov renewal branching process.' The study of this process requires the definition of a class of matrix functions which generalizes some classical definitions of matrix function. In terms of these 'matrix functions' one is led to consider functional iterates and a matrix analog of Takacs' functional equation for the transform of the distribution of the busy period in the M/G/1 model. Joint distribution of the queuelengths in units I and II and its marginal and limiting distributions are discussed. A final section is devoted to an informal discussion on how the numerical analysis of this system of queues may be organized. (Author)

Descriptors :   (*QUEUEING THEORY, STATISTICAL PROCESSES), STOCHASTIC PROCESSES, MATRICES(MATHEMATICS), NUMERICAL ANALYSIS, THEOREMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE