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

DOI10.1504/IJMOR.2013.053627MaRDI QIDQ1635367zbMATH OpenFDO

Authors R. Sudhesh, L. Francis Raj

Publication date 6 June 2018

Published in International Journal of Mathematics in Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1504/IJMOR.2013.053627

zbMATH Keywords

CFscontinued fractionsgenerating functionsJacobi fractionsnumerical solutionspower seriesstationary probabilitiestime-dependent probabilitiestwo-dimensional recurrence relation

Mathematics Subject Classification ID

Queues and service in operations research (90B22)

Review text

Summary: 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.

Recommendations

• scientific article; zbMATH DE number 529802
• A transient solution to an M/M/1 queue: a simple approach
• The transient solution to a class of Markovian queues
• scientific article; zbMATH DE number 51562
• Exact transient solutions of nonempty Markovian queues

Cited in

(4)

• Exact transient solutions of nonempty Markovian queues
• scientific article; zbMATH DE number 5944510 (Why is no real title available?)
• Extended continued fractions, recurrence relations and two-dimensional Markov processes
• scientific article; zbMATH DE number 529802 (Why is no real title available?)

This page was built for publication: Stationary and transient solution of Markovian queues -- an alternate approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1635367)