File d'attente et modélisation de trafic (FCG45)



Objectifs, programme, validation de la formation

Objectifs

Ce stage a pour objectif de présenter une introduction à la théorie des files d’attente et un état de l’art sur la modélisation de trafic.
La partie "files d’attente" introduira le formalisme nécessaire pour résoudre des problèmes d’évaluation de performances (taux de blocage, délais, etc.) ou de dimensionnement,
La deuxième partie fera un état de l’art du domaine de la modélisation de trafic, en allant des modèles les plus anciens (Poisson, MAP) aux modèles plus récents intégrant des lois à queue lourde ou de la dépendance à long terme.

Description, programmation

Partie 1 : files d’attente

  • Chaînes de Markov à temps discret et à temps continu
  • Formalisme files d’attente (notation de Kendall)
  • Files markoviennes (en particulier file M/M/1 et file M/M/C/C)
  • Files non markoviennes
  • Réseau de Jackson ouvert

Partie 2 : Modélisation de trafic

  • Rappels sur le processus de Poisson et sur la loi exponentielle
  • Lois de type Phase (cas particulier : Cox, hyperexponentielle, hypoexponentielle)
  • Processus MAP (Markovian Arrival Processes) et BMAP (Batch Markovian Arrival Processes), cas particulier du processus MMPP (Markov Modulated Poisson Process)
  • Identification paramétrique dans les distributions de type phase, processus MAP, et processus BMAP ; en particulier, l’algorithme EM sera étudié en détail pour le cas des processus MMPP
  • Lois à queue lourde
  • Processus à dépendance longue
  • Processus autosimilaires
  • Modèles d’agrégation : discussion des articles de Granger et Joyeux, Willinger Taqqu et al., et Mikosch et Resnick
  • Impact de la dépendance longue sur les performances (délais)

Validation et sanction

Attestation de formation

Niveau de sortie information non communiquée

Métiers visés

M1801 : Administration de systèmes d'information

M1802 : Expertise et support en systèmes d'information

M1803 : Direction des systèmes d'information

M1804 : Études et développement de réseaux de télécoms

M1807 : Exploitation de systèmes de communication et de commandement


Durée, rythme, financement

Durée 18 heures en centre
Durée indicative : 18 heure(s)

Modalités de l'alternance -

Conventionnement Non

Conditions d'accès

Niveau d'entrée information non communiquée

Conditions spécifiques et prérequis -

Inscription

Contact renseignement Monsieur Philippe MUSSARD


Périodes prévisibles de déroulement des sessions

Session débutant le : 00/00/0000

Adresse d'inscription
TELECOM BRETAGNE
2 Rue de la Châtaigneraie
CS 17607 35576 Cesson-Sévigné

Lieu de formation


Organisme de formation responsable