Télécom 2A module Modélisation et Evaluation de Performances

Examen du 31 mai 2004

Les exercices sont à rédiger sur 2 copies séparées :

Copie 1 : Exercices 1 & 2
Copie 2 : Exercice 3
Durée 2 heures,
Les documents sont autorisés,
Calculettes autorisées
Il sera tenu compte de la qualité de la rédaction et de la clarté de la présentation. (2 points)
Le barème est indicatif.

Réseau Aloha
On considère un réseau ALOHA en tranches composé par deux nœuds. Soient qa et qr les
probabilités d’arrivée respectivement de retransmission de chaque nœud.

Question 1.1 : Quelles sont le graphe et la matrice de transition de la chaîne de Markov carac-
térisant de manière exacte l’évolution du système ?
Question 1.2 : Calculer les probabilités stationnaires des états dans le cas qa = 1/4 qr = 1/2.
Question 1.3 : Quels sont le débit total et le débit utile (contenant que les arrivées) calculés à
partir des probabilités stationnaires de la chaîne ?

Protocole TCP
On considère la modélisation du protocole TCP Vegas avec la prise en compte des pertes.
Soit W0 la taille de la fenêtre d’anticipation stable de TCP Vegas, p le taux de perte et RT¯ T la
valeur moyenne du RT T . On suppose que en cas de perte la fenêtre d’anticipation est réduite
de 1/N.

Question 2.1 : Quelle est l’expression du débit en fonction de N , W0 , p et RT¯ T en supposant

que entre deux pertes TCP arrive à atteindre la taille stable de la fenêtre d’anticipation ?
Question 2.2 : Quelle est la valeur maximale de p pour laquelle la formule obtenue reste vraie ?

INPG 11 mai 2005 1/ 2

Télécom 2A module Modélisation et Evaluation de Performances
Protocole avec 2 phases
On considère un protocole d’accès à un réseau se passant en 2 phases. Une premiere phase
consiste à mettre en forme le message (calcul de l’entête, encapsulation,...), la deuxième phase
émet le message sur le réseau. Lorsque le message est émis on reprend la phase 1 avec un
nouveau message.
On modélise ce protocole par une file d’attente avec 2 serveurs en série.
s r
λ

Les données du problème sont les suivantes :

- débit d’arrivée des messages produits par l’utilisateur : λ ;
- temps moyen de traitement du message en local : s ;
- temps moyen d’émission du message r.
Pour les applications numériques on prendra s = 2ms et r = 8ms. Dans chaque question
on représentera les courbes avec ces données.
Question 3.1 : A quelle condition ce système d’attente est-il stable ? Dans ce cas, donner le
taux d’utilisation de chaque serveur.
Question 3.2 : En modélisant ce système par une M/M/1, on précisera les approximations
faites, calculer, en fonction de λ, le temps de réponse moyen des messages.
Dans la suite de l’exercice on supposera les temps de services sur les 2 serveurs de loi
exponentielle.

Question 3.3 : Construire une chaîne de Markov en temps continu décrivant la dynamique du
système. On donnera les équations vérifiées par la distribution stationnaire. Bonus : résoudre
ces équations
Question 3.4 : En utilisant les résultats obtenus pour la file M/GI/1 donner le nombre moyen
de clients dans le système à l’état stationaire et calculer en fonction de λ le temps de réponse
moyen des messages.
On décide d’introduire un buffer entre les deux serveurs et donc la préparation d’un message
et l’envoi d’un autre message peut se faire de manière concurrente.
s r
λ

Buffer d’entrée Buffer intermédiaire

Question 3.5 : Reprendre l’étude faite ci-dessus en montrant l’amélioration obtenue sur le
temps de réponse moyen.
Question 3.6 : En supposant la capacité du buffer intermédiaire finie égale à C calculer la
probabilité de perte de message par manque de place.
Question 3.7 : Généraliser au cas d’un système de capacité mémoire finie. Comment répartir
cet espace mémoire entre le buffer d’entrée et le buffer intermédiaire.

INPG 11 mai 2005 2/ 2