Académique Documents
Professionnel Documents
Culture Documents
Chapitre 3:
Historique d’utilisation
et des standards
1
11/16/2021
2
11/16/2021
Avec
M : loi exponentielle
A : loi d’arrivée D : loi déterministe
E: loi d’Erlang
B : loi de service N : loi normale
P : loi de poisson
Objectif de l’étude
Mesure des performances de la station en terme de :
Nombre moyen de clients dans le système
Taux d’occupation du serveur
Temps moyen de séjour dans le système
67
Dr.Z Ben Houria
3
11/16/2021
68
Dr.Z Ben Houria
4
11/16/2021
70
Dr.Z Ben Houria
A partir des équations aux limites, donner l’expression de p(n) en fonction de p(0)
2- En utilisant ∑p(n) = 1, calculer p(0) et donner la condition de validité de ce calcul
Résultats
On montre par récurrence que p(n) = p(0).(λ/μ)
p(0).∑(λ/μ) = 1 il n’y a de solution que si λ/μ < 1
p(0) = 1- λ/μ
p(n) = (1- λ/μ).(λ/μ)
Taux d’occupation du serveur: To = p(1)+ p(2)+…+p(∞) = 1- p(0) = λ/μ
Nombre moyen de clients dans la station
5
11/16/2021
Le théorème de Jackson
Soit un RFA de k stations, tel que :
Le nombre de serveurs dans chaque station 𝑛 est fixé
Les clients arrivent de l’extérieur au système selon un processus de Poisson de
paramètre λ
Temps d’inter-arrivée suivant une loi exponentielle de moyenne 1/λ
Les temps de service sont exponentiellement distribués de paramètres μ
Règles de service FIFO
Routage probabiliste (changement de station décrit avec des probabilités )
73
Dr.Z Ben Houria
6
11/16/2021
Le théorème de Jackson
Condition de stabilité d’un réseau de Jackson
En posant :
λ =𝑒 λ : le taux d'arrivées à la station i
μ : le taux de service de la station i
Condition de stabilité du réseau : λ < μ ; i=1,2,…k
Le théorème de Jackson se base sur les équations de conservation des
flux E = Q + [𝑬𝑻 P]𝑻
E = [e , e ,…, e ]𝑻
Q = [q1 ,q2 ,…,qk ]𝑻 est le vecteur d’entrée au système (qi est la probabilité
d’entrée par la station i)
P[kxk] est la matrice de transition (p est la probabilité d’aller de la station i à la
station j)
Le théorème de Jackson
Performance d’un RFA de Jackson
T𝒐 = λ𝒊/μ𝒊= λ 𝒆𝒊 /μ𝒊
λ λ 𝒆𝒊
L𝒊= μ −𝒊λ =
𝒊 𝒊 μ 𝒊 −λ 𝒆𝒊
W𝒊 = L𝒊 / λ𝒊 = 1/ (μ𝒊 - λ𝒊 ) = 1/ (μ𝒊 – λ 𝒆𝒊 )
W= L/ λ= (1/ λ)∑L𝒊
75
Dr.Z Ben Houria
7
11/16/2021
Application
Un garagiste possède une station-service dans laquelle il assure, grâce à l'existence d'un pont
élévateur, les opérations courantes de vidange, graissage, révision, etc.
Concernant l'exploitation de cette station, le garagiste est capable, grâce à son expérience et à
la comptabilité qu'il tient avec précision, de donner les renseignements suivants:
- Pendant les quatre derniers mois, qui représentent bien, à son avis, la marche normale de la
station, le nombre de clients qui ont demandé un travail sur leur voiture, s'est réparti chaque
jour de la façon suivante: