Exercices de rvision

Question 1.
On considre un systme constitu de trois ordinateurs. Ce systme reoit en moyenne trois
requtes par minute selon un processus de Poisson. Chaque requte prsente ay systme est
prise en charge par le premier ordinateur qui est libre, ou mis en attente si tous les ordinateurs
sont occups. On suppose que le temps ncessaire un ordinateur du systme pour traiter une
requte est une variable exponentielle de moyenne de 30 secondes.
a) Le systme ainsi dcrit entre-t-il en tat dquilibre aprs un certain temps? Justifier votre
rponse.
b) Sil y a un tat dquilibre, dans quelle proportion de temps les ordinateurs du systme sont-
ils tous inactifs lorsque cet quilibre est atteint?
c) Sil y a un tat dquilibre, dans quelle proportion de temps les ordinateurs du systme sont-
ils tous occups lorsque cet quilibre est atteint?
d) Pendant combien de temps en moyenne une requte reste-t-elle en attente dans ce systme?
Justifier.











Question 2.
On considre une pyramide dont les quatre coins la base sont numrotes 1, 2, 3, 4 et le
sommet 0 tel quindiqu dans lillustration ci-dessous.

Une particule se promne sur cette pyramide en parcourant une arte par unit de temps.
chaque tape, larte est choisie au hasard parmi toutes celles qui partent de la position de la
particule (coin ou sommet). Par exemple, de 1, la particule peut aller au hasard vers 0, 2 ou 4
a) Quelle est la proportion du temps que la particule passe au sommet 0?
b) Quel est le temps que la particule met pour passer dun coin de la pyramide au coin oppos
(disons de 2 4)?
c) Supposons que la particule restera immobilise si elle atteint le sommet 0. Quelle est alors la
probabilit que la particule passe dun coin de la pyramide au coin oppos (disons de 2 4)?

Question 3.
Une station informatique accomplit un service en 3 tapes conscutives. chaque tape, le
temps de service suit une loi exponentielle de moyenne gale 10 minutes. On suppose quun
nouveau client doit attendre que celui en servie ait termin sa 3
e
phase de traitement avant de
pouvoir commencer le sien. Les clients arrivent la station selon un processus de Poisson avec
un taux de 1 client par heure.
Dterminer le nombre moyen de clients en attente de service.
On donne

Rappel : La somme de k variables exponentielles indpendantes de mme moyenne constitue une
variable alatoire distribue selon la loi k-Erlang
()

( )

()

Question 4.
Un systme informatique est compos de 2 processeurs pour traiter des requtes. Ces requtes
arrivent suivant un processus de Poisson de paramtre

requtes par seconde. Chacun de

ces 2 processeurs traite une requte en un temps qui suit une loi exponentielle de paramtre

requtes par secondes.

Aprs ce traitement, la requte est soit entirement traite et sort du systme, avec une
probabilit de 1/3, soit requiert lobtention dune information supplmentaire auprs dun serveur
de base de donnes, puis une nouvelle prise en charge par le processeur, avec une probabilit de
2/3.
En supposant que le temps de traitement de chaque requte par le serveur de base de donnes suit
une loi exponentielle de paramtre

requtes par seconde :

a) Reprsenter graphiquement le rseau de files dattente, en ayant soin dindiquer aux endroits
appropris les probabilits de transition.
b) Dterminer si le systme est stable.
c) Trouver le temps moyen de rponse du systme pour une requte quelconque.