Performances de réseaux

Catalog of Télécom SudParis courses

Code

IUSF NET 3601

Level

L3

Graduate

UnderGraduate

Semester

Spring

Domain

Réseaux

Program

Programme Ingénieur

Language

Français/French

ECTS Credits

2

Class hours

30

Workload

60

Program Manager(s)

Department

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

Educational team

Organisation

Cours/TD/TP/projet/examen : 9h00/19h30/0/0/1H30

Learning objectives

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.

CDIO Skills

  • 1.3 - Advanced engineering fundamental knowledge, methods and tools
  • 2.1.2 - Modeling
  • 2.1.6 - Reflections on Problems and Paradoxes
  • 2.4.3 - Creative Thinking

Keywords

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

Content

- 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 de Contrôle continu via moodle sur 2points (CC).
- 1e session 1h30 = 1 contrôle écrit (CF1)
mémento d'une page A4 manuscrite autorisé, calculettes et téléphones interdits
- note finale 1ère session : C1 = Inf(CF1+CC,20)
- 2e session 1h30 = 1 contrôle écrit (CF2)
mémento d'une page A4 manuscrite autorisé, calculettes et téléphones interdits
- note finale 2ème session : C2 = inf (13, CF2)
- Note finale =NF = Sup (C1, C2)

References

- « Performances de réseaux », NET3601, Télécom SudParis
- 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.

Pedagogical methods

Cours et travaux dirigés.