Etude algorithmique de chaînes de Markov [Algorithmic analysis of Markov chains]
Il s'agit de chaînes de Markov dont la matrice de transition possède la même structure, par blocs, que celles de files d'attente M/G/1 et GI/M/1. Les applications sont nombreuses, notamment en modélisation de systèmes informatiques. On utilise des raisonnements probabilistes pour mettre au point des algorithmes de calcul de diverses caractéristiques : distribution stationnaire, temps de passage, etc. [For the Markov chains under study, the transition matrix is block structured like that of the M/G/1 and GI/M/1 queueing systems. These Markov chains have numerous applications in computer systems modeling a.o. One uses probabilistic arguments to develop computational algorithms for various quantities of general interest such as the stationary distribution and moments of first passage times.]