Quasi-Birth-and-Death Processes with an Explicit Rate Matrix

DOI10.1080/15326340500481747zbMath1115.60070OpenAlexW2152170025MaRDI QIDQ3444694

Johan S. H. van Leeuwaarden, Erik M. M. Winands

Publication date: 4 June 2007

Published in: Stochastic Models (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/15326340500481747

zbMATH Keywords

equilibrium distributionquasi-birth-and-death processesmatrix-geometric methodlattice path countingrate matrix

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items

EXPLICIT SOLUTIONS FOR CONTINUOUS-TIME QBD PROCESSES BY USING RELATIONS BETWEEN MATRIX GEOMETRIC ANALYSIS AND THE PROBABILITY GENERATING FUNCTIONS METHOD, An explicit analysis of the lead time syndrome: stability condition and performance evaluation, The snowball effect of customer slowdown in critical many-server systems, Quasi-Birth-and-Death Processes, Lattice Path Counting, and Hypergeometric Functions, Algorithms for Queueing Systems with Reneging and Priorities Modeled as Quasi-Birth-Death Processes, On lattice path counting and the random product representation, with applications to the \(E_r/M/1\) queue and the \(M/E_r/1\) queue, The stochastic economic lot scheduling problem: a survey, Exact analysis of the \(\mathrm{M}/\mathrm{M}/k/\mathrm{setup}\) class of Markov chains via recursive renewal reward, On the optimal control of manufacturing and remanufacturing activities with a single shared server, A comparative analysis of the successive lumping and the lattice path counting algorithms, Modeling Load and Overwork Effects in Queueing Systems with Adaptive Service Rates, A polling system with `join the shortest -- serve the longest' policy, Steady-State and Transient Analysis of a Single Channel Cognitive Radio Model with Impatience and Balking

Cites Work

• Unnamed Item
• Unnamed Item
• A general class of Markov processes with explicit matrix-geometric solutions
• Combining make to order and make to stock
• Stationary distributions of \(GI/M/c\) queue with PH type vacations
• The discrete-time GI/Geo/1 queue with multiple vacations
• Introduction to Matrix Analytic Methods in Stochastic Modeling
• A logarithmic reduction algorithm for quasi-birth-death processes
• Experimental results on matrix-analytical solution techniques–extensions and comparisons