Title: Stationary and transient solution of Markovian queues - an alternate approach

Authors: R. Sudhesh; L. Francis Raj

Addresses: Department of Mathematics, University College of Engineering Villupuram, Anna University, Villupuram – 605 103, India ' School of Advanced Science, Mathematics Division, VIT University, Vellore-632 014, India

Abstract: This paper aims at presenting an alternate approach to derive the exact transient solution of Markovian queues. The continued fraction (Jacobi fraction) is expressed as power series and the power series coefficients are connected by a two-dimensional recurrence relation associated with infinite Stieltjes matrix equation. The recurrence relation is solved by using generating functions. A novel state-dependent birth-death queueing model is taken and expressed as continued fractions by employing integral transforms. The stationary probabilities of general state-dependent Markovian queues are obtained from the continued fractions and its associated tridiagonal determinants. As a special case the time-dependent system size probabilities and busy period distribution of a classical single server queue are deduced using continued fraction and its power series. Numerical illustrations are also presented.

Keywords: continued fractions; Jacobi fractions; 2D recurrence relation; generating functions; power series; time-dependent probabilities; system-size probabilities; stationary probabilities; numerical solutions; Markovian queues.

DOI: 10.1504/IJMOR.2013.053627

International Journal of Mathematics in Operational Research, 2013 Vol.5 No.3, pp.407 - 421

Published online: 31 Mar 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article