Numerical transient analysis of Markov models

DOI10.1016/0305-0548(88)90026-3zbMath0642.60097OpenAlexW2069596643WikidataQ56763957 ScholiaQ56763957MaRDI QIDQ1101812

Andrew Reibman, Kishor S. Trivedi

Publication date: 1988

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0305-0548(88)90026-3

zbMATH Keywords

queueing networksinventory modelscapacity queueing modelsnumerical evaluation of Markov model transient behavior

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Queues and service in operations research (90B22) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Markov processes (60J99)

Related Items

Analytical computation of Markov chain using Padé approximations, The uniformized power method for transient solutions of Markov processes, Service demand distribution estimation for microservices using Markovian arrival processes, Direct statistical inference for finite Markov jump processes via the matrix exponential, PH-graphs for analyzing shortest path problems with correlated traveling times, Transient solutions for multidimensional denumerable state Markov processes, Transient analysis of multiclass manufacturing systems with priority scheduling, A numerical approach for evaluating the time-dependent distribution of a quasi birth-death process, Markov and Markov reward model transient analysis: An overview of numerical approaches, Precise parameter synthesis for stochastic biochemical systems, Estimating Multiclass Service Demand Distributions Using Markovian Arrival Processes, Adaptive-step methods for Markov-based membrane models, Computation of bounds for transient measures of large rewarded Markov models using regenerative randomization., Analysis of inhomogeneous Markov reward models, A Generalized Method for the Transient Analysis of Markov Models of Fault-Tolerant Systems with Deferred Repair, Implicit ODE solvers with good local error control for the transient analysis of Markov models, Mathematical analysis and simulation of multiple keys and S-Boxes in a multinode network for secure transmission, Uniformization for nonhomogeneous Markov chains, Transient Analysis of Large Markov Models with Absorbing States Using Regenerative Randomization, Specification techniques for Markov reward models, Improvement of expectation–maximization algorithm for phase‐type distributions with grouped and truncated data, Reliability Bounds for Fault-Tolerant Systems with Deferred Repair using Bounding Split Regenerative Randomization, Closed-form solution of decomposable stochastic models, Efficient implementations of the randomization method with control of the relative error, Algorithms for Markov stochastic models, A modified uniformization method for the solution of the chemical master equation, Statistical probabilistic model checking with a focus on time-bounded properties, An Approximation to the Distribution and the Moments of the Number of Events in Markovian Arrival Processes, Approximate adaptive uniformization of continuous-time Markov chains, Stochastic modelling of combat with reinforcement, On the spectral radius and stiffness of Markov jump process rate matrices, Model checking for performability, Two-stage generalized age maintenance of a queue-like production system, A class of hierarchical queueing networks and their analysis

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Randomization Technique as a Modeling Tool and Solution Procedure for Transient Markov Processes
• Randomization Procedures in the Computation of Cumulative-Time Distributions over Discrete State Markov Processes
• Time-Dependent Analysis Of Queueing Systems
• Transient analysis of acyclic markov chains
• On the sensitivity of the matrix exponential problem
• The Sensitivity of the Matrix Exponential
• Nineteen Dubious Ways to Compute the Exponential of a Matrix
• The automatic integration of ordinary differential equations