zbMATH — the first resource for mathematics

Exact transient solution of a discrete time queue with state-dependent rates. (English) Zbl 1244.90068
Summary: Exact expressions are obtained in closed form for the time-dependent system size probabilities of a discrete queue with state-dependent arrival and service rates. The underlying difference equations of systems size probabilities is converted into a continued fraction which is then expressed as a power series. As a special case we derive a Geo/Geo/1 queue. Numerical illustrations are presented.

90B22 Queues and service in operations research
Full Text: DOI
[1] BöhmW.M. (1993).Markovian Queueing Systems in Discrete Time. 137, Springer-Verlag.
[2] Bruneel H., Discrete-Time Models for Communication Systems Including ATM (1993) · Zbl 0771.60074 · doi:10.1007/978-1-4615-3130-2
[3] Buzacott J.A., Stochastic Models of Manufacturing Systems (1993) · Zbl 1094.90518
[4] Gessel I.M., Algebraic Enumeration: Handbook of Combinatorics (1995)
[5] Guillemin F., Journal od Applied Probability 36 pp 752– (1999) · Zbl 0947.60072 · doi:10.1239/jap/1032374632
[6] Hillier F.S., Operations Research (1974) · Zbl 0351.90044
[7] He Ji, IEEE/ACM Transactions On Networking 11 pp 95– (2003) · Zbl 05458560 · doi:10.1109/TNET.2002.808404
[8] HunterJ.J. (1983).Mathematical Techniques of Applied Probability-Discrete Time Models: Techniques and Applications. 2, Academic Press, New York.
[9] Jones W.B., Continued Fractions: Analytic Theory and Applications (1980) · Zbl 0445.30003
[10] Kobayashi H., Stochastic Modeling: Queueing Models (1983)
[11] Mohanty S.G., Sankyā Series A 52 pp 364– (1990)
[12] Murphy J.A., Journal of the Institute of Mathematics and its Applications 16 pp 57– (1975) · Zbl 0314.65057 · doi:10.1093/imamat/16.1.57
[13] Parthasarathy P.R., Birth and Death Process (BDP) Models with Applications – Queueing, Communication Systems, Chemical Models, Biological Models: The State-of-the-Art with a Time-Dependent Perspective (2004) · Zbl 1065.60120
[14] Parthasarathy P.R., Applied Mathematical Letters 19 pp 1083– (2006) · Zbl 1114.33012 · doi:10.1016/j.aml.2005.10.023
[15] TakagiH. (1993).Queueing Analysis: A Foundation of Performance Evaluation. 3, Amsterdam, The Netherlands, North Holland.
[16] Vein R., Determinants and their Applications in Mathematical Physics (1999) · Zbl 0913.15005
[17] Wall H.S., Analytical Theory of Continued Fractions (1948) · Zbl 0035.03601
[18] Yoon B.K., Stochastic Analysis And Applications 21 pp 917– (2003) · Zbl 1038.60092 · doi:10.1081/SAP-120022870
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.