Dynamique et algorithmique des réseaux

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. <p>La modélisation probabiliste des SED est un domaine vaste qui englobe de nombreuses techniques mathématiques et de nombreux résultats.</p> <p>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)</p>

Mots-clés : fuscia,Markov,SED,évaluation de performance,réseau,théorème de Perron-Frobenius
Type de document : texte
Type de ressource : lecture,exercise
Niveau : master,bac+5
Publics visés : learner
Activité induite : apprendre,s'exercer
Proposition d'utilisation : Ce cours, inscrit au programme du Master Parisien de Recherche en Informatique porte sur les chaînes de Markov et leur utilisation dans les réseaux de files d'attentes. <p>Pré-requis: connaissances de base en probabilités, en algèbre et en analyse</p>
Auteurs ou éditeurs : Alain Jean-Marie,Universite de Paris VI