Abstract
In this paper, the multi-server queue with general service time distribution and Lebesgue-dominated iid inter-arival times is analyzed. This is done by introducing auxiliary variables for the remaining service times and then examining the embedded Markov chain at arrival instants. The concept of piecewise-deterministic Markov processes is applied to model the inter-arrival behaviour. It turns out that the transition probability kernel of the embedded Markov chain at arrival instants has the form of a lower Hessenberg matrix and hence admits an operator–geometric stationary distribution. Thus it is shown that matrix–analytical methods can be extended to provide a modeling tool even for the general multi-server queue.
Similar content being viewed by others
References
L. Breuer, Algorithmic solutions for the M / G / k queue, in: UKSIM2003, Proc. of the 6th National Conf. of the UK Simulation Society, ed. D. Al-Dabass, Emmanuel College, Cambridge, 9–11 April 2003 (UK Simulation Society, 2003) pp. 32–36.
O. Costa, Stationary distributions for piecewise-deterministic Markov processes, J. Appl. Probab. 27(1) (1990) 60–73.
M. Davis, Piecewise-deterministic Markov processes: A general class of non-diffusion stochastic models, J. Roy. Statist. Soc. Ser. B 46 (1984) 353–388.
M. Davis, Markov Models and Optimization (Chapman & Hall, London, 1993).
F. Dufour and O.L. Costa, Stability of piecewise-deterministic Markov processes, SIAM J. Control Optim. 37(5) (1999) 1483–1502.
J. Kiefer and J. Wolfowitz, On the theory of queues with many servers, Trans. Amer. Math. Soc. 78 (1955) 1–18.
S. Meyn and R. Tweedie, Markov Chains and Stochastic Stability (Springer, Berlin, 1993).
M.F. Neuts, Markov chains with applications in queueing theory, which have a matrix–geometric invariant probability vector, Adv. in Appl. Probab. 10 (1978) 185–212.
B.F. Nielsen and V. Ramaswami, A computational framework for a quasi birth and death process with a continuous phase variable, in: Teletraffic Contributions for the Information Age, Proc. of the 15th Internat. Teletraffic Congress – ITC 15, eds. V. Ramaswami and P. Wirth (Elsevier/North-Holland, Amsterdam, 1997) pp. 477–486.
R. Tweedie, Operator–geometric stationary distributions for Markov chains, with application to queueing models, Adv. in Appl. Probab. 14 (1982) 368–391.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Breuer, L. Transient and Stationary Distributions for the GI/G/k Queue with Lebesgue-Dominated Inter-Arrival Time Distribution. Queueing Systems 45, 47–57 (2003). https://doi.org/10.1023/A:1025643801208
Issue Date:
DOI: https://doi.org/10.1023/A:1025643801208