IUSF NET 3601
L3
UnderGraduate
Spring
Programme Ingénieur
Français/French
2
30
60
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.
Files d’attente, chaînes de Markov, performances
- 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
- 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)
- « 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.
Cours et travaux dirigés.