Scribd
Importer
55 vues1 page

Devoir 25

Le document présente un devoir pour le Master IDLD & IPS à l'Université Mohammed V de Rabat, axé sur l'étude d'une file d'attente avec des clients servis en FIFO. Il se divise en deux parties : la première consiste en une simulation du système avec l'outil JMT pour analyser le débit moyen et l'impact de la burstiness, et la seconde implique la modélisation du système par une chaîne de Markov pour calculer la distribution stationnaire et d'autres paramètres. Les étudiants doivent également examiner la condition de stabilité de la file et le nombre moyen de clients.

Transféré par

ouss.muste
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
55 vues1 page

Devoir 25

Le document présente un devoir pour le Master IDLD & IPS à l'Université Mohammed V de Rabat, axé sur l'étude d'une file d'attente avec des clients servis en FIFO. Il se divise en deux parties : la première consiste en une simulation du système avec l'outil JMT pour analyser le débit moyen et l'impact de la burstiness, et la seconde implique la modélisation du système par une chaîne de Markov pour calculer la distribution stationnaire et d'autres paramètres. Les étudiants doivent également examiner la condition de stabilité de la file et le nombre moyen de clients.

Transféré par

ouss.muste
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

1

Université Mohammed V de Rabat

Faculté des Sciences, Département d’Informatique

Master IDLD & IPS ,2024-2025

Module performances des réseaux : Devoir

On étudie une file d’attente de capacité infinie avec des clients servis en ordre FIFO et des arrivées
selon un processus ON/OFF où les périodes ON et OFF sont exponentiellement distribuées. Les
inter-arrivées sont exponentiels de taux λ et les services sont exponetiels de taux µ (Dans la suite
µ = 10clients/s).

partie 1 : étude par simulation


Simulez ce système avec l’outil JMT.

1. Pour un débit crête λ et une burstiness β fixés, vérifiez par simulation que le débit moyen des
arrivées est égal à λ/β.

2. On fixe maintenant le débit moyen à 8client/s, variez les valeurs de la burstiness et étudiez
son impact sur le temps de réponse de la file.

partie 2 : étude par chaı̂ne de Markov

1. Modélisez ce système par une chaı̂ne de Markov et donnez le graphe de la chaı̂ne.

Dans la suite, pour simplifier les calculs, on fait l’hypothèse que les services n’ont lieu que
durant les périodes ON.

2. Représentez à nouveau les états de cette chaı̂ne et les transitions entre états.

3. Calculez la distribution stationnaire de cette chaı̂ne.

4. Quelle est la condition de stabilité de cette file.

5. Quelle est la probabilité d’être dans l’état ON.

6. Exprimez le nombre moyen de clients dans cette file en fonction des probabilités stationnaires
puis le calculer ainsi que le temps moyen de réponse de la file.

Vous aimerez peut-être aussi