Théorie des Files d'Attente
47
pages
Français
Documents
2009
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Découvre YouScribe en t'inscrivant gratuitement
Découvre YouScribe en t'inscrivant gratuitement
47
pages
Français
Documents
2009
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Théorie des Files d'Attente Alain Jean-Marie INRIA/LIRMM, Université de Montpellier 161 Rue Ada, 34392 Montpellier Cedex 5, Fran e ajmlirmm.fr Master 2 IFPRU Université Montpellier 2 Module Métrologie et Qualité de Servi e Février 2009
- service départs
- pro essus de durées
- con epts de base
- théorie
- théorie des files d'attente
2
Th?o
rance
rie
Service
des
IFPRU
Files
M?trologie
d'A
5,
ttente
Master
Alain
Montp
Jean-Ma
dule
rie
Qualit?
INRIA/LIRMM,
F?vrier
Universit?
F
de
ajm@lirmm.fr
Montp
2
ellier
Universit?
161
ellier
Rue
Mo
A
da,
et
34392
de
Montp
ellier
2009
Cedex◮
◮
◮
◮
◮
◮
◮
les
I:
fo
Concepts
rtie
de
Files
base
P
3
I:
mati?res
35
simples
e
Exemples
des
a
?volution
I
able
Quelques
Notation
rmules
de
a
Kendall
d'attente
rtie
R?seaux
T
de
M?triques
d'attente
P◮
◮
◮
◮
◮
innie?
rie
la
des
M?triques
les
es
d'attente
Kendall's
Th?o
?volution
Files
d'attente;
uides,
les
de
discr?tes
a
I:
P
A
de
ttributs
le
d'une
rtie
de
rge
o
le
nie
d'attente;
r
la
notationFile d’attente
salle d’attente serveur
arrivées attente service départs
a , a ... ...1 21 2
usuelle
Reps
les
r?sentation
d'attente
d'une
le
d'attente
Une◮
◮
◮
◮
◮
◮
◮
d'attente
rriv?e
sont:
de
une
un
service
ou
plusieurs
r
serveurs
p
qui
dur?es
une
une
salle
rts
d'attente
d'a
?l?ments
pa
(p
ossiblement)
un
plusieurs
ro
de
de
de
osent
Les
discipline
le
service
un
ro
p
de
un
d?pa
p
ro( )
( )
date
d'attente
,
Quantit?s
(
fondamentales:
le
N
de
d'une
o
t
p
dynamique
?
nomb
quantit?
re
travail
de
w
rkload
p
r?sents,
r?sente
W
tout,
La
la
.
t
le
t( )
N(t)
4
3
2
1
t
0
0 2 4 6 8 10 12 14 16 18 20 22
1 2 3 4 5
FIF
re
de
de
5
nomb
2.
?volution
dur?es
service
4,
de
resp
4,
ectives:
le
8,
,
4,
t
Service
N
O.
de( )
W(t)
IP BP IP BP IP BP IP BP
d'activit?
les
rge.
?rio
la
?rio
de
les
e
d'inactivit?
y
voir
:
P
de
des
?volution
et
t
P
W
des
.
OnW(t)
12
10
8
6
4
2
t
0
0 2 4 6 8 10 12 14 16 18 20 22
l'exemple
4,
8,
de
4,
ectives:
O.
service
dur?es
resp
de
2.
5
4,
p
Service
Sur
FIFa a a a a1 2 3 4 5
W(t) 12
10
8
6
4
2
t
0
0 2 4 6 8 10 12 14 16 18 20 22
N(t) 4
3
2
1
t
0
0 2 4 6 8 10 12 14 16 18 20 22
1 2 3 4 5
d d d d d1 2 3 4 5
erp
des
osition
?volutions.
Sup
deux
