An invariant subspace approach in m/g/l and g/m/l type markov chains

DOI10.1080/15326349708807433MaRDI QIDQ4354598zbMATH OpenOpenAlexFDO

Authors Khosrow Sohraby, Nail Akar

Publication date 1 October 1998

Published in Communications in Statistics. Stochastic Models (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/15326349708807433

zbMATH Keywords

convergence ratesnonlinear matrix equationsmatrix sign functionpolynomial and rational matricesM/G/1 and G/M/1 type Markov chainsleft and right invariant subspacesmatrix fractional descriptions

Mathematics Subject Classification ID

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

Recommendations

• Solutions of the basic matrix equation for M/G/l AND G/M/1 type markov chains
• Solving m/g/l type markov chains: recent advances and applications
• A family of fast fixed point iterations for M/G/1-type Markov chains
• Note on functional iteration technique for \(M/G/1\) type Markov chains

Cited in

(16)

• A numerically efficient method for the \(MAP/D/1/K\) queue via rational approximations
• Infinite- and finite-buffer Markov fluid queues: a unified analysis
• A fast Newton-Shamanskii iteration for a matrix equation arising from M/G/1-type Markov chains
• Matrix-analytic solution of infinite, finite and level-dependent second-order fluid models
• Efficient computation of the extreme solutions of $X+A^*X^{-1}A=Q$ and $X-A^*X^{-1}A=Q$
• The morphing of fluid queues into Markov-modulated Brownian motion
• Computational procedures for a class of GI/D/\(k\) systems in discrete time
• A. B. Clarke's Tandem Queue Revisited—Sojourn Times
• A probabilistic algorithm for finding the rate matrix of a block-GI/M/1 Markov chain
• On the dual relationship between Markov chains of GI/M/1 and M/G/1 type
• Queue-length, waiting-time and service batch size analysis for the discrete-time \(GI/D-MSP^{\text{(a,b)}}/1/\infty\) queueing system
• Condition numbers and backward error of a matrix polynomial equation arising in stochastic models
• A fast Newton's iteration for M/G/1-type and GI/M/1-type Markov chains
• Relaxed functional iteration techniques for the numerical solution of \(M/G/1\) type Markov chains
• A probabilistic algorithm for determining the fundamental matrix of a block M/G/1 Markov chain
• Solving matrix polynomial equations arising in queueing problems

This page was built for publication: An invariant subspace approach in m/g/l and g/m/l type markov chains

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