MAMSolver: A Matrix Analytic Methods Tool

  • Alma Riska
  • Evgenia Smirni
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2324)


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.

Unable to display preview. Download preview PDF.


  1. 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. 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
  3. 3.
    G. Ciardo and E. Smirni. ETAQA: an efficient technique for the analysis of QBD-processes by aggregation. Performance Evaluation, Vol.(36–37), pages 71–93, 1999.CrossRefGoogle Scholar
  4. 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. 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
  6. 6.
    B. Meini. An improved FFT-based version of Ramaswami’s formula. Comm. Statist. Stochastic Models, Vol. 13 pages 223–238, 1997.MATHMathSciNetCrossRefGoogle Scholar
  7. 7.
    M. F. Neuts. Matrix-geometric solutions in stochastic models. Johns Hopkins University Press, Baltimore, MD, 1981.MATHGoogle Scholar
  8. 8.
    M. F. Neuts. Structured stochastic matrices of M/G/1 type and their applications. Marcel Dekker, New York, NY, 1989.MATHGoogle Scholar
  9. 9.
    V. Ramaswami. A stable recursion for the steady state vector in Markov chains of M/G/1 type. Commun. Statist.-Stochastic Models, Vol. 4 pages 183–263, 1988.MATHMathSciNetCrossRefGoogle Scholar
  10. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Alma Riska
    • 1
  • Evgenia Smirni
    • 1
  1. 1.Department of Computer ScienceCollege of William and MaryWilliamsburgUSA

Personalised recommendations