This tool is composed of a set of MATLAB functions (i.e., .m files) to compute the R, G and U matrix of QBD type Markov chains as well as its steady state probability vector. It includes implementations of the following contemporary algorithms: Cyclic Reduction (QBD_CR.m), Functional Iterations (QBD_FI.m), Invariant Subspace Approach (QBD_IS.m), Logarithmic Reduction (QBD_LR.m), Newton Iterations (QBD_NI.m), etc. The steady state vector can be computed via the QBD_pi.m function. When using this tool, please refer to the paper Structured Markov chains solver: software tools by Bini, Meini, Steffe and Van Houdt (SMCtools workshop). Additional info on the tool is found in the paper and on these slides. New tool features added since the publication of the paper can be found in this document

References in zbMATH (referenced in 14 articles )

Showing results 1 to 14 of 14.
Sorted by year (citations)

  1. Horváth, Gábor; Telek, Miklós: Matrix-analytic solution of infinite, finite and level-dependent second-order fluid models (2017)
  2. Alfa, Attahiru S.: Applied discrete-time queues (2016)
  3. Horváth, Gábor: Analysis of generalized QBD queues with matrix-geometrically distributed batch arrivals and services (2016)
  4. Katehakis, Michael N.; Smit, Laurens C.; Spieksma, Floske M.: A comparative analysis of the successive lumping and the lattice path counting algorithms (2016)
  5. Maity, Arunava; Gupta, U.C.: A comparative numerical study of the spectral theory approach of Nishimura and the roots method based on the analysis of $\mathrmBDMMAP/\mathrmG/1$ queue (2015)
  6. Boute, Robert N.; Disney, Stephen M.; Lambrecht, Marc R.; Van Houdt, Benny: Coordinating lead times and safety stocks under autocorrelated demand (2014)
  7. Vidalis, Michael; Vrisagotis, Vassilios; Varlas, George: Performance evaluation of a two-echelon supply chain with stochastic demand, lost sales, and Coxian-2 phase replenishment times (2014)
  8. Bini, Dario A.; Favati, Paola; Meini, Beatrice: A compressed cyclic reduction for QBD processes with low-rank upper and lower transitions (2013)
  9. Creemers, Stefan; Beliën, Jeroen; Lambrecht, Marc: The optimal allocation of server time slots over different classes of patients (2012)
  10. Telek, Miklós: Some structural properties of Markov and rational arrival processes (2011)
  11. Taylor, P.G.; van Houdt, B.: On the dual relationship between Markov chains of GI/M/1 and M/G/1 type (2010)
  12. Bini, Dario A.; Meini, Beatrice: The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub (2009)
  13. Creemers, Stefan; Lambrecht, Marc: An advanced queueing model to analyze appointment-driven service systems (2009)
  14. Van Houdt, B.; Van Velthoven, J.; Blondia, C.: QBD Markov chains on binomial-like trees and its application to multilevel feedback queues (2008)