Chaînes de Markov et Simulation à événements discretsInformatique Fondamentale (STI)
Chaînes de Markov et Simulation à événements discrets
Unité d'enseignement Informatique Fondamentale · S07T_INF3 | Code EC S07T_INF3-5
8ECTS (UE)
1.5Coefficient
38:00Heures
Séquencement
Objectifs pédagogiques
- Découvrir la modélisation de phénomènes aléatoires par des chaines de Markov,
- Appréhender la théorie des files d'attente.
- Apprentissage de la modélisation des files d'attente.
- Présentation de certains réseaux de files d'attente complexes.
- Evaluation des performances des systèmes de files d'attentes.
Pré-requis
| Module | Unité d'enseignement | Semestre |
|---|---|---|
| Statistiques et processus aléatoires | Mathématiques et Informatique 5 | S5 |
Programme
-
Processus stochastique,
-
Chaînes de Markov finies et homogènes à temps discret,
-
Étude des chaînes de Markov à temps discret : comportement transitoire et asymptotique,
-
Chaînes de Markov à temps continu,
-
Processus de naissance et mort,
-
Les files d'attentes,
-
Les réseaux de files d'attente.
-
Définition des SED
-
Techniques d’analyse des SED.
-
Modélisation des Systèmes matériels
-
Modélisation des Systèmes logiciels
-
Modélisation des systèmes mobiles
-
Techniques de caractérisation et d’évaluation des performance
Modalités d'évaluation
- Contrôle Continu
Références bibliographiques
- Queueing Networks and Markov Chains : Modeling and Performance Evaluation with Computer Science Applications, 2nd Edition. Gunter Bolch, Stefan Greiner, Hermann de Meer, Kishor Shridharbhai Trivedi. ISBN : 978-0-471-56525-3 Hardcover
- Modeling and Tools for Network Simulation Wehrle, Klaus, Günes, Mesut, Gross, James. Springer. ISBN : 978-3-642-12331-3