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.]
Processus stochastiques planaires de phases [Phase-type planar stochastic processes]
Les applications mobiles en télécommunication sont appelées à se développer et poseront de nombreux problèmes nouveaux de modélisation. Actuellement, les processus planaires sont principalement représentés par le processus de Poisson à deux dimensions. L'objet de ce projet est d'appliquer à ce cadre les méthodes de phase qui ont rencontré un succès éclatant en modélisation temporelle de trafic. [One expects mobile telecommunication services to expand in years to come, thereby raising new and challenging modeling problems. At present, the planar Poisson process is the only available tool. The purpose of this project is to generalize the phase methods which have been so successful in modeling traffic processes in the time domain.]