AU 2021/2022

BELABED. F
GCR 3

Correction TD
Modélisation et Dimensionnement réseaux

Exercice 1
1. Il s’agit du graphe de la page 53. Les états correspondent au nombre de requêtes dans le
serveur (en attente + en service), λ est le taux d’arrivée des requêtes et µ le taux de service
par le processeur.
2. D’une part on sait que λ = 10 requêtes par seconde. D’autre part on sait que
𝜋(0) = 1 - 𝜌 (cf formulaire) et 𝜋(0) = 0.1. Donc 𝜌 = 0.9 et µ = . ≈ 11.11 requêtes traitées par
seconde.
3. = 0.09 𝑠
.
4. Q = ( )
= .
= 9 requêtes en attente.

Exercice 2
1. En choisissant la milli–seconde comme unité de temps, on trouve λ = 1 client/ms et
µ = 2 client/ms. On pose 𝜌 = λ /µ = 1/2.
Le temps de service TS d’un client suit la loi exponentielle de paramètre µ donc:
Prob {TS > t} = exp(−µt)
Pour t = 2, on trouve Prob {TS > 2} = exp(−4) = 0.0183 .
2. Le calcul de la distribution stationnaire de la chaine de Markov figurant en figure ci-
dessus conduit à résoudre le système linéaire 𝜆𝜋 = 𝜇𝜋 avec 𝜋 + 𝜋 = 1. Le calcul
donne

• 𝜋 = = =

• 𝜋 = = =

• Le pourcentage de clients rejetés est 𝜋 = 33.3% .

3. La notation de kendall correspondante est : M/M/1/1  La chaine (a) représente une
capacité dans la file de 0 place. Il suffit de rajouter un état.

1
 Le graphe associé est

4. Le calcul de la distribution stationnaire de la chaine de Markov figurant en figure ci-

dessus conduit à résoudre le système linéaire 𝜆𝜋 = 𝜇𝜋 , 𝜆𝜋 = 𝜇𝜋 et 𝜋 + 𝜋 +
𝜋 = 1. Le calcul donne

• 𝜋 =

• 𝜋 =

• 𝜋 =

Le pourcentage de clients rejetés est 𝜋 = et le taux d’occupation du serveur est 𝜋 =

5. La notation de kendall correspondante est : M/M/1/2  La chaine (b) représente une

capacité dans la file de 1 place. Il suffit de rajouter un état.
Le graphe associé est

6. Le calcul de la distribution stationnaire de la chaine de Markov M/M/1/3 conduit à

résoudre le système linéaire 𝜆𝜋 = 𝜇𝜋 , 𝜆𝜋 = 𝜇𝜋 , 𝜆𝜋 = 𝜇𝜋 et 𝜋 + 𝜋 + 𝜋 +
𝜋 = 1. Le calcul donne

𝜋 = , k=0,…,3

Le pourcentage de clients rejetés est 𝜋 = et le taux d’occupation du serveur est 𝜋 = .

Exercice 3
1. Un serveur traitant 4000 requêtes par seconde :

𝜆
0 1 𝜆=1 , 𝜇=4
𝜇
Peu importe le nombre de serveur, l’idée du calcul parallèle sans file d’attente est toujours
construite de la même manière : à chaque nouveau client, un serveur de plus fonctionne.
Il suffit de calculer la distribution stationnaire, le nombre de client rejeté est égale à la
distribution du dernier état (le plus à droite ici).

2
 a) Le calcul de la distribution stationnaire de la chaine de markov figurant dans la figure
ci-dessus, conduit à résoudre le système linéaire:
 𝜆𝜋 = 𝜇𝜋 avec 𝜋 + 𝜋 = 1
 𝜋 = =
 𝜋 = =  la proportion des clients rejetés est 𝜋 =
b) Deux serveurs traitant 2000 requêtes/s:

𝜆 𝜆
0 1 2 𝜆=1 , 𝜇=2
𝜇 2𝜇

𝜆𝜋 = 𝜇𝜋 , 𝜆𝜋 = 𝜇𝜋 avec 𝜋 + 𝜋 + 𝜋 = 1

• 𝜋 =

• 𝜋 =

• 𝜋 =  la proportion des clients rejetés est 𝜋 =

c) 4 serveurs traitant 1000 requêtes/s:

𝜆 𝜆 𝜆 𝜆
0 1 2 3 4
𝜇 2𝜇 3𝜇 4𝜇

Exercice 4
1. Solution 1 :
On a 8 files monosreveurs M(𝜆)/𝑀(𝜇)/1:

1 er flux d’entrée taux 𝜆

S1, paramètre 𝜇

2 eme flux d’entrée taux 𝜆

S2, paramètre 𝜇

.
.
.
8 eme flux d’entrée taux 𝜆
S8, paramètre 𝜇

Pour chaque file, les paramètres sont, 𝜆 = 2 𝑝𝑎𝑞𝑢𝑒𝑡𝑠/𝑠 et = = 0,25 𝑠/𝑝𝑎𝑞𝑢𝑒𝑡 ou encore
= 4 𝑝𝑎𝑞𝑢𝑒𝑡𝑠/𝑠 . La charge est alors : 𝜌 = = = 0,5. 𝜌 < 1 , il y a donc un régime
stationnaire et alors:

3
 ,
- Le temps d’attente 𝑤 = ( )
= × ,
= 250 𝑚𝑠

- Le temps de réponse 𝑤 + 𝑆 = = = 500 𝑚𝑠

- En appliquant la formule de Little, nous obtenons le nombre moyen de paquets transitant

dans le système:

Q= 𝜆(𝑤 + 𝑆) = 2 × 0,5 = 1 𝑝𝑎𝑞𝑢𝑒𝑡

2. Solution 2 :

Flux d’entrée taux 8𝜆

S, (8𝜇)

- On a une file M/M/1 de paramètres 𝜆 = 16 𝑝𝑎𝑞𝑢𝑒𝑡𝑠/𝑠 et = = 𝑠/𝑝𝑎𝑞𝑢𝑒𝑡 ou

encore 𝜇 = 32 𝑝𝑎𝑞𝑢𝑒𝑡𝑠/𝑠 . La charge est alors : 𝜌 = = 0,5. 𝜌 < 1 , il y a donc un

régime stationnaire et alors:

- Le temps d’attente 𝑤 = ( )
= 31,25 𝑚𝑠

- Le temps de réponse 𝑤 + 𝑆 = = 62,5 𝑚𝑠

- En appliquant la formule de Little, nous obtenons le nombre moyen de paquets transitant

dans le système :

𝑄 = 𝜆 (𝑤 + 𝑆 ) = 16 × 62,5 = 1000 𝑝𝑎𝑞𝑢𝑒𝑡

Le gain de temps est considérable : lorsqu’on partage une voie en une 𝑛 voie parallèle

( )
M(𝜆)/M(𝜇)/1, le temps de réponse est: = 𝑛 fois plus grand que celui pour une
( )
unique voie à débit 𝑛 fois plus important M(𝑛 𝜆)/M(𝑛 𝜇)/1. Celui-ci peut être expliqué par
le fait que le temps de traitement perdu par chacune des voies parallèles n’est pas récupérable
par les autres.
a) En considérant maintenant une file unique mais avec 8 serveurs (une file M/M/8). Les
caractéristiques sont les suivantes :𝜆 = 𝜆 = 16 𝑝𝑎𝑞𝑢𝑒𝑡𝑠/𝑠 et = = 0.25 𝑠/

𝑝𝑎𝑞𝑢𝑒𝑡. La charge est alors : 𝜌 = = 4 (8 𝜌). < 8 , il y a donc un régime

stationnaire et alors:
- Le temps d’attente et le temps de réponse ont pour valeurs dans ce cas :
𝜋 (𝜌 ) 1
𝑊= = 0.203 𝜋
𝜌 (8𝜇 − 𝜆 )
8! (1 − 8 )

4
 ( ) ( )
𝜋 = [∑ !
+ ] = 0,0181
!

𝑊 = 3,86 𝑚𝑠
𝑅 = 𝑊 + 𝑆 = 253,86 𝑚𝑠

S1, paramètre 𝜇

Flux d’entrée taux 8𝜆

S2, paramètre 𝜇

.
.
.

S8, paramètre 𝜇

Multiserveur M(8 𝜆)/M(8 𝜇)/8

b) La formule de Little fournit le nombre moyen de paquet transitant dans le système :

Q = λ(W + S) = 16 × 253,68 = 4,05 𝑝𝑎𝑞𝑢𝑒𝑡𝑠
c) On gagne énormément au niveau du temps d’attente par rapport aux deux dispositifs de
type monoserveur précédents. Par contre le temps de traitement est minimal dans le cas
du monoserveur de la solution 2, ce dernier offrant un service huit fois plus rapide que
les autres serveurs. Globalement, le temps de réponse est minimal pour le monoserveur
de la solution 2

Exercice 5
Modèle : M/M/1.

- Taux de traitement de requêtes : µ = ×

= 50 requêtes/seconde
- Taux d’utilisation du serveur : ρ = λ/µ = 30/50 = 0.6 = 60%

- Temps de traitement : W = = .
= 50 ms

Le nombre de requêtes s’accroît de 40% :

- 𝜆 = 30 + 30 · 0.4 = 42
- 𝜌 = = 42/50 = 0.84 = 84%

Si nous voulons que W = 50 ms = , 𝜇 = 62 requêtes/seconde.

Donc le processeur devra augmenter sa vitesse de (62 − 50)/50 = 0.24 = 24%

5
Exercice 6
On considère une file M/M/3 : processus d’arrivée poisonnien de taux 2 par minute, durée de
services exponentielles de moyenne 1 minute, 3 serveurs. On suppose de plus qu’il n y a pas de
salle d’attente, c’est-à-dire que si un client arrive et les 3 serveurs sont occupés, il repart aussitôt.
1. La forme générale du générateur infinitésimal est :

A=

Le générateur infinitésimal A sur les 4 états {0, 1, 2, 3} du processus est :

−2 2 0 0
𝐴= 1 −3 2 0
0 2 −4 2
0 0 3 −3
Le graphe de transition du réseau téléphonique est :

𝜆=2 𝜆=2 𝜆=2

0 1 2 3
𝜇=1 2𝜇=2 3𝜇 = 3

2. La loi stationnaire : 𝜋 = [𝜋 , 𝜋 , 𝜋 , 𝜋 ] est l’unique solution du système :

𝜋𝐴 = 0

𝜋 =1

Apres calcul, on obtient pour loi stationnaire : 𝜋 = [ , , , ]

3. La probabilité qu’un client soit rejeté est donc 𝜋 =

4. Le nombre moyen des clients 𝑄 = 1 × + 2 × + 3 × =
5. Si un client séjourne effectivement dans le système, son temps de séjour T est
exactement la durée de son service, c’est-à-dire une loi exponentielle de moyenne 1
minute.
Ainsi on a R=1. Néanmoins le flux entrant dans le système est 2 avec une probabilité 𝜋 +
𝜋 +𝜋 = et 0 avec une probabilité 𝜋 = . Donc le flux moyen entrant est :

15 4 30
𝜆̅ = 2 × +0× =
19 19 19
On retrouve bien la formule de Little :
𝑄 = 𝜆̅𝑅

6
Exercice 7
Données :
– taux d’arrivée 𝜆= 3 personnes/h=0,05 personnes/mn
– temps d’appel moyen : = 10 mn/personne
 𝜇 = 6 personnes/h= 0.1 personnes/mn
– intensité du trafic : 𝜌 = = 0. 5 < 1
Résultats :
1. nombre moyen de personnes dans le système
𝜌
𝑄= =1
1−𝜌
2. temps d’attente moyen d’un usager :
𝜌
𝑊= = 10 𝑚𝑛
𝜇(1 − 𝜌)

3. temps de séjour moyen (temps d’attente + temps de communication) :

1
𝑊+𝑆 = = 20 𝑚𝑛
𝜇(1 − 𝜌)
4. Nouvelles données :
𝜆 = 10 personnes/h
𝜇 = 6 personnes/h= 0,1 personnes/mn
4𝜌 𝜌2
- 𝑠𝑖 𝑛 = 2 → 𝑄 = 4−𝜌2 = 5.45 𝑝𝑒𝑟𝑠𝑜𝑛𝑛𝑒𝑠 𝑒𝑡 𝑊 = 𝜇(4−𝜌2 ) = 22 𝑚𝑛 42 𝑠
𝜌(18+16𝜌−𝜌2 ) 𝜌3
- 𝑠𝑖 𝑛 = 3 → 𝑄 = (3−𝜌)(6+4𝜌+𝜌2 ) = 2.04 𝑝𝑒𝑟𝑠𝑜𝑛𝑛𝑒𝑠 𝑒𝑡 𝑊 = 𝜇(3−𝜌)(6+4𝜌+𝜌2 ) =
2𝑚𝑛 12𝑠
 au moins 3 cabines pour avoir un temps d’attente moyen < 10 mn