Théorie des Files d'Attente

-

Français
47 pages
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus

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

Informations

Publié par
Publié le 01 février 2009
Nombre de lectures 114
Langue Français
Signaler un problème

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