Switching non blocking memang dibutuhkan oleh hubungan telepon.

Tetapi dengan alasan ekonomis dalam implementasi pada jaringan,

kapasitasnya dibatasi pada jam-jam trafik sibuk (puncak).
Umumnya peralatan telepon didesain dengan memberikan probabilitas
blocking maksimum pada jam sibuk.
Salah satu konsep penghitungan probabilitas blocking yaitu metode
probability graph C.Y Lee.
Metode ini menggunakan analisis matematis linier graph (grafik linier)
yang terdiri dari node-node untuk menyatakan:
tingkat switching (stage)
garis cabang untuk menyatakan link antar stage.
Linier graph menyatakan kemungkinan semua jalur yang dapat ditempuh
dari suatu inlet pada stage pertama ke suatu outlet yang berada pada
output stage terakhir secara point to point

2
Dua contoh linier graph adalah sebagai berikut :

3
x
a) SN tiga tingkat
m
m
x
y
m
10
x
y
b) SN empat tingkat
x
10
10
y
Metode Lee dipakai untuk menentukan
probabilitas blocking berbagai struktur
switching dengan menggunakan prosentase
pemakaian link atau beban link individual.
Notasi p menyatakan bagian dari waktu
dimana suatu link sedang dipakai (p =
probabilitas link sibuk). Dan probabilitas link
bebas (idle) dinyatakan dengan

4
p q =1
Link Tunggal :



Pada gambar diatas, misal beban yang dibawa adalah
a Erlang, maka probabilitas link sibuk p = a Dan
probabilitas link bebas
Maka probabilitas semua link sibuk atau
probabilitas blocking B = p = a (karena jumlah link
hanya satu).




5
P
a p q = = 1 1
Link Paralel :




Probabilitas 1 link sibuk p = a
Probabilitas kedua link sibuk bersamaan : B = p.p = p
2

Probabilitas memperoleh link yang bebas : Q = 1 p
Jika ada N buah link paralel maka : B = P
N
Q = 1 p
N





6
P
P
Link Seri :



Untuk menghubungkan inlet x ke outlet y, diperlukan kedua link diatas
secara bersamaan. Probabilitas memperoleh hubungan :



Probabilitas Blockingnya :





7
P1 P2
q1 = 1 - p1 q2 = 1 - p2
X Y
( )( )
2 1 2 1
1 1 . p p q q Q = =
2 1
1
1
q q B
Q B
=
=
Secara umum untuk sistem dengan n buah link seri :







8
( )
2
2
2
2
2 1
1
1
1
1
1
) 1 ( 1
1
q B
q Q
Atau
q B
q Q q q q
Jika
q B
q Q
a
t
n
i
i
=
=
=
= = =
=
=
[
[
=
=
Probabilitas Blocking Linier Graph dari SN tiga tingkat adalah
sbb :







9
k
p'
p'
p'
p'
p'
p'
p p
|
|
p
p
Maka
n k
k
n
p p
=
= =
'
/ dimana '
Probabilitas semua jalur sibuk :


dimana ;






10
( )
k
q B
2
' 1 =
k
n
k
p
p
p q

|
|
.
|

\
|
=
=
=
=
2

p
1 1 B
|
|
'
' 1 '
Penurunan persamaan probabilitas blocking 3 tingkat :













11
2
P
P' P'
P
P' P'
X
k
( )
2
1 q
'
( )
2
1 q
'
Y Q
1
= q
1
q
2
= q
2


B
1
= 1 q
2
= 1 - (1 p)
2

P
1
= P
2
= P q
1
= q
2
= q
Q
1
= (1- q)
2

B
2
= { (1 q)
2

Probabilitas blocking Switching Network 5 tingkat :













f ive stage switching network
2 2
2 1 2 1
2 1
n x k
n n
N
x
n n
N
k x n
1 1
k x n
1
n
1
n
1
n
1
n
1
n
1
n
1 1
k x n
1
n
N
1
n
N
1
n
N
1
n
N
N
N
1 2 3 4 5
Probababilitas blockingnya adalah :
( ) | | { }
1
2
k
k
2
2
2
1
q 1 1 q 1 B =
q
1
= 1 P
1

q
2
= 1 P
2

Probability graph-nya :













A
1
B
2
A
1
B
2
A
1
B
2
|
|
.
|

\
|
=
1
1
1
k
n
p P
|
|
.
|

\
|
|
|
.
|

\
|
=
2
2
1
1
2
k
n
k
n
p P
1
P
1
P
|
|
.
|

\
|
=
1
1
1
k
n
p P
1
P
1
P
2
1
1
k
2
k
2
k
2
k
P
P
2
P
2
P
2
P
2
P
2
P
2
P
Untuk mendapatkan persamaan probabilitas blockingnya
maka dapat diturunkan secara bertahap :

14
2
P
2
P
Q
A
= (q
2
)

2

B
A
= 1 - (q
2
)
2

1.
k2
A B
2
P
2
P 2.
B
B
= (1 (q
2
)
2
)
k2

Q
B
= 1 (1 (q
2
)
2
)
k2

( )
2 2
2
1 1
k
q
1
q
1
q
Q
C
= (q
1
)
2
(1 (q
2
)
2
)
k2

B
C
= 1 - (q
1
)
2
(1 (q
2
)
2
)
k2

( )
2 2
2
1 1
k
q
1
q
1
q
1
k
B = {( 1 - (q
1
)
2
)

(1 - (1 (q
2
)
2
)
k2
) }
k1

3.
4.
Hitung probabilitas blocking total jika diketahui P
1
= 0,15 dan
P
2
= 0,3

15
A B
A B
8
1
= k
8
2
= k
2
P
2
P
2
P
2
P
1
P
1
P
Jawaban :
Langsung menggunakan rumus probabilitas blocking
16
q
1
= 1 P
1
= 1 0,15 = 0,85
q
2
= 1 P
2
= 1 0,3 = 0,7
B
total
= { 1 - (q
1
)
2
(1 - (1 (q
2
)
2
)
k2
) }
k1

= { 1 (0,85)
2
(1-(1- (0,7)
2
)
8
}
8

= { (1 0,7225) ( 1- (0,49)
8
}
8

= { (....) (....)}
8

= (......)
8


= .......
Diturunkan dari Lee graph-nya :

17
2
P
2
P
Q
2
= (q
2
)
2
= (1 P
2
) (1 P
2
)
= ((....)(......)
= ...........
A B
2
P
2
P
2
k = 8
B = ( 1 q
2
)
k2
=.......................
Q = 1 B = 1 ..................
~
( )
2 2
2
1 1
k
q
1
P
1
P
Q
1
= (1 - P
1
)(1 P
2
) (1 -( 1 q
2
)
k2
) =.........................
B = 1- Q
1
= ..............
B
total
= 3,89 x10
-5

2. Berapa proabilitas blocking dari X ke Y, jika blocking link 0,2.
18
1
2 3
4
X Y
Penyelesaian
3. Berapa proabilitas blocking dari X ke Y, jika blocking link 0,2.
19
Penyelesaian
1
2
3
P Q X Y
40608 , 0 ) 2 , 0 1 )( 072 , 0 1 )( 2 , 0 1 ( 1 . 1
072 , 0 2 , 0 . 36 , 0 .
36 , 0 64 , 0 1 ) 2 , 0 1 )( 2 , 0 1 ( 1
.
3 2 1
3 2 1
= = =
= = =
= = =



Y Q Q P P X XY
PQ Q P
P P P P
P P P
P
4. Berapa proabilitas blocking dari X ke Y, jika blocking link 0,2.
20
Penyelesaian
1
2
4
X Y
3
36 , 0 64 , 0 1 ) 8 , 0 ( 1 ) 2 , 0 1 ( 1 1
2 2 2
4 3 1 4 2 1
= = = = = =

q P P
1 4
x Y
0,36
0,36
0,2
1
X Y
4
0,02592 0,2 0,2
02592 , 0 2 , 0 . 36 , 0 . 36 , 0
. .
4 1 4 3 1 4 2 1 4 1
= =
=

P P P P
376589 , 0 623411 . 0 1
) 2 , 0 1 )( 02592 , 0 1 )( 2 , 0 1 ( 1
. . 1
4 4 1 1
= =
=
=
Y X Y X
q q q P