Théorie des Files d'Attente

Alain Jean-Marie

Description

Niveau: Supérieur, Master
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

Sujets

• University of Montpellier
• Théorie
• Théorie des files d'attente

Informations

• Publié par: profil-mupheg-2012
• Publié le: 01 février 2009
• Nombre de lectures: 116
• Langue: Français

Extrait

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
[e-mail]
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