Nama : Iskandar

NIM : 23210070
Matakuliah : Jaringan Antrian (ET 5181)
Tanggal : 28 September 2010

1. Dik : state {0, 1, 2, 3, 4, 5} yang mempunyai matriks probabilitas transisi :

a) Gambar state transition diagramnya

0
1 1
3 1
1
3
3 1
1 1
4
2 1
3
1
1
5 2 2

Dari Diagram diatas state {0, 1, 2, 3, 4, 5} dapat diklasifikasikan ke dalam 3 kelas {0, 2, 4}, {3}, {1, 5}.
b) kelas yang recurrent : {1, 5} dan {0, 2, 4}, kelas yang transient: {3} dan kelas yang ergodic {1, 5}

2. Dik : State server dalam keadaan sibuk (busy), bebas (idle) dan gagal (failed) = {1, 2, 3}
Hasil pengamatan 31 Hari = 1 1 2 1 1 3 3 1 3 2 1 1 2 1 1 2 3 1 1 3 2 1 3 2 3 1 2 1 3 1 2
Jumlah Transisi State (1) =15
Jumlah Transisi State (2) = 8 -1 = 7
Jumlah Transisi State (3) =8

a) Matriks transisi dan diagramnya:

5 5
15 15 2
5 5 5
15 15 15
P= 5
7 0 2
7 1
5
7 3
8
4 3 1 2
7
8 8 8 4
5 8
15

1
3 8

Tugas Jaringan Antrian ( ET 5181 ) Page 1 of 3

 b) Misalkan 𝜋 𝑜 adalah hari senin dengan 𝜋 𝑜 = [ 𝜋10 , 𝜋20 , 𝜋30 ] = [ 1, 0, 0 ] maka:

Hari Selasa :
5 5 5
15 15 15
P = 5
7 0 2
7
4 3 1
8 8 8

maka state probabilities 𝜋  π = 𝜋 0 . P

5 5 5
15 15 15
= [1 0 0]* 5 7 0 2
7
4 3 1
8 8 8

= 5 15 5 15 5 15
Hari Rabu :
5 5 5 5 5 5
2 15 15 15 15 15 15 0.52 0.24 0.25
P =P . P = 5
7 0 2
7 * 5
7 0 2
7 = 0.38 0.35 0.27
4
8
3
8
1
8
4
8
3
8
1
8
0.50 0.21 0.29

maka state probabilities 𝜋 2  𝜋 2 = 𝜋 0 . P2

0.52 0.24 0.25
= [1 0 0]* 0.38 0.35 0.27
0.50 0.21 0.29
= 0.52 0.24 0.25
Hari Kamis :
5 5 5
3 2 15 15 15 0.52 0.24 0.25 0.46 0.26 0.27
P =P . P = 5
7 0 2
7 * 0.38 0.35 0.27 = 0.51 0.23 0.26
4
8
3
8
1
8
0.50 0.21 0.29 0.46 0.27 0.26

maka state probabilities 𝜋 3  𝜋 3 = 𝜋 0 . P3

0.46 0.26 0.27
= [1 0 0]* 0.51 0.23 0.26
0.46 0.27 0.26
= 0.46 0.26 0.27
Hari Jumat :
0.52 0.24 0.25 0.52 0.24 0.25 0.48 0.26 0.26
P4= P2. P2 = 0.38 0.35 0.27 * 0.38 0.35 0.27 = 0.46 0.27 0.27
0.50 0.21 0.29 0.50 0.21 0.29 0.48 0.25 0.27

maka state probabilities 𝜋 4  𝜋 4 = 𝜋 0 . P4

0.48 0.26 0.26
= [1 0 0]* 0.46 0.27 0.27
0.48 0.25 0.27
= 0.48 0.26 0.26

Jadi Admin mengusulkan Pimpinan datang pada Hari Rabu dengan Probabilitas Server Sibuk lebih besar.

Tugas Jaringan Antrian ( ET 5181 ) Page 2 of 3

 c) Probabilitas stationary π = π . P
5 5 5
15 15 15 0.33 0.33 0.33
Dimana π = π 1 + π 2 + π3 = 1 dan P = 5
7 0 2
7 = 0.71 0 0.29
4 3 1 0.50 0.38 0.13
8 8 8
Didapat π = π.P
0.33 0.33 0.33
= [π1 π2 π3 ] . 0.71 0 0.29
0.50 0.38 0.13
= [(0.33 π1 + 0.71 π2 + 0.50 π3) (0.33 π1 + 0 π2 + 0.38 π3) (0.33 π1 + 0.29 π2 + 0.13 π3)]

Maka π1 = 0.33 π1 + 0.71 π2 + 0.50 π3  π1 - 0.33 π1 = 0.71 π2 + 0.50 π3

0.67 π1 = 0.71 π2 + 0.50 π3
1
π1 = 0.67(0.71 π2 + 0.50 π3) = 1.06 π2 + 0.746 π3
π2 = 0.33 π1 + 0.38 π3
π3 = 0.33 π1 + 0.29 π2 + 0.13 π3  π3 - 0.13 π3 = 0.33 π1 + 0.29 π2
0.87 π3 = 0.33 π1 + 0.29 π2
1
π3 = 0.87 (0.33 π1 + 0.29 π2) = 0.379 π1 + 0.333 π2
Subsitusi π2  π3 = 0.33 π1 + 0.29 π2 + 0.13 π3
= 0.33 π1 + 0.29 (0.33 π1 + 0.38 π3) + 0.13 π3
= 0.33 π1 + 0.096 π1 + 0.110 π3 + 0.13 π3
π3 = 0.426 π1 + 0.240 π3
π3 - 0.240 π3 = 0.426 π1
0.426
π3 = π1 = 0.561 π1
0.760

Subsitusi π3  π2 = 0.33 π1 + 0.38 π3

= 0.33 π1 + 0.38 (0.561 π1)
= 0.33 π1 + 0.213 π1
= 0.543 π1

Dari Persamaan  1 = π1 + π2 + π3
1 = (1.06 π2 + 0.746 π3) + (0.33 π1 + 0.38 π3) + (0.379 π1 + 0.333 π2)
1 = 0.709 π1 + 1.393 π2 + 1.126 π3
Substitusi π2 dan π3  1 = 0.709 π1 + 1.393 (0.543 π1) + 1.126 (0.561 π1)
1 = 0.709 π1 + 0.756 π1 + 0.632 π1
1 = 2.097 π1
π1 = 1 = 0.477
2.097
Substitusi π1  π2 = 0.543 π1 = 0.543 (0.477) = 0.259
π3 = 0.561 π1 = 0.561 (0.477) = 0.268

Dari Perhitungan diatas didapat π1 = 0.477; π2 = 0.259; π3 = 0.268;

Karena 𝝅𝟏 > 0.3 dan 𝜋3 < 0.3 sehingga disarankan agar server diganti dengan yang lebih Powerfull

Tugas Jaringan Antrian ( ET 5181 ) Page 3 of 3