Académique Documents
Professionnel Documents
Culture Documents
&
n. 1
'
Cal
ul des probabilites de blo
age dans un reseau multiservi
e a
ommutation de
ir
uits (typiquement ATM au niveau
onne
tion)
{ J.S.Kaufman, Blo
king in a Shared Resour
e Environment, IEEE
Trans. on Comm., vol.20, n.10, pp.1474{1481, 1981
{ J.W.Roberts, A Servi
e System with Heterogeneous User
Requirements { Appli
ation to MultiServi
e Communi
ation
Systems, in G.Pujolle, editor, Performan
e of Data Communi
ation
Systems and Their Appli
ations,pp.423{431, 1981, North Holland
Elsevier S
ien
e Publishers.
&
n. 2
$
%
'
Reseau multiservi
es :
{ K
lasses de
ommuni
ations,
{ les
ommuni
ations de
lasse i arrivent selon un pro
essus de Poisson de
taux
{ les
ommuni
ations de
lasse i durent en moyenne 1= ,
{
haque
ommuni
ation de
lasse i requiert b unites de bande passante,
{ la bande passante totale est limitee a C unites.
1 ; 1 ; b1
C Mbps
2 ; 2 ; b2
n. 3
&
N ; N ; b N
'
Contr^ole d'Admission
K
i
i i
&
n. 4
N
i
P =1 n b C
i i
K
i
i i
'
n2
[C=b2
&
n. 5
111111111111111
000000000000000
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
000000000000000
111111111111111
[C=b1
n1
'
Partial Sharing :
n1 b1 C0 + C1 ; n2 b2 C0 + C2 ; n1 b1 + n2 b2 C0 + C1 + C2
n2
&
n. 6
111111111111
000000000000
000000000000
111111111111
000000000000
111111111111
000000000000
111111111111
000000000000
111111111111
000000000000
111111111111
000000000000
111111111111
000000000000
111111111111
000000000000
111111111111
000000000000
111111111111
000000000000
111111111111
000000000000
111111111111
000000000000
111111111111
000000000000
111111111111
000000000000
111111111111
000000000000
111111111111
000000000000
111111111111
000000000000
111111111111
000000000000
111111111111
000000000000
111111111111
000000000000
111111111111
n1 b1 + n2 b2
1 n1
[(C + C )=b
'
{ distribution stationnaire :
()
ni
Q
(
)
i
p(n) = p(0) =1
;
K
i
i!
8n 2
en notant
{ a = = le tra
oert pour la
lasse i,
{
l'espa
e des etats possibles (d
n epend de la politique deP partage des o
ressour
es) ; par exemple
= n = (n1 ; n2 ; : : : ; n ) j =1 n b C
dans le
as du Complete Sharing
{ pP(0) la probabilite que le lien soit inutilise (obtenue par normalisation
n2
p(n) = 1).
i
&
n. 7
K
i
i i
'
Remarque : equivalen
e ave
K les M/M/C/C
{ d'apres () tout se passe
omme si on avait K les M/M/C/C en
parallele,
{ le seul
ouplage entre les les M/M/C/C etant la restri
tion sur l'espa
e
des etats :
P
n 2
, par exemple n b C dans le
as de la politique de partage
CS (Complete Sharing).
i
&
n. 8
i i
'
Performan
es Moyennes
{ P , proba. de blo
age pour les appels de la
lasse i,
i
b
P =
i
b
X p(n)
n2Bi+
en notant B + l'ensemble des etats n tels que l'on ne peut pas a
epter
une
ommuni
ation de
lasse i supplementaire.
{ tra
e
oule pour la
lasse i = nombre moyen d'appels de la
lasse i
dans le fais
eau
x = a (1 P ) = (1 P )
i
&
n. 9
i
b
i
b
'
i
b
b ;K
G C;K
2 dimensions suivante :
P
G(j; i) = [=0 i G(j lb ; i 1) (
&
n. 10
j=b
l
P
[
(
)
1
1
G(j; 1) = =0
j=b
i )l
l!
i = 2; : : : ; K
j = 0; 1; : : : ; C
j = 0; 1; : : : ; C
'
Complexite Numerique du Cal
ul Re
ursif en 2 Dimensions
{
ard(
), de l'ordre de C
K
&
n. 11
'
P
i i
&
n. 12
C
j
l l
'
Cal
ul des probabilites de blo
age dans l'algorithme de Kaufman
Roberts
La probabilite de blo
age pour la
lasse i se deduit des quantites q(j ) :
P =
i
b
&
n. 13
X p(n) = X
C
n2Bi+
=C bi +1
q(j )
'
&
q(0) = 1; q(1) = 0
2q(2) = a1 b1 q(0) = q(0)
3q(3) = a1 b1 q(1) + a2 b2 q(0) = q(0)
4q(4) = a1 b1 q(2) + a2 b2 q(1) = q(2)
5q(5) = a1 b1 q(3) + a2 b2 q(2) = q(3) + q(2)
q(2) = 1=2
q(3) = 1=3
q(4) = 1=8
q(5) = 1=6
(normalisation)
'
&
n. 15
'
P = 1 (1 ) i
i
b
Rem :
X
1
Y=
a b (1 ) i
1 =1
{ est la probabilite de blo
age dans un systeme ave
C serveurs soumis a
un tra
oert Y
C
= E (Y; C ) = PC l! ! Erlang-B
l=0
K
i i
&
=C
Y =l
n. 16
'
&
n. 17