Université Mohammed V

Faculté des Sciences de Rabat

Master Informatiques et Télécommunication : Semestre 3
Année universitaire 2015-2016
Examen de Rattrapage
Modélisation et Evaluation de Performances des Systèmes
(Durée de l’épreuve 1H30)
Jeudi 03 Mars 2016

Question de cours (4 points)

On considère un système d’attente tel que les arrivées se font selon un processus de poisson de
paramètre i, où i est le nombre de clients dans le système, et la durée de service suit une loi
exponentielle de paramètre i . On suppose que la capacité d’attente est illimitée et il y’a une
seule station de service.

Soit Xt , t0, le nombre de clients dans le système à l’instant t. Montrer que Xt est un processus
de naissance et de mort.

Exercice 1 (8 points)
On considère la chaîne de Markov définie par la matrice de transition :

2⁄ 3⁄ 0
5 5
1 1⁄ 3⁄
P = ⁄5 2 10
2⁄ 3⁄
[ 0 5 5]
1. Calculer les valeurs propres de P.
2. En déduire lim (Xn = i/X0 = i) pour tout i.
n→∞
3. Calculer la distribution stationnaire de ce processus et conclure.

Exercice 2 (8 points)
On considère l'évolution de la population d'une bactérie dans un tube, suivant les conditions
suivantes :
 Toute bactérie, indépendamment des autres et indépendamment du passé, peut se
diviser en deux avec la probabilité t + o(t) dans l'intervalle de temps [t, t + t[ ;
 Les bactéries ne meurent jamais ;
 A l'instant 0, il y a une seule bactérie dans le tube.
1. Modéliser le nombre de bactéries à l'instant t par un processus de naissance et de mort
dont vous donnerez les taux ; dessiner le diagramme de transition.
2. Montrer que :
Pk (t) = e−t (1 − e−t )k−1
où Pn (t) est la probabilité d'avoir une population de n bactéries à l'instant t.
3. En déduire le nombre moyen de bactéries à l'instant t.