DMI Génie Logiciel - S5

C OURS DU S YST ÈME E MBARQU É ET T EMPS R ÉEL

Série de TD/TP N°5
Partie A (Théorie des files d’attente)
Exercice 1
Un système clients-serveur reçoit en moyenne 1000 requêtes par seconde, arrivant selon un processus de Poisson. Il
dispose d’un unique serveur pouvant traiter en moyenne 2000 clients par seconde. On suppose que le temps de service
d’un client est distribuéselon la loi exponentielle. Calculer la probabilité que le temps de service dépasse 2 ms.
1. Quelle est le pourcentage de clients rejetés pour un système ne comportant pas de file d’attente.
2. Même question pour un système comportant une file d’attente de 1 place. Calculer le taux d’application du
serveur.
3. Même question pour un système comportant une file d’attente de 2places.

Exercice 2
Un système clients-serveur reçoit en moyenne 1000 requêtes par seconde, arrivant selon un processus de Poisson.
A titre expérimental, on envisage un système sans file d ?attente mais comportant plusieurs serveurs de front. Lorsque
tous les serveurs sont occupés, les requêtes sont rejetées.
1. Quelle est le pourcentage de clients rejetés pour un système comportant 1 serveur traitant 4000 requêtes par
seconde.
2. Même question pour un système comportant deux serveurs traitant chacun 2000 requêtes par seconde.
3. Même question pour un système comportant quatre serveurs traitant chacun 1000 requêtes par seconde.

Exercice 3
Des camions arrivent dans une station-service pour passer des tests de sécurité, suivant un processus de Poisson de
taux de 6/jour. La durée des tests pour chaque camion est une v.a exponentielle d’espérance mathématique de 1h 30mn.
On suppose que le processus d’arrivée ne s’interrompt pas et que la station travaille 24heures sur 24.
1. Le système admet-il une distribution stationnaire ?
2. Si oui la calculer et donner le nombre moyen d’usagers dans le système, le temps moyen passé dans le système,
la longueur moyenne de la file d’attente et le temps moyen passé dans la file (en régime stationnaire).

Exercice 4
Un laboratoire contient 2 micro-ordinateurs identiques. Les usagers arrivent selon un processus de Poisson de
paramètre l = 3 usagers par heure. La durée d’utilisation d’un micro-ordinateur est une v.a. exponentielle de moyenne
0.6 heure (m = 1 / 0.6).
— Taux d’utilisation du laboratoire
— Nombre d’usagers dans la file
— Temps d’attente dans la file
1. Le patron trouve que les gens perdent trop de temps à attendre, et décide d’ajouter des micro-ordinateurs. Il
désire que le temps moyen d’attente soit inférieur à 20 minutes. Combien doit-il en ajouter ? Quel est le nouveau
taux d’utilisation du laboratoire ?
2. Qu’adviendrait-il en ce qui a trait au temps d’attente des usagers si on les séparait en 3 groupes, assignant un
micro-ordinateur à chaque groupe ?
3. Qu’en concluez-vous ?

1
DMI Génie Logiciel - S5

Partie B (Fiabilité et tolérance aux fautes)

Exercice 5
Dans cet exercice, on examine quelques aspects de la tolérance aux fautes. Les hypothèses communes à l’ensemble
des questions sont les suivantes : le système de communication est fiable (tout message arrive à destination) ; les
serveurs peuvent avoir des défaillances, mais il s’agit de pannes franches : soit le serveur fonctionne, et donne un
résultat correct, soit il est en panne, et ne fait rien.
Question 1. On considère les deux applications suivantes :
B un serveur de calcul ; on lui soumet un ensemble de données, sur lesquelles il réalise un calcul (usage
intensif du processeur) pour fournir des résultats.
B un serveur de données ; on lui soumet une requête pour rechercher des informations parmi celles qu’il
conserve, le résultat étant l’information trouvée (ou l’indication que l’information est introuvable).
Expliquer en détail pour chacune de ces applications comment la rendre tolérante aux fautes en utilisant les
deux techniques vues en cours (serveur primaire - serveur de secours, et duplication active). Indiquer dans
chaque cas les avantages et inconvénients de chaque méthode, et en déduire la technique la plus appropriée
pour chacune des applications.
Question 2. On veut réaliser un serveur fiable en utilisant la technique de la duplication active. Pour cela, on met
en place deux serveurs identiques. Chaque client envoie ses requêtes aux deux serveurs. Il attend la première
réponse, et ignore l’autre.
Existe-t-il des contraintes sur l’ordre de réception, sur les deux serveurs, des requêtes émises par les clients ?
votre réponse dépend-elle du fait que l’exécution des requêtes modifie ou non l’état du serveur ?
Lorsqu’un des serveurs tombe en panne, quelles opérations doit-on effectuer lors de sa remise en route ?
Question 3. On veut réaliser un serveur fiable en utilisant une variante de la duplication active, réalisée comme
suit : un client envoie sa requête au serveur 1, qui attribue un numéro de séquence à cette requête, et la transmet
au serveur 2. Chaque serveur exécute les requêtes dans l’ordre des numéros de séquence et renvoie les réponses
aux clients. Chaque client conserve la première réponse et ignore l’autre. Les numéros de séquence sont les
entiers successifs : 1, 2, 3, etc.
Expliquer l’intérêt de cette technique.
Expliquer quelles sont les opérations à réaliser (côté clients et côté serveurs) en cas de panne d’un des deux
serveurs (examiner séparément la panne du serveur 1 et la panne du serveur 2).