Markov Chains. Theory, Algorithms and Applications - Inria - Institut national de recherche en sciences et technologies du numérique
Ouvrage (Y Compris Édition Critique Et Traduction) Année : 2013

Markov Chains. Theory, Algorithms and Applications

Résumé

Markov chains are a fundamental class of stochastic processes. They are widely used to solve problems in a large number of domains such as operational research, computer science, communication networks and manufacturing systems. The success of Markov chains is mainly due to their simplicity of use, the large number of available theoretical results and the quality of algorithms developed for the numerical evaluation of many metrics of interest. The author presents the theory of both discrete-time and continuous-time homogeneous Markov chains. He carefully examines the explosion phenomenon, the Kolmogorov equations, the convergence to equilibrium and the passage time distributions to a state and to a subset of states. These results are applied to birth-and-death processes. He then proposes a detailed study of the uniformization technique by means of Banach algebra. This technique is used for the transient analysis of several queuing systems.
Fichier non déposé

Dates et versions

hal-00914847 , version 1 (06-12-2013)

Identifiants

  • HAL Id : hal-00914847 , version 1

Citer

Bruno Sericola. Markov Chains. Theory, Algorithms and Applications. WILEY, pp.416, 2013, Applied stochastic methods series, 978-1-84821-493-4. ⟨hal-00914847⟩
412 Consultations
0 Téléchargements

Partager

More