Standard Article

Markov Chains of the M/G/1-Type

  1. Dario Andrea Bini,
  2. Beatrice Meini

Published Online: 15 FEB 2011

DOI: 10.1002/9780470400531.eorms0494

Wiley Encyclopedia of Operations Research and Management Science

Wiley Encyclopedia of Operations Research and Management Science

How to Cite

Bini, D. A. and Meini, B. 2011. Markov Chains of the M/G/1-Type. Wiley Encyclopedia of Operations Research and Management Science. .

Author Information

  1. Universitá di Pisa, Dipartimento di Matematica, Pisa, Italy

Publication History

  1. Published Online: 15 FEB 2011

Abstract

This article reports the main properties of M/G/1-type Markov chains together with the classical and the most advanced algorithms for their analysis.

Keywords:

  • Markov chains;
  • M/G/1-type;
  • non-skip-free chain;
  • QBD process