Télétrafic (TTR 2016)

Objectifs du cours

  • Savoir utilliser Matlab pour simuler des systèmes de files d’attente
  • Modéliser un problème à l’aide de l’approche Markovienne
    Savoir calculer les caractéristiques d’un système à pertes (M/M/1, M/M/m,…)
  • Savoir calculer les caractéristiques d’un système à attente (Erlang, Engset)
  • Savoir appliquer la théorie vue au dimensionnement d’un serveur applicatif (Web, réseaux mobiles)

Cours

  • Introduction à Matlab
  • Introduction aux systèmes de files d’attente, avec ou sans pertes (notations, loi de Little)
  • Rappel de probabilité (distributions exponentielles, de Bernoulli, de Poisson, de Pareto)
  • Chaînes de Markov discrètes et continues
  • Files d’attente simples M/M/1, M/M/m,…
  • Files d’attente à pertes M/M/m/K, Erlang B, Erlang C, Engset
  • Limitation de la modélisation avec Poisson. Trafic observé sur Internet.

Slides

  • Chapitre 1: Introduction à Matlab/Octave
  • Chapitre 2: Notions de télétrafic
  • Chapitre 3: Probabilités
  • Chapitre 4: Processus de Poisson de de Gauss
  • Chapitre 5: Chaînes de Markov discrètes
  • Chapitre 6: Chaînes de Markov continues
  • Chapitre 7: Files d’attentes

Exercices

  • Serie 1
  • Série 2
  • Série 3
  • Série 4
  • Série 5

Travaux écrits des années dernières

  • TE1-TTR15
  • TE1-TTR16

Laboratoires

  • Simulation d’une chaîne de Markov (Lab-1-2016)
  • Simulation de files d’attente M/M/1 et M/M/m avec comparaison des différents systèmes en fonction des paramètres choisis (vitesse du serveur, …)
  • Dimensionnement d’un serveur web.
  • Dimensionnement d’un réseau mobile (pdf)

Textes et vidéos de références