TD2 Mmfa Ecc 24
TD2 Mmfa Ecc 24
TD2 Mmfa Ecc 24
Exercice 1.
Dans une cabine téléphonique, on a observé que les intervalles de temps entre deux arrivées successives
d’utilisateurs sont indépendants et distribués selon une loi exponentielle de paramètre λ = 8h−1 . La durée
des différentes conversations forme également une suite de variables aléatoires indépendantes de distribution
exponentielle de paramètre µ = 12h−1 . Les utilisateurs attendent leur tour devant la cabine et s’en servent
dans leur ordre d’arrivée.
5. Quelle est la proportion du temps où il y a au moins une personne qui attend devant la cabine ?
7. Quelle est la probabilité que quelqu’un doive attendre plus d’un quart d’heure avant de pouvoir
téléphoner ?
Exercice 2.
Pour une file M/M/1 - FIFO stable en régime stationnaire, déterminer
a. la probabilité qu’il y ait k clients ou plus présents dans le système à un instant choisi aléatoirement;
b. la probabilité que, le temps d’attente d’un client soit supérieur à son temps de service.
Exercice 3.
Des lecteurs se présentent à la bibliothèque de l’école pour y emprunter le livre de Stochastic Process
de Sheldon Ross. Ce livre étant très demandé, il faut s’inscrire sur une liste d’attente avant de pouvoir
l’obtenir en prêt. la durée de l’intervalle de temps écoulé entre l’arrivée de deux lecteurs est distribuée
selon une loi exponentielle de moyenne 20 jours et le temps que met chaque lecteur pour rendre le livre est
distribué selon une loi exponentielle de moyenne 15 jours.
2. Combien de temps un lecteur devra-t-il patienter en moyenne avant de pouvoir enfin lire le livre?
Exercice 4.
Soit un système stable que l’on modélise par une file M/M/5. On mesure que le temps moyen de réponse du
système est de 1436 ms alors que le temps moyen de traitement d’un client est de 924 ms. Si, en moyenne,
4 serveurs sont occupés à tout moment, déterminer la probabilité qu’un client doive attendre avant de
commencer son traitement.
1
Exercice 5.
Le service informatique de l’école s’est penché sur le problème des moyens d’impression mis à disposition
des étudiants dans les salles en accèes libre. Il a finalement réduit les choix possibles à l’alternative:
(2) installer trois imprimantes partageant la même queue d’impression mais trois fois plus lentes que le
modèle rapide.
En tant qu’utilisateur, quel équipement vous semble le plus intéressant? Argumenter votre réponse.
Exercice 6.
Une entreprise de secours routier dispose de 10 patrouilleurs en activité à tout moment. L’entreprise reçoit
en moyenne 20 demandes d’assistance par heure et, à tout moment, 15 demandes sont en traitement (c.-
à-d. 15 conducteurs sont en attentes d’un dépanneur ou sont en train d’être dépannés). Sachant que le
temps moyen d’une réparation est de 20 minutes, déterminer le temps moyen d’attente avant l’arrivée d’un
patrouilleur.
Exercice 7.
Un atelier d’assemblage automatique doit effectuer exactement la même séquence d’opérations sur différents
lots, chaque lot nécessitant une durée de traitement égale à 10 minutes. Les lots arrivent à la station
d’assemblage toutes les 12 minutes en moyenne, le temps entre deux lots étant distribué selon une loi
exponentielle. Si l’atelier est infaillible (temps de traitement constant), déterminer l’erreur d’estimation du
temps moyen d’attente si une modélisation grossière des temps d’assemblage par une loi exponentielle (de
moyenne égale à 10 minutes) est utilisée.
Exercice 8.
Un serveur de calculs reçoit des batchs selon un processus de Poisson de taux λ . Les batchs sont exécutés
les uns après les autres, dans leur ordre d’arrivée, et sans être interrompus. Le traitement d’un batch se
décompose en trois étapes:
1. La première étape consiste à lire les données sur une partition montée par NFS et a une durée distribuée
uniformément entre 2 et 14 secondes.
2. La deuxième étape correspond au calcul proprement dit et a une durée modélisée par une variable
exponentielle de paramètre µ = 1/56 par seconde.
3. La dernière étape correspond à l’écriture des résultats et a une durée distribuée uniformément entre
24 et 48 secondes. Toutes ces durées sont supposées indépendantes entre elles.
a) Pour un taux d’arrivée λ = 1/120 par seconde, le serveur est stable. Déterminer à partir de quelle
valeur de λ il ne l’est plus.
b) Pour la valeur λ = 1/120 par seconde, déterminer le nombre moyen de batchs en attente d’être
traités ainsi que le temps moyen de traitement d’un batch.