ETAQA Solutions for Infinite Markov Processes with Repetitive Structure

Published Online:https://doi.org/10.1287/ijoc.1050.0160

References

  • Bini D. A., Meini B., Alfa A. S., Chakravarthy S. R. Using displacement structure for solving non-skip-free M/G/1 type Markov chains. Advances in Matrix Analytic Methods for Stochastic Models (1998) (Notable Publications, Neshanic Station, NJ) 17–37Google Scholar
  • Bini D. A., Meini B., Ramaswami V., Latouche G. G., Taylor P. Analyzing M/G/1 paradigms through QBDs: The role of the block structure in computing the matrix. Advances in Matrix Analytic Methods for Stochastic Models (2000) (Notable Publications, Neshanic Station, NJ) 73–86Google Scholar
  • Ciardo G., Smirni E. ETAQA: An efficient technique for the analysis of QBD-processes by aggregation. Performance Eval. (1999) 36–37:71–93CrossrefGoogle Scholar
  • Ciardo G., Mao W., Riska A., Smirni E. ETAQA-MG1: An efficient technique for the analysis of M/G/1-type processes by aggregation. Performance Eval. J. (2004) 57:235–260CrossrefGoogle Scholar
  • Grassman W. K., Stanford D. A., Grassman W. K. Matrix analytic methods. Computational Probability (2000) (Kluwer Academic Publishers, Boston, MA) 153–204CrossrefGoogle Scholar
  • Kleinrock L.Queueing Systems, Volume I: Theory (1975) (Wiley, New York) Google Scholar
  • Latouche G., Meyer C., Plemmons R. J. Algorithms for infinite Markov chains with repeating columns. Linear Algebra, Markov Chains, and Queueing Models (1993) 48(Springer Verlag, Berlin, Germany) 231–265IMA Volumes in Mathematics and its ApplicationsCrossrefGoogle Scholar
  • Latouche G., Ramaswami V.Introduction to Matrix Analytic Methods in Stochastic Modeling (1999) (SIAM, Philadelphia, PA) . ASA-SIAM Series on Statistics and Applied ProbabilityCrossrefGoogle Scholar
  • Latouche G., Stewart G. W., Stewart W. J. Numerical methods for M/G/1-type queues. Computations with Markov Chains (1995) (Kluwer Academic Publishers, Boston, MA) 571–581CrossrefGoogle Scholar
  • Lucantoni D. M.An Algorithmic Analysis of a Communication Model with Retransmission of Flawed Messages (1983) (Pitman, Boston, MA) Google Scholar
  • Meini B. An improved FFT-based version of Ramaswami’s formula. Comm. Statist. Stochastic Models (1997a) 13:223–238CrossrefGoogle Scholar
  • Meini B. Implementation of the FFT-based version of Ramaswami’s formula. (1997b) . Department of Mathematics, University of Pisa, Pisa, ItalyGoogle Scholar
  • Meini B. Solving M/G/1-type Markov chains: Recent advances and applications. Comm. Statist. Stochastic Models (1998) 14:479–496CrossrefGoogle Scholar
  • Nelson R.Probability, Stochastic Processes, and Queueing Theory (1995) (Springer-Verlag, Berlin, Germany) CrossrefGoogle Scholar
  • Neuts M. F.Matrix-Geometric Solutions in Stochastic Models (1981) (Johns Hopkins University Press, Baltimore, MD) Google Scholar
  • Neuts M. F.Structured Stochastic Matrices of M/G/1-Type and Their Applications (1989) (Marcel Dekker, New York) Google Scholar
  • Ramaswami V. A stable recursion for the steady state vector in Markov chains of M/G/1-type. Comm. Statist. Stochastic Models (1988) 4:183–189CrossrefGoogle Scholar
  • Ramaswami V., Latouche G. A general class of Markov processes with explicit matrix-geometric solutions. OR Spektrum (1986) 8:209–218CrossrefGoogle Scholar
  • Ramaswami V., Wang J. L. A hybrid analysis/simulation for ATM performance with application to quality-of-service of CBR traffic. Telecomm. Systems (1996) 5:25–48CrossrefGoogle Scholar
  • Riska A., Smirni E. Exact aggregate solutions for M/G/1-type Markov processes. Proc. ACM SIGMETRICS Conf. (2002a) 86–96Marina del Rey, CACrossrefGoogle Scholar
  • Riska A., Smirni E., Calzarossa M. C., Tucci S. M/G/1-type Markov processes: A tutorial. Performance Evaluation of Complex Computer Systems: Techniques and Tools, LNCS 2459 (2002b) (Springer-Verlag, Berlin, Germany) 36–63CrossrefGoogle Scholar
  • Squillante M. S., Chakravarthy S. R., Alfa A. S. Matrix-analytic methods in stochastic parallel-server scheduling models. Advances in Matrix-Analytic Methods for Stochastic Models: Lecture Notes in Pure and Applied Mathematics (1998) (Notable Publications, Neshanic Station, NJ) Google Scholar
  • Squillante M. S., Latouche G., Taylor P. Matrix-analytic methods: Applications, results and software tools. Advances in Matrix-Analytic Methods for Stochastic Models (2000) (Notable Publications, Neshanic Station, NJ) Google Scholar
  • Stathopoulos A., Riska A., Hua Z., Smirni E. Bridging ETAQA and Ramaswami’s formula for the solution of M/G/1 processes. Performance Eval. J. (2005) 62:331–348CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.