On multiserver retrial queues: history, Okubo-type hypergeometric systems and matrix continued-fractions

DOI10.1142/S0217595914400016zbMATH Open1291.90061arXiv1403.1982MaRDI QIDQ5166392FDOQ5166392

Authors: F. Avram, D. Matei, Yiqiang Q. Zhao 

Publication date: 26 June 2014

Published in: Asia-Pacific Journal of Operational Research (Search for Journal in Brave)

Abstract: We study two families of QBD processes with linear rates: (A) the multiserver retrial queue and its easier relative; and (B) the multiserver M/M/infinity Markov modulated queue. The linear rates imply that the stationary probabilities satisfy a recurrence with linear coefficients; as known from previous work, they yield a ``minimal/non-dominant" solution of this recurrence, which may be computed numerically by matrix continued-fraction methods. Furthermore, the generating function of the stationary probabilities satisfies a linear differential system with polynomial coefficients, which calls for the venerable but still developing theory of holonomic (or D-finite) linear differential systems. We provide a differential system for our generating function that unifies problems (A) and (B), and we also include some additional features and observe that in at least one particular case we get a special ``Okubo-type hypergeometric system", a family that recently spurred considerable interest. The differential system should allow further study of the Taylor coefficients of the expansion of the generating function at three points of interest: 1) the irregular singularity at 0; 2) the dominant regular singularity, which yields asymptotic series via classic methods like the Frobenius vector expansion; and 3) the point 1, whose Taylor series coefficients are the factorial moments.

Full work available at URL: https://arxiv.org/abs/1403.1982

Recommendations

• A matrix continued fraction approach to multiserver retrial queues
• A multiserver retrial queueing system
• Analysis of multiserver queues with constant retrial rate
• The stationary distribution of a Markovian process arising in the theory of multiserver retrial queueing systems.
• Numerical calculation of the stationary distribution of the main multiserver retrial queue

zbMATH Keywords

retrial queueminimal solutionstationary probabilitiesOkubo hypergeometric system

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Continued fractions (11A55) Hypergeometric functions (33C99)

Cites Work

• The M/M/∞ queue in a random environment
• Differentiably finite power series
• Title not available (Why is that?)
• Title not available (Why is that?)
• The stationary distribution of a Markovian process arising in the theory of multiserver retrial queueing systems.
• Title not available (Why is that?)
• Extended continued fractions, recurrence relations and two-dimensional Markov processes
• Title not available (Why is that?)
• Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes
• Title not available (Why is that?)
• Computational Aspects of Three-Term Recurrence Relations
• Constructive computation in stochastic models with applications. The RG-factorization.
• A survey of retrial queues
• Generalized product-form stationary distributions for Markov chains in random environments with queueing applications
• Two Types ofRG-Factorizations of Quasi-birth-and-death Processes and Their Applications to Stochastic Integral Functionals
• Tail asymptotics for \(M/M/c\) retrial queues with non-persistent customers
• Stochastic decomposition for retrial queues
• The \(M/M/c\) retrial queue with geometric loss and feedback
• A queueing system with linear repeated attempts, Bernoulli schedule and feedback
• Explicit formulas for the characteristics of the M/M/2/2 queue with repeated attempts
• Tail asymptotics of the queue size distribution in the \(M/M/m\) retrial queue
• A Service System with Unfilled Requests Repeated
• An algorithm computing the regular formal solutions to a system of linear differential equations
• A \(BMAP/G/1\) retrial queue with a server subject to breakdowns and repairs
• Asymptotics of multivariate sequences. III: Quadratic points
• A matrix continued fraction algorithm for the multiserver repeated order queue.
• Analyzing retrial queues by censoring
• On the relationship between generalised continued fractions and G- continued fractions
• The algebra of holonomic equations
• On symbolic RG factorization of quasi-birth-and-death processes

Cited In (4)

• The variance constant for continuous-time level dependent quasi-birth-and-death processes
• Proof of the conjecture on the stability of a multiserver retrial queue
• Exact tail asymptotics: revisit of a retrial queue with two input streams and two orbits
• A matrix continued fraction approach to multiserver retrial queues

This page was built for publication: On multiserver retrial queues: history, Okubo-type hypergeometric systems and matrix continued-fractions

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