MAMSolver: A Matrix Analytic Methods Tool
MAMsolver is a software tool for the solution of M/G/1-type, GI/M/1-type, and QBD processes. The collection of solution algorithms implemented by MAMsolver are known as matrix-analytic methods and are used to compute stationary measures of interest such as the probability vector, the queue length distribution, the waiting time, the system queue length, and any higher moments of the queue length. The tool also provides probabilistic measures that describe the stability of the queueing system such as the caudal characteristic.
Unable to display preview. Download preview PDF.
- 1.D.A. Bini and B. Meini. Using displacement structure for solving non-skip-free M/G/1 type Markov chains. In A. Alfa and S. Chakravarthy Eds. Advances in Matrix Analytic Methods for Stochastic Models, pages 17–37, Notable Publications Inc, NJ, 1998.Google Scholar
- 2.G. Ciardo, A. Riska, and E. Smirni. An aggregation-based solution method for M/G/1-type processes. In B. Plateau, W. J. Stewart, and M. Silva, editors, Numerical Solution of Markov Chains, pages 21–40. Prensas Universitarias de Zaragoza, Zaragoza, Spain, Sept. 1999.Google Scholar
- 4.B.R. Haverkort, A.P.A. Van Moorsel and A. Dijkstra. MGMtool: A Performance Analysis Tool Based on Matrix Geometric Methods. In R. Pooley, and J. Hillston, editors Modelling Techniques and Tools, pages 312–316, Edinburgh University Press, 1993.Google Scholar
- 5.G. Latouche and V. Ramaswami. Introduction to Matrix Geometric Methods in Stochastic Modeling. ASA-SIAM Series on Statistics and Applied Probability, SIAM Press, Philadelphia, PA, 1999.Google Scholar
- 10.V. Ramaswami and G. Latouche. A general class of Markov processes with explicit matrix-geometric solutions. OR Spektrum, 8:209–218, Aug. 1986.Google Scholar
- 11.A. Riska, and E. Smirni. An exact aggregation approach for M/G/1-type Markov chains. to appear at ACM SIGMETRICS’02 Conference, Marina Del Rey, CA, June 2002.Google Scholar
- 12.Mark.S. Squillante. MAGIC: A computer performance modeling tool based on matrix-geometric techniques. In Proc. Fifth International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, 1991.Google Scholar