A successive censoring algorithm for a system of connected LDQBD-processes

DOI10.1007/S10479-020-03903-2MaRDI QIDQ2115770zbMATH OpenOpenAlexFDO

Authors Ahmad Al Hanbali, Richard J. Boucherie, Niek Baër, Jan-Kees van Ommeren

Publication date 21 March 2022

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10479-020-03903-2

zbMATH Keywords

matrix analytic methodssteady state analysisconnected level dependent QBD-processesexact aggregation/disaggregationsuccessive censoring algorithm

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Continuous-time Markov processes on discrete state spaces (60J27)

Recommendations

• A logarithmic reduction algorithm for quasi-birth-death processes
• The quasi-stationary behavior of quasi-birth-and-death processes
• scientific article; zbMATH DE number 967331
• Introduction to Matrix Analytic Methods in Stochastic Modeling
• Steady state analysis of level dependent quasi-birth-and-death processes with catastrophes

Cites work

• scientific article; zbMATH DE number 2088666 (Why is no real title available?)
• scientific article; zbMATH DE number 3145626 (Why is no real title available?)
• M/M/1 Queueing Decision Processes with Monotone Hysteretic Optimal Policies
• A Method to Calculate Steady-State Distributions of Large Markov Chains by Aggregating States
• A SUCCESSIVE LUMPING PROCEDURE FOR A CLASS OF MARKOV CHAINS
• Adaptive Control for the Systems Preceded by Hysteresis
• Aggregation/Disaggregation Methods for Computing the Stationary Distribution of a Markov Chain
• Bulk input queues with hysteretic control
• DES and RES processes and their explicit solutions
• Estimating equilibrium probabilities for band diagonal Markov chains using aggregation and disaggregation techniques
• Finite birth-and-death models in randomly changing environments
• Fundamental matrix of transient QBD generator with finite states and level dependent transitions
• Generalized folding-algorithm for sojourn time analysis of finite qbd processes and its queueing applications
• Iterative aggregation/disaggregation techniques for nearly uncoupled markov chains
• Level product form QSF processes and an analysis of queues with Coxian interarrival distribution
• On matrix-geometric solution of nested QBD chains
• Solving the process of hysteresis without determining the optimal thresholds

This page was built for publication: A successive censoring algorithm for a system of connected LDQBD-processes

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