scientific article; zbMATH DE number 1424147
This is a survey on matrix analytic methods to find the equilibrium distribution of certain Markov chains. The transition matrices considered are lower and upper Hessenberg matrices with transition probabilities \(p_{ij}\) invariant to block shifting in South-East direction for large \(i\) and \(j\). They occur as transition matrices of the imbedded Markov chain of certain queueing systems that are related to the GI/M/1 or M/G/1 queue with phase type interarrival times or service times, respectively. The associated Markov processes therefore are called of GI/M/1 type or of M/G/1 type. They have been introduced by Neuts and intensively studied by many authors. A third kind of matrices investigated generalizes both and is called of GI/G/1 type. The clear and well-written article reports on the basic theoretical results on the matrix representation of the solution in special cases (Section 3) and on different algorithms for the numerical solution (Sections 4 and 5) in the general case. These include classical iteration, block elimination by censoring, and state reduction. Finally an example of application (a model for a biligual server) is numerically evaluated. For the entire collection see [Zbl 0929.00017].
- The matrices R and G of matrix analytic methods and the time-inhomogeneous periodic quasi-birth-and-death process
- Markov chain representations of discrete distributions applied to queueing models
- Parallel computing for Markov chains with islands and ports
- A combinatorial analysis of the \(\mathrm{M}/\mathrm{M}^{[m]}/1\) queue
- A preemptive priority queue with balking
- A matrix-analytic solution for the DBMAP/PH/ 1 priority queue
- Numerical analysis of M/G/1 type queueing systems with phase type transition structure
- A bibliographical guide to the analysis of retrial queues through matrix analytic techniques
- A non-inverse general matrix analytical solution method
- Matrix structures in queuing models
- Matrix Methods for Queuing Problems
- An experimental evaluation of the matrix-geometric method for theGI/PH/1 queue
- Stochastic and substochastic solutions for infinite-state Markov chains with applications to matrix-analytic methods
- The Factorization of Queueing Equations and Their Interpretation
- Matrix Analysis
- EIGENVALUES OF THE TRANSITION RATE MATRICES IN A GI/E_k/m QUEUEING SYSTEM
- scientific article; zbMATH DE number 3601656 (Why is no real title available?)
- scientific article; zbMATH DE number 510846 (Why is no real title available?)
- Solutions of the basic matrix equation for M/G/l AND G/M/1 type markov chains
- Matrix product-form solutions for Markov chains with a tree structure
- scientific article; zbMATH DE number 1129422 (Why is no real title available?)
- Solving m/g/l type markov chains: recent advances and applications
- M/G/1-type Markov processes: A tutorial
- Partial Orders and the Matrix R in Matrix Analytic Methods
- A graph-theoretic approach to queueing analysis part i: theory
- Experimental results on matrix-analytical solution techniques–extensions and comparisons
- MAMSolver: A matrix analytic methods tool
- scientific article; zbMATH DE number 1867245 (Why is no real title available?)
- scientific article; zbMATH DE number 1867257 (Why is no real title available?)
- scientific article; zbMATH DE number 1867264 (Why is no real title available?)
- β-Invariant Measures for Transition Matrices of GI/M/1 Type
- Spectral analysis of M/G/1 and G/M/1 type Markov chains
- scientific article; zbMATH DE number 879784 (Why is no real title available?)
- Numerical Methods for Structured Markov Chains
- Light-tailed asymptotics of stationary probability vectors of Markov chains of GI/G/1 type
- scientific article; zbMATH DE number 956795 (Why is no real title available?)
- scientific article; zbMATH DE number 956824 (Why is no real title available?)
- scientific article; zbMATH DE number 967327 (Why is no real title available?)
- scientific article; zbMATH DE number 967328 (Why is no real title available?)
- A recursive algorithm for generating the transition matrices of multistation multiserver exponential reliable queueing networks
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4945340)
