Performances de réseaux

Organisation

Cours/TD/TP/projet/examen : 10h30/18h/0/0/1H30

Acquis d'apprentissage

A l'issue du module, les étudiants sont capables, pour un modèle simple de réseaux donné, de déduire les performances des clients circulant sur ce réseau en termes de pertes, de temps de réponse, de nombre moyen de clients, de taux d'occupation ou de débit; pour une situation concrète de trafic, d'expliquer les causes des performances observées; démontrer et appliquer les concepts de la théorie des files d'attente simples et des réseaux de files d'attente vues en cours.

Compétences CDIO

• 1.3 - Connaissances avancées en ingénierie : méthodes et outils
• 2.1.2 - Modélisation
• 2.1.6 - Réflexions sur les problèmes et les paradoxes
• 2.4.3 - Créativité

Mots-clés

Files d’attente, chaînes de Markov, performances

Contenu

- Introduction, paramètres et critères de performances, Loi de Little, Relation de Chang-Lavenberg, goulot d’étranglement, Formule de Pollaczek-Khinchine.
- Chaînes de Markov à temps discrets / à temps continu.
- Notation de Kendall, files M/M/1, M/M/1/N et propriété PASTA, contre exemple de PASTA, M/M/C/C, M/G/I.
- Réseaux ouverts de files d’attente
- Réseaux fermés de files d’attente

Evaluation

- note d'absence aux TD sur 2points (NP).
- 1e session 1h30 = 1 contrôle écrit (CF1)
sans document, calculettes et téléphones interdits
- note finale 1ère session : C1 = Inf(CF1-NP,20)
- 2e session 1h30 = 1 contrôle écrit (CF2-NP)
sans document, calculettes et téléphones interdits
- note finale 2ème session : C2 = inf (13, CF2)
- Note finale =NF = Sup (C1, C2)

Bibliographie

- « Performances de réseaux », Monique Becker
- Kleinrock L., Queueing systems, John Wiley and Sons, N.Y., 1976
- Gross D. and Harris C., Fundamentals of Queueing Theory, Wiley series in probability and Statistics, 1998.
- Gelenbe E. and Pujolle G., Introduction to Queueuing Networks, Wiley, 1987.

Approches pédagogiques

Cours et travaux dirigés.