Code
IGYF MAT 8563
Niveau
M1
Graduate
Graduate
Semestre
Fall
Domaine
Mathématiques
Programme
Programme Ingénieur
Langue
Français/French
Crédits ECTS
2
Heures programmées
31,5
Charge de travail
35
Coordonnateur(s)
Département
- Réseaux et Services de Télécom
Equipe pédagogique
Organisation
Cours/TD/TP/projet/examen : 12h/12h/4,5h/3h/3,5hAcquis d'apprentissage
A la fin de ce module, les étudiants seront capables de :
- concevoir et construire un modèle de file d'attente ;
- expérimenter et simuler un réseau de communication pour l’analyse des performance;
- tester et analyser les résultats numériques des mesures de performance;
- décider et choisir une architecture réseau conforme aux contraintes de Qualité de Service.
- Avoir une réflexion sur le compromis performance/ consommation énergétique
Compétences CDIO
- 1.3 - Connaissances avancées en ingénierie : méthodes et outils
- 2.1 - Raisonnement analytique et résolution de problèmes
- 2.1.1 - Apprendre à poser et formuler les problèmes
- 2.1.2 - Modélisation
Mots-clés
Modélisation et performance des réseaux, files d’attente, chaînes de Markov.
Contenu
Introduction à la modélisation, et à l’évaluation des performances
Rappels mathématiques sur les variables aléatoires : loi de Poisson, exponentielle
Modèles mathématiques des chaînes de Markov : définition, et analyse
Présentation du formalisme files d’attente
Analyse mathématique des d’attente simples
Calcul des mesures de performance, formules d’Erlang pour le dimensionnement des réseaux
Réseaux de files d’attente ouverts et fermés : réseaux à forme produits (réseaux de Jackson et réseaux multi-classe BCMP), algorithme numérique de Reiser.
Etude de politiques de routage de clients : ROUND-ROBIN, RANDOM, JSQ.
Présentation de modèles de mesures de consommation énergétique de serveurs informatiques
Réseaux de files d’attente : réseaux à forme produits (réseaux de Jackson et réseaux BCMP).
Evaluation
CC : TP noté (coef 1)
CF1 : Devoir sur table (coef 1)
CF2 : Devoir sur table ou oral
Pour l'année scolaire 2024/2025 uniquement: l'évaluation sera faite par un projet.
Bibliographie
Théorie des files d’attente, des chaines de Markov aux réseaux à forme produit,
Bruno Baynat, ed.Hermes