Files d'attente

Catalog of Télécom SudParis courses

Code

IGYF MAT 8563

Level

M1

Graduate

Graduate

Semester

Fall

Domain

Mathématiques

Program

Programme Ingénieur

Language

Français/French

ECTS Credits

2

Class hours

31,5

Workload

35

Program Manager(s)

Department

  • Réseaux et Services de Télécom

Educational team

Organisation

Cours/TD/TP/projet/examen : 12h/12h/4,5h/3h/3,5h

Learning objectives

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

CDIO Skills

  • 1.3 - Advanced engineering fundamental knowledge, methods and tools
  • 2.1 - Analytical reasoning and problem solving
  • 2.1.1 - Problem Identification and Formulation
  • 2.1.2 - Modeling

Keywords

Modélisation et performance des réseaux, files d’attente, chaînes de Markov.

Content

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.

References

Théorie des files d’attente, des chaines de Markov aux réseaux à forme produit,
Bruno Baynat, ed.Hermes