A queueing model and a set of orthogonal polynomials (Q1067319)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A queueing model and a set of orthogonal polynomials |
scientific article |
Statements
A queueing model and a set of orthogonal polynomials (English)
0 references
1985
0 references
A single-server birth-death queueing model is studied where the arrival rate is \(\lambda_ n=\lambda q^ n\) and the service rate \(\mu_ n=\mu (1-q^ n)\), \(0<q<1\), when there are n customers present. \textit{S. Karlin} and \textit{L. McGregor}'s [Trans. Am. Math. Soc. 85, 489-546 and 86, 366- 400 (1957; Zbl 0091.138)] spectral representation for the transition probabilities of a birth-death process is used to obtain the distribution of the number of customers in the system at any time and for any number of customers initially present. This comprises explicit evaluation of the orthogonal polynomials and the spectral function appearing in the representation formula. Of particular interest is the technique which is employed: the spectral function is recovered from the asymptotic behaviour of the pertinent orthogonal polynomials and the associated polynomials of the second kind. A slightly more general birth-death queue where \(\lambda_ n=\lambda q^ n/(1+bq^ n)\) and \(\mu_ n=\mu (1-q^ n)/(1+bq^ n)\) is also briefly studied.
0 references
birth-death queueing model
0 references
spectral representation
0 references
orthogonal polynomials
0 references