EconPapers    
Economics at your fingertips  
 

Stationary and transient solution of Markovian queues - an alternate approach

R. Sudhesh and L. Francis Raj

International Journal of Mathematics in Operational Research, 2013, vol. 5, issue 3, 407-421

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. (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=53627 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijmore:v:5:y:2013:i:3:p:407-421

Access Statistics for this article

More articles in International Journal of Mathematics in Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().

 
Page updated 2025-03-19
Handle: RePEc:ids:ijmore:v:5:y:2013:i:3:p:407-421