 |
Dynamique et algorithmique des réseaux | |
| Auteur(s) : JEAN-MARIE ALAIN
09-01-2005
Éditeur(s) : Universite Pierre et Marie Curie ; Description : 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 libres : fuscia, Markov, SED, évaluation de performance, Réseau, théorème de Perron-Frobenius Classification générale : Informatique Accès à la ressource : http://www.lirmm.fr/~ajm/Cours/05-06/MPRI/SupportM... http://www.lirmm.fr/~ajm/Cours/05-06/MPRI/exos.pdf... Conditions d'utilisation : Document libre, dans le cadre de la licence Creative Commons (http://creativecommons.org/licenses/by-nd/2.0/fr/), citation de l'auteur obligatoire et interdiction de désassembler (paternité, pas de modification) | DONNEES PEDAGOGIQUES Type pédagogique : cours / présentation, exercice Granularité : cours Niveau : master, bac+5 Public cible : apprenant 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> Difficulté : moyen Age attendu du l'utilisateur : 18 et + DONNEES TECHNIQUES Date de publication : 24-06-2009 Format : application/pdf Exigences techniques : Nécessite Adobe Acrobat Reader ou tout autre logiciel permettant la lecture de documents au format PDF |
| Exporter au format XML |