Title | ||
---|---|---|
Space Reduction For A Class Of Multidimensional Markov Chains: A Summary And Some Applications |
Abstract | ||
---|---|---|
In this paper, we present examples of a class of Markov chains that occur frequently, but whose associated matrices are a challenge to construct efficiently. These are Markov chains that arise as a result of several identical Markov chains running in parallel. Specifically for the cases considered, both the infinitesimal generator matrix for the continuous case, and more so the transition probability matrix for the discrete equivalent, are complex to construct effectively and efficiently. We summarize the algorithms for constructing the associated matrices and present examples of applications, ranging from special queueing problems to reliability issues and order statistics. MATLAB subroutines are provided in an online supplement for the implementation of the algorithms. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1287/ijoc.2017.0759 | INFORMS JOURNAL ON COMPUTING |
Keywords | Field | DocType |
Markov chains, order statistics, queues with multiple servers, reliability, phase type distribution, Markovian arrival process | Discrete mathematics,Mathematical optimization,Markov process,Markov property,Continuous-time Markov chain,Uniformization (probability theory),Markov chain,Markov kernel,Matrix analytic method,Mathematics,Examples of Markov chains | Journal |
Volume | Issue | ISSN |
30 | 1 | 1091-9856 |
Citations | PageRank | References |
0 | 0.34 | 6 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Qi-Ming He | 1 | 230 | 34.21 |
Attahiru Sule Alfa | 2 | 510 | 71.89 |