On the link between Markovian trees and tree-structured Markov chains
From MaRDI portal
Publication:1038338
DOI10.1016/j.ejor.2009.03.052zbMath1173.90580MaRDI QIDQ1038338
Sophie Hautphenne, Benny Van Houdt
Publication date: 17 November 2009
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2009.03.052
stochastic processes; extinction probability; Newton's iteration; Markovian multi-type branching processes; Markovian trees; tree-like quasi-birth-and-death processes
60K25: Queueing theory (aspects of probability theory)
90B22: Queues and service in operations research
90C40: Markov and semi-Markov decision processes
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Algorithmic approach to the extinction probability of branching processes
- Analyzing priority queues with 3 classes using tree-like processes
- Newton's iteration for the extinction probability of a Markovian binary tree
- Markovian trees: Properties and algorithms
- Non-negative matrices and Markov chains. 2nd ed
- The \(MMAP[K/PH[K]/1\) queues with a last-come-first-served preemptive service discipline]
- Solving nonlinear matrix equations arising in tree-like stochastic processes.
- Classification of Markov processes of M/G/1 type with a tree structure and its applications to queueing models
- Throughput of \(Q\)-ary splitting algorithms for contention resolution in communication networks
- STABILITY AND PERFORMANCE OF STACK ALGORITHMS FOR RANDOM ACCESS COMMUNICATION MODELED AS A TREE STRUCTURED QBD MARKOV CHAIN
- The quasi-birth-death type markov chain with a tree structure
- Newton's iteration for non-linear equations in Markov chains
- Matrix product-form solutions for Markov chains with a tree structure
- Tree Structured QBD Markov Chains and Tree‐Like QBD Processes
- A generalization of the matrix M/G/l paradigm for Markov chains with a tree structure
- Branching Processes
- Branching processes in biology
