Dynamique et algorithmique des réseaux

Jean-marie Alain

L'objet de ce cours est de passer en revue quelques modèles probabilistes utilisés dans le domaine de l'évaluation quantitative de performance pour l'analyse des systèmes à événements discrets (en abrégé : SED) en général, et celle des réseaux de communication en particulier. D'autres applications sont possibles dans le domaine de l'informatique et l'algorithmique comme l'analyse d'algorithmes probabilistes, séquentiels ou distribués. La modélisation probabiliste des SED est un domaine vaste qui englobe de nombreuses techniques mathématiques et de nombreux résultats. Ce texte met en valeur certains des aspects les plus en rapport avec les objets combinatoires (graphes, chemins, mots, arbres), les méthodes analytiques similaires à celles mises en oeuvre en analyse d'algorithmes (fonctions génératrices, analyse asymptotique)