Chapter

Performance Evaluation of Complex Systems: Techniques and Tools

Volume 2459 of the series Lecture Notes in Computer Science pp 36-63

Date:

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

  • Alma RiskaAffiliated withDepartment of Computer Science, College of William and Mary
  • , Evgenia SmirniAffiliated withDepartment of Computer Science, College of William and Mary

Abstract

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.

Keywords

M/G/1-type processes matrix analytic method Markov chains