RseauxdeFilesd'Attente

RseauxdeJackson

Plan
z
Introduction
z
Rseauxouverts
z
Rseauxferms

Introduction
z
tendrelesfilesd'attentesimples
z
Systmespluscomplexes
z
Clientscirculantentreplusieursstations
z
Rseauxouverts=>modledeJackson
z
Rseauxferms=>modledeGordonNewell

RseauxdeJacksonouverts
z
Nstationsmonoserveurs
z
Lesclientsvoluentdemanirealatoire
z
r(i,j)laprobabilitd'allerverslastationjen
quittantlastationi:
z
Leclientpeutquitterlerseau:stationfictive
N+1
z
Serviceexponentielsurchaquenoeud:
i

j=1
N+1
r (i , j )=1

RseauxdeJacksonouverts
z
Chaqueserveurestprcdd'unefileinfinie
z
DisciplineFIFO
z
Tempsdeservicesindpendants
z
Lesclientsarriventdepuisl'extrieurselonun
fluxdepoisson
z
Poursimplifier,unestationfictive 0 reoit
unfluxdetaux,lesclientsserontaiguillavec
desprobabilitsq
i
=r(i,j),
i
=q
i
.
z
Nilenombredeclientsdansleserveur(enattente
ouenservice)

RseauxdeJacksonouverts

RseauxdeJacksonouverts
L'quationdeflux
z
Eiletauxtotaldesarrives(oudedparts)
danslastationi:C'estlenombremoyend'arri
vesparunitdetemps
z
Equationdeconservationdunombredeclients:
z
Conditiondestabilit:
e
i
=\
i
+

r ( j , i ). e
j
e
i
j
i

RseauxdeJacksonouverts
Descriptiond'tatetquationsd'volution
z
LeNupletconstitueunedescrip
tionmarkoviennepourladescriptionsto
chastiquedusystme
z
Unearriveexterneenfileidansl'intervalle
alieuavecuneprobabilit
z
Undpartdelafilekverslafilemalieuavecla
probabilit
z
Sialors:
(n
1
, n
2
, ... , n
N
)
|t , t +dt
\
i
dt
j
k
r (k , m) dt
n=(n
1
, ... , n
N
)
n1
j
=(n
1
, ... , n
j
1, ... , n
N
)

RseauxdeJacksonouverts
Descriptiond'tatetquationsd'volution
z
galitdesfluxdeprobabilitentrantetsortant
pourchaquetat.
z
| A+

i=1
N
j
i
. p(n)=

\
i
p(n1
i
)
+

j
i
p(n+1
i
)r (i , N+1)
+

j
j
i
p(n+1
i
1
j
)r (i , j )

RseauxdeJacksonouverts
Solutiondesquations
z
ThormedeJackson(1963):
z
Toutsepassecommesilerseautait
dcomposenstationsindpendantes,chaque
stationsevoyantalimenteparunfluxPoisson.
z
Enralit,lesstationsnesecomportentpasde
faonindpendante.
p(n)=

i=1
N
p
i
(n
i
)
p
i
(n
i
)=(1j
i
). (j
i
n
i
) , j
i
=
\
i
j
i

RseauxdeJacksonferms
z
aucunclientnerentreninesort
z
Lenombredeclientsdanslerseauest
constant,onlenoteraM.
(\
i
=0, r (i , N+1)=0, i)

RseauxdeJacksonferms
quationdeflux,quationsd'tat
z
L'quationdefluxdevienne:
z
Lese
i
nepeuventpasdsignerdestaux
d'arrive=>plusdesolutionunique
z
Lese
i
donnentlesfrquencesdepassage
relativesdanschaquestation
z
Onpeutchoisirarbitrairementl'undese
i
,
prendreparexemplee
1
=1.Lesautrese
i

donnentalorslenombredepassagestravers
ipourchaquetraversedelastation1
e
i
=

r ( j , i ). e
j

RseauxdeJacksonferms
quationdeflux,quationsd'tat
z
Lesquationsderseaudeviennent:
z
Onpose

i=1
N
j
i
. p(n)=

i
j
i
p(n+1
i
1
j
)r (i , j )
j
i
=
\
i
j
i

RseauxdeJacksonferms
Solutiondesquations
z
EF=>
z
=>(ER):

=>
vraisi
1=

r ( j , i ).
e
j
e
i

j
j
i
. r ( j , i ).
e
j
e
i
. p(n)=

j
j
j
. r ( j , i). p( n+1
j
1
i
)

j
r ( j , i ).| j
i
.
e
j
e
i
. p(n)j
j
. p( n+1
j
1
i
)=0
p( n)=
j
i
j
j
. p(n+1
j
1
i
)

RseauxdeJacksonferms
Solutiondesquations
z
L'galitprcdenteestvrifiesi:
z
z
=>
z
z
Soitparrcurrence:
p( n)=j
i
. p( n1
i
)
p( n)=j
i
. p( n
1
, ... , n
i
1, ... , n
N
)=...
...=j
i
n
i
. p(n
1
, ... ,0 , ... , n
N
)
p(n
1
, ...)=Cste.

i=1
N
(j
i
n
i
)

RseauxdeJacksonferms
Solutiondesquations
z
Laconstantepourraits'crire:
z
Onlanotetraditionnellement:
z
C'estlaconstantedenormalisation:
z

p(0)
G
N
(K)
1
G
N
( K)=

1

i
j
i
n
i
, 1=n , n
i
0,

n
i
=K

RseauxdeJacksonferms
valuationdesperformances
z
Tauxd'utilisation:
z
U
i
Tauxd'utilisationdelastationi:
z
z
z
Parchangementdevariables...:
Pn
i
0
u
i
=
1
G
N
(K)

1'

k
j
k
n
k
u
i
=j
i
.
G
N
( K1)
G
N
( K)

RseauxdeJacksonferms
valuationdesperformances
z
Occupationsmoyennes:
z
z
z
E| n
i
=

k
k.P(n
i
=k)=

k
P( n
i
k)
P(n
i
k)=j
i
k
.
G
N
(Kk)
G
N
( K)
E| n
i
=
1
G
N
( K)
.

k
j
i
k
. G
N
( Kk)