M/G/1-Type Markov Processes: A Tutorial

  • Alma Riska
  • Evgenia Smirni
Conference paper

DOI: 10.1007/3-540-45798-4_3

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2459)
Cite this paper as:
Riska A., Smirni E. (2002) M/G/1-Type Markov Processes: A Tutorial. In: Calzarossa M.C., Tucci S. (eds) Performance Evaluation of Complex Systems: Techniques and Tools. Performance 2002. Lecture Notes in Computer Science, vol 2459. Springer, Berlin, Heidelberg


M/G/1-type processes are commonly encountered when modeling modern complex computer and communication systems. In this tutorial, we present a detailed survey of existing solution methods for M/G/1-type processes, focusing on the matrix-analytic methodology. From first principles and using simple examples, we derive the fundamental matrix-analytic results and lay out recent advances. Finally, we give an overview of an existing, state-of-the-art software tool for the analysis of M/G/1-type processes.


M/G/1-type processes matrix analytic method Markov chains 
Download to read the full conference paper text

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 MaryWilliamsburg

Personalised recommendations