Université Larbi Ben M’Hidi

Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie

Département de Mathématiques et Informatique 2018-2019
Modélisation, simulation et évaluation de performances
Matière : Niveau : Examen :
Modélisation, simulation et évaluation de performances 1ère Année Master AD Session Normale
Documents non autorisés Durée : 01h 30mn Calculatrice scientifique autorisée.

Jeudi 12/09/2019
Répondre clairement et brièvement

Exercice 01 (Réseau de files d’attente : 15 pts)

Considérons le réseau de files d’attente ci-dessous :

Figure 1 – Réseau de files d’attente.

Avec γ1 = 3, µ1 = 4, µ2 = 1, m1 = 1, m2 = 2.
1. Donnez la matrice de routage interne.
2. Donnez la matrice de routage externe.
3. Quelle est la condition de stabilité du réseau ? (valeurs de β permettant la stabilité)
4. Pour β = 0.4, donnez :
(a) Le taux d’arrivé effectif pour chaque file d’attente. (λi )
(b) Le taux d’utilisation de chaque file d’attente. (ϱi )
(c) La probabilité de ne trouver aucun client dans chaque file d’attente.
(d) La probabilité de ne trouver aucun client dans tout le réseau.
(e) Le nombre moyen de clients (attente + service) dans chaque file d’attente.
(f) Le nombre moyen de clients (attente + service) dans tout le réseau.
(g) Le temps moyen de séjour dans chaque file d’attente.
(h) Le temps moyen de séjour dans le réseau entier.
Exercice 02 (Serveur web : 05 pts)
Un serveur web constitué d’un seul processus qui reçoit et traite les requêtes. Le service suit la loi exponentielle et les requêtes arrivent
selon un processus de Poisson avec un taux de 1250 requête/s. Ce système a été observé durant une longue période de temps. Nous
avons constaté que 35% du temps, le serveur est libre et aucune requête n’a été rejetée par manque d’espace de stockage.
1. Quel modèle décrit adéquatement ce système ? Justifiez
2. Quel est le taux d’utilisation du serveur ?
3. Calculez la probabilité trouver moins de 03 requêtes dans le système.
4. Calculez le temps d’attente moyen d’une requête avant d’être traitée.
5. Calculez le nombre moyen de requêtes dans ce système (en attente et en service).

Remarque : prenez 6 chiffres après la virgule dans tous vos calculs.

Responsable : Dr. BOUROUIS Abdelhabib Page 1

Université Larbi Ben M’Hidi
Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie
Département de Mathématiques et Informatique 2018-2019

M/M/1

M/M/m

M/G/1

M/G/∞

M/M/m/N

M/M/1/N
 Université Larbi Ben M’Hidi
Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie
Département de Mathématiques et Informatique 2018-2019

Corrigé-type + Barème

Réponse à l’exercice 01 :
)(
0 β
1. Matrice de routage interne : 1 pt
β 0
( )
1−β
2. Matrice de routage externe : 1 pt
1−β
3. Condition de stabilité ?
Taux effectifs d’arrivée :
{ { { {
λ1 = γ1 + 0λ1 + βλ2 λ1 = 3 + βλ2 λ1 = 3 + β 2 λ1 (1 − β 2 )λ1 = 3
⇒ ⇒ ⇒
λ2 = γ2 + βλ1 + 0λ2 λ2 = βλ1 λ2 = βλ1 λ2 = βλ1
{ 3
λ1 = (1−β 2)
⇒ 3β
λ2 = (1−β 2)

La valeur β = 1 n’est pas acceptable puisque le réseaux ne donnera pas la possibilité de sortie aux clients.
Réseau stable ⇔ Chaque file d’attente est stable.
{ { 3
ϱ1 = mλ11µ1 ϱ1 = 4(1−β 2)
⇒ 3β
ϱ2 = mλ22µ2 ϱ2 = 2(1−β 2)
  
 ϱ1 < 1  3
 4(1−β 2 ) < 1  4β 2 − 1 < 0
Chaque file d’attente est stable ⇔ ∧ ⇔ ∧ ⇒ ∧
 
 
ϱ2 < 1 3β
2(1−β 2 )
<1 2β 2 + 3β − 2 < 0
 −1
 2 < β < 21
⇒ ∧

−2 < β < 12
Donc, la condition de stabilité est : 0 < β < 1
2 . 2 pts
La valeur β = 0 n’est pas permise parce que les clients ne pourront jamais visiter la deuxième file d’attente.
4. Pour α = 0.4 : 0.75 0.75
3 3β
(a) Taux effectifs d’arrivée : λ1 = (1−β 2 )
= 3.571428 , λ2 = (1−β 2 )
= 1.428571

(b) Taux d’utilisation : 0.75 0.75

λ1 3.571428 λ2 1.428571
ϱ1 = m1 µ1 = 4 = 0.892857 , ϱ2 = m2 µ2 = 2 = 0.714285
(c) Probabilité files d’attentes vides : 0.75 1.25 pt
Pr(F A1 vide) = (1 − ϱ1 ) = 0.107142 ,
[ ∑m2 −1 (m2 ϱ2 )k ]−1 [ (2×0.7142855)2 ]−1
(m2 ϱ2 )m2
Pr(F A2 vide) = m 2 !(1−ϱ2 )
+ k=0 k! = 2!(1−0.7142855) + 1 + 2 × 0.7142855 = 0.166666
(d) Probabilité réseau vide :
Pr(réseau vide) = P r(F A1 vide) ∧ P r(F A2 vide) = P0 (F A1 ).P0 (F A2 )
Pr(réseau vide) = 0.107142 × 0.166666 ⇒ Pr(réseau vide) = 0.017857
1.25 pt
(e) Le nombre moyen de clients (attente + service) dans chaque file d’attente :
ϱ1
N1 = 1−ϱ1 = 8.333333 , 0.75 pt
(m2 ϱ2 )m2 ζ2 ϱ2
ζ2 = m2 !(1−ϱ2 ) P0 (F A2 ) = 0.595238, Q2 = m2 !(1−ϱ2 ) = 1.488095, R2 = m2 ϱ2 = 1.42857,

N2 = Q2 + R2 = 2.916665 1 pt
(f) Le nombre moyen de clients (attente + service) dans tout le réseau :
∑
NR = 2i=1 Ni = N1 + N2 = 8.333333 + 2.916665 = 11.249999 0.75 pt
(g) Le temps moyen de séjour dans chaque file d’attente :
0.75 pt T1 = N1
= 2.333333 , T2 = N2
= 2.041666 . 0.75 pt
λ1 λ2
Université Larbi Ben M’Hidi
Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie
Département de Mathématiques et Informatique 2018-2019

(h) Le temps moyen de séjour dans le réseau entier :

N 11.249999
TR = ∑2 R
γi
= 3 = 3.749999 0.75 pt
i=1

Réponse à l’exercice 02 :
Un serveur web constitué d’un seul processus qui reçoit et traite les requêtes. Le service suit la loi exponentielle et les requêtes arrivent
selon un processus de Poisson avec un taux de 1250 requête/s3. Ce système a été observé durant une longue période de temps. Nous
avons constaté que 35% du temps, le serveur est libre et aucune requête n’a été rejetée par manque d’espace de stockage.
1. Modèle : la file d’attente qui modélise ce système est M/M/1 parce que : 1.5 pt
(a) Arrivées selon le processus de Poisson (énoncé).
(b) Service exponentiel (énoncé).
(c) Un seul serveur (énoncé).
(d) Discipline FIFO (par défaut).
(e) Capacité illimitée (énoncé).
(f) Population illimitée (par défaut).
2. Taux d’utilisation du serveur : le fait que 35% du temps, le serveur est libre signifie que P0 = 0.35.
Nous savons que P0 = 1 − ϱ, alors ϱ = 1 − P0 = 0.65 . 0.75 pt
3. Probabilité de trouver moins de 03 requêtes : avoir moins de 03 requêtes dans le système signifie que soit le système est vide,
soit il contient une seule requête soit il contient 02 requêtes. Ainsi Pi<3 = P(i=0∨i=1∨i=2) = P0 + P1 + P2 = P0 +
ϱP0 + ϱ2 P0 .
Ainsi Pi<3 = 0.35 + 0.65 × 0.35 + 0.652 × 0.35 = 0.35 + 0.2275 + 0.147875 = 0.725375 . 1.25 pt
ϱ2 0.652
4. Temps d’attente moyen d’une requête avant d’être traitée : W = λ(1−ϱ) = 0.35×1250 = 0.000965s . 0.75 pt
ϱ 0.65
5. Nombre moyen de requêtes dans ce système (en attente et en service) : N = 1−ϱ = 0.35 = 1.857142s . 0.75 pt