Accession Number : AD0742773

Title :   On the Steady-State Solution of an E sub m/E sub k/r Queue with Heterogeneous Servers.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF DEPT OF OPERATIONS RESEARCH

Personal Author(s) : Yu,Oliver S.

Report Date : 27 DEC 1971

Pagination or Media Count : 144

Abstract : The report develops the theoretical work that provides the means whereby numerical results can be obtained for a heterogeneous-server queue with Erlangian interarrival and service time distributions. By using the method of phases and the generating function technique, the analysis is reduced to that of determining the latent roots of a characteristic polynominal matrix. In addition to the general heterogeneous-server queue, a special case, the homogeneous-server Erlangian queue, is analyzed in detail. It is concluded that, excluding a finite subset, the set of stationary probabilities of a multiple-server Erlangian queue form a linear combinations of geometric distributions. (Author)

Descriptors :   (*QUEUEING THEORY, STOCHASTIC PROCESSES), DISTRIBUTION FUNCTIONS, MATRICES(MATHEMATICS), PROBABILITY DENSITY FUNCTIONS, SET THEORY, POLYNOMIALS, THEOREMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE