Académique Documents
Professionnel Documents
Culture Documents
de Performances de Réseaux
Fabrice Valois
fabrice.valois@insa-lyon.fr
http://citi.insa-lyon.fr/ ~ fvalois
1
Paramètres de performances
2
Analyse opérationnelle
Xe Xs
Q
Arrivées Départs
3
Paramètres
N(t)
de l'analyse opérationnelle
4
R2
3 R1
2
0 A1 A2 T t
D1 D2
' T(n,T): temps total pendant lequel le
système contient∞ n clients
' Ak: instant d'arrivée du k ième client ∑ T n ,T =T
n=0
' Dk: instant de départ du k ième client ' P(n,T): proportion de temps pendant
' Rk: temps de séjour du k ième client lequel le système contient n clients
T n ,T
dans le système : P n ,T =
Rk=Dk-Ak T
' A(T): nombre de clients arrivant dans le
' T: temps total d'observation système pendant [0,T]
' D(T): nombre de clients quittant le
système pendant [0,T]
4
Paramètres de performances (part. 1)
5
Paramètres de performances (part. 2)
6
Paramètres de performances
pour une file simple
Q
Xe Xs
Arrivées Départs
7
Paramètres de performances
pour un réseau de FA
' On peut considérer plusieurs niveaux :
' Les paramètres de performances du réseau tout entier
' Les paramètres de performances pour chacune des stations
' Dans le cas multiclasse :
' On peut s'intéresser aux paramètres de performances pour chaque classe
' ... ou toutes classes confondues
8
Paramètres de performances en
régime permanent
' On s'intéresse à l'existence et aux valeurs (éventuelles)
des limites lorsque T∞ :
X e =lim X e T
T ∞
X s=lim X s T
T ∞
Q=lim Q T
T ∞
R=lim RT
T ∞
U =lim U T
T ∞
9
Stabilité ?
10
Stabilité d'une file d'attente
' Une file d'attente sera considérée comme stable dès que:
taux d'arrivées < taux de service
11
Stabilité d'un réseau de FA ouvert
12
Notion d'ergodicité
13
Une idée de l'ergodicité
Xe Xs
Q
Arrivées Départs
R
' Aucune hypothèse sur la « boîte noire »
' Aucune hypothèse sur les variables aléatoires qui
caractérisent le système
15
Loi de Little : énnoncé
16
Importance de la loi de Little
17
Little sur file d'attente + serveur
Q
X
18
Little sur file d'attente
Qw
X
19
Little sur serveur de la file
Qs
X
20
Observations d'un système
21
Equivalence des instants d'observations
22