PC 2
PC 3
PC 1
Hub/router Hub/router
Jaringan
link lain
PC 7
server
PC 8
Gambar 1
a. Gambarkan diagram transisi kondisi
b. Berapa rata-rata panjang antrian dalam bit pada sistem (router dan link).
c. Berapa milidetik rata-rata delay sistem.
d. Berapa milidetik rata-rata waktu tunggu paket di buffer router.
e. Berapa rata-rata panjang antrian dalam bit di buffer router.
f. Berapa probabilitas paket data yang datang langsung dilayani.
2. Tiga puluh terminal di hubungkan dengan multiplexer statistik (kosentrator data) yang
mempunyai buffer besar sekali seperti pada gambar 1. Lima belas terminal mengirimkan
data dengan laju bit rata-rata 320 bps dan lima belas terminal lainnya 192 bps.
Sedangkan panjang paket data rata-rata 960 bit. Bila multiplekser tsb dihubungkan pada
dua link dengan laju bit masing-masing link 4800 bps.
a. Gambarkan diagram transisi kondisi
b. Tentukan probabilitas paket data yang datang harus menunggu.
c. Tentukan probabilitas paket data yang datang langsung dilayani (tidak perlu antri)
d. Berapa rata-rata jumlah bit antri di buffer.
e. Berapa milidetik rata-rata waktu tunggu paket di buffer.
f. Berapa milidetik rata-rata delay sistem.
g. Berapa rata-rata jumlah bit pada sistem (termasuk pada konsentrator dan link) atau
rata-rata panjang antrian.
hal 1
dari 2 halaman
SOAL 3:
Berdasarkan data dan jawaban soal (2), delay sistem dapat dikurangi dengan membatasi
ukuran buffer. Tentukan ukuran buffer agar rata-rata delay sistem maksimal (100-NRP) %
dari jawaban (2).
Keterangan :
NRP=20 + satu digit terakhir
Contoh: BAMBANG (2214100105), satu digit terakhir = 5, maka NRP = 20+5=25,
sehingga delay sistem yang diinginkan maksimal (100-25)%=75% dari jawaban (2).
RUMUS BANTU:
M/M/n :
M / M /1 :
P(i) = (1 − ) i ; i = 0,1,2,.... =
(n)
Pw = (n)i 1
. ; i = 0,1,2,..., n
i! +
E[X] = P(i) = n i
1− n . 1 ; i = n, n + 1, n + 2,...
E[X] n! +
E[D] =
=
n −1
(n)i ; =
(n)n
E[ W ] = E[D] − E[S] i =0 i! n!(1 − )
E[X w ] = .E[ W ] E[X w ]
Pw = ; E[ W ] =
+
E[X w ] = Pw . ; E[D] = E[ w ] + E[s]
1−
E[X] = .E[D];
hal 2
dari 2 halaman