valuation de Performances

des Rseaux

Ahmed Harbaoui
Anne universitaire 2013-2014

Livres
Thorie des files d'attente
Auteur: Bruno Baynat
ISBN: 978-2-7462-0120-0
diteur: Hermes science

Communication et valuation
Mailing List
isima2012.evaluationperformance@googlegroups.com

Inscription
http://goo.gl/iRuvJ
m'envoyer un e-mail pour chaque nouveau message

valuation (peut changer)

Examen (2/3) + Note contrle continu (1/3)
3

Chapitre 1

Introduction

Anne universitaire 2012-2013

valuation de performances
L'valuation de performances sintresse au calcul des
paramtres de performances d'un systme ou d'un rseau
Les paramtres varient selon le type de systme :
Rseaux de communication :
temps de rponse de bout en bout (ou le RTT)
Dbit entre deux machines
Guichet de service :
Cot Client : temps d'attente
Cot Direction : Nombre de clients, Nombre de
serveurs.
Disque, Cl Usb, Imprimante, Routeur ?
5

Paramtres de performances
Cas d'valuation de performances des rseaux
Temps de rponse dun client (message ou paquet)
Dbit : taux dutilisation dune liaison rseau
Nombre de clients (message ou paquet) dans un nud rseau
Les techniques d'valuation de performances fournissent:
Des Valeurs moyennes
Exemple: Le temps d'attente moyen d'un paquet est de 10 seconds

Variance
Distribution de probabilit (renseignement complet dune variable alatoire)
Valeurs maximales (pour garantie dterministe, QoS dans les rseaux)
6

valuation de performances: Pourquoi ?

La non matrise des performances d'un systme ou d'un rseau

entrane des pannes avec des consquences conomiques:
Service(anne)

Pannes

Consquences

Gmail (2009)

2h30 d'interruption

113 millions d'utilisateurs affects

Amazon.com
(2010)

Plusieurs heures de
pannes

9 millions de $ de pertes

Amazon EC2
(2011)

service Cloud indisponible

7
Milliers de sites clients indisponibles
pendant plusieurs jours

valuation de performances : Quand ?

Lorsque la mesure est impossible
En phase de conception
Le systme nexiste pas encore
Dimensionnement en accord avec un cahier des charges
Lexprience est insuffisante
Pour viter
Le sous-dimensionnement
Le sur-dimensionnement

En exploitation
Le systme existe et on souhaite:
Le modifier
Conception
Le tester en dehors de point de fonctionnement normal
Pannes ou Surcharges

valuation de performances: Comment ?

Proposer un formalisme mathmatique permettant de
concentrer dans un modle, le comportement et les
paramtres reproduisant au mieux le fonctionnement
dun systme.
Modle : abstraction (mathmatique) du systme

Modlisation
Systme

Analyse
Modle

Analyse de
rsultats

Performances

Modle vs Systme rel

Performances obtenues sont celles du modle
et non celles du systme rel
Compromis entre adquation modle-systme
et facilit danalyse du modle
Plus on complique le modle:
Plus les performances obtenues sont proche de celles
du systme rel
Plus lanalyse est complexe
Plus on a besoin dinformations sur le systme(dont on
ne dispose pas forcment)

Plus on simplifie le modle:

Plus lanalyse est aise

10

Modle vs Systme rel

quation Chute Libre :

Simple
Avec Frottement
Nature du corps (fluide)
trs complexe

11

Analyse
Analyse qualitative : permet de dfinir les
proprits structurelles et comportementales
du systme.
Blocage, ou interblocage
Invariants
Formalisme de Rseau de ptri

Analyse quantitative : consiste calculer les

paramtres de performances du systme.
Mthode analytique : Rseau de files d'attente
Simulation

12

Modlisation et simulation
La modlisation consiste a reprsent des rsultats
concrets par un ensemble dquations logiques. c'est a
dire mettre en quation un phnomne connu et
mesurable.
La simulation consiste reproduire l'volution de modle
afin de prdire partir des quations dj connues des
rsultats inconnus.
On modlise ce qu'on mesure,
On simule ce qu'on ne peut pas ou on ne veut pas
mesurer.

13

Mthode analytique
Calcul les paramtres de performances d'une
faon mathmatique en rsolvant le modles
(quation ou autres)
Peu coteuse en temps de calcul
Rsolution :
mthodes exactes (des modles limits)
mthodes approches (simplifie l'analyse,
rsultats acceptables)

14

Simulation
Temps de calcul norme
La simulation n'est pas une technique exacte (temps
infini de simulation)
Les rsultats doivent s'accompagner d'un intervalle
de confiance
Intervalle de Confiance :
permet d'estimer le degr d'approximation des
rsultats
Vrifier si la simulation a tourn suffisamment
longtemps
15

Caractrisation stochastique
La caractrisation stochastique est ltude des
phnomnes alatoires dpendant du temps.
le lancer d'un D est un problme dterministe
mais trs complexe
Caractrisation stochastique (modle probabiliste)
P(X=1)=1/6
Largement suffisant pour lvaluation de
performance

Routage dans un rseau est dterministe mais

complexe
routage probabiliste est suffisant

16

Autres connaissances ncessaires

La Charge: le trafic en entre d'un systme ou d'un
rseau (paquets, requtes HTTP)
Sans la connaissance de la charge en entre on ne
peut pas valuer les performances
Le comportement du systme varie suivant :
La nature de la charge (HTTP, vido,
tlphonie...)
L'intensit de la charge (faible, forte charge)
L'arriv de la charge (rafale, ...)

17

Exercice

Exprimer q(t+1) en fonction de a(t+1),c,q(t)

Tracer q(t)
Trouver une borne suprieur pour majorer le
flux d'entre
18

correction

19