A matrix-multiplicative solution for a single-line system with server vacations, a finite retrial queue, and phase-type distributions

MaRDI QIDQ1883804zbMATH OpenFDO

Authors I. Atencia, P. P. Bocharov, D. A. Puzikova

Publication date 13 October 2004

Published in Automation and Remote Control (Search for Journal in Brave)

zbMATH Keywords

finite orbitmatrix-multiplicative solutionphase-type inputphase-type service timeretrial queueserver vacations

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Review text

A single-server retrial system with a finite space for the orbit and vacations of the server is considered. Phase-type distributions of the interarrival times, service times and vacations are assumed. Repeated attempts (customers from the orbit) have an exponenitial distribution. A multi-dimensional Markov process is constructed which describes the system dymanics. The corresponding equilibrium matrix form equations for the state probabilities are derived, and matrix-multiplicative solution is found. The similar results are obtained for the embedded Markov chain at the service completion instants. Numerical results are also included which are based on the algorithmic type representation of the matrix-multiplicative form. To do this, three matrices are inverted and an inhomogeneous system of linear algebraic equations is solved.

Recommendations

• Matrix analytical methods for M/PH/1 Retrial queues
• Matrix-multiplicative solution for the \(\operatorname {PH}/\operatorname{PH}/1/0/s\) queueing system with limited retrial queue
• Retrial queueing system with two-phase service and vacation
• A retrial queueing system with alternating inter-retrial time distribution
• Matrix analytic methods for a multi-server retrial queue with buffer

Cited in

(2)

• \(MAP/PH(1)\), \(PH(2)/2\) finite retrial inventory system with service facility, multiple vacations for servers
• Matrix-multiplicative solution for the \(\operatorname {PH}/\operatorname{PH}/1/0/s\) queueing system with limited retrial queue

This page was built for publication: A matrix-multiplicative solution for a single-line system with server vacations, a finite retrial queue, and phase-type distributions

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