DISTRIBUSI ENGSET DAN BINOMIAL

PT 3133 Teknik Trafik Jurusan Teknik Elektro Sekolah Tinggi Teknologi Telkom

DISTRIBUSI ENGSET & BINOMIAL (BERNOULLI)

Untuk sumber panggilan yang tak terhingga (besar) dan berkas saluran yang menampung juga tak terhingga (besar) akan didapat distribusi Poisson Untuk sumber panggilan yang terbatas dan berkas saluran yang menampung terbatas akan didapat distribusi Engset atau Binomial (Bernoulli), tergantung atas berkas saluran yang menampung tersebut lebih kecil atau minimum sama dengan berkas saluran sumber panggilan Bila S dan N terbatas, maka Bila S > N, didapat distribusi Engset Bila S N, didapat distribusi Binomial (Bernoulli) Diagram transisi kondisinya S 0 1 2
(S-1) (S-2) (S-3)

2 3

4
2

PERSAMAAN KESETIMBANGAN
(S-n).P(n) = (n+1).P(n+1) n = 0, 1, , (N-1 atau S-1) n Didapat P(n) = S! . .P(0) n!(S n )! n S Untuk Engset (S > N): P(n) = P(0) n Aturan probabilitas: P(0) =
N

1 S j j= 0
j

S Sehingga: P(n) = n j N S j j= 0

P(N) adalah probabilitas semua saluran sibuk (time congestion) = probabilitas kondisi N N S 1 Call congestion: R(N) = N
S 1 i i =0
N i

Bila jumlah sumber tak berhingga, P(N) = R(N)

SOAL
Cari harga trafik yang ditawarkan yang berasal dari populasi sebesar S dalam sistem Engset Misalkan p = prob(suatu sumber mendapatkan pelayanan) p = (jumlah rata-rata pendudukan dalam sistem pelayanan) / S Jika S = 10 Jumlah rata-rata pendudukan = n = 4 saluran Maka P = 4/10 Misalkan a = trafik yang ditawarkan per sumber panggilan dan B = call congestion, Maka p = a(1-B)
a a = = = 1 p 1 a (1 B) 1 A (1 B) S
S

A S

S = A1 + (1 B) A = 1 + (1 B)

BINOMIAL (BERNOULLI)
Untuk Binomial (S N) Dalam hal ini tidak ada kehilangan trafik P(n) = S n Persamaan normal: P(0) =
S

.P(0) n

1 S j j= 0
j

Bandingkan beberapa distribusi Poisson Erlang Binomial Engset Dalam hal Jumlah sumber panggilan Jumlah saluran Koefisien kelahiran dan kematian Diagram transisi dan kondisi Probabilitas n saluran sibuk Probabilitas blocking Call congestion
5

WAKTU PENCARIAN JALAN

Dalam usaha untuk mendapatkan sambungan (hubungan) dari 1 titik ke titik lainnya dapat hanya melalui 1 tingkat atau lebih (multi stage/tingkat banyak) Untuk selektor (switch) yang non homing Bila beban tiap saluran = p, maka berarti Probabilitas(saluran sibuk) = p Probabilitas(saluran bebas) = 1-p = q Berapa jumlah jalan (saluran) rata-rata yang dites oleh switch sampai dengan switch berhenti (karena dapat jalan bebas ataupun langkah terakhir yang sibuk)? n(rata-rata) =

n.P(n ) = (1 p)(1 + 2p + 3p
N n =1

+ ... + ( N 1)p N 2 + Np N 1 + Np N

1 pN = 1 p

Contoh soal: Suatu berkas dengan A = 7,51 Erlang dan B = 10% Berapa jumlah rata-rata saluran yang dites pada berkas tersebut?
6

WAKTU PENCARIAN JALAN

Untuk selektor yang homing Dipakai rumus rugi Erlang: Ptes(n=k) = B(k-1,A)-B(k,A) Jumlah saluran rata-rata yang dites: N n(rata-rata) = N
k =1 k =1

k.B(k 1, A) k.B(k, A) + N.B( N, A)

N 1 y =0 N 1 y =0

Substitusi y = k-1

k.B(k 1, A) = y.B( y, A) + B( y, A)
k =1

Jadi n(rata-rata) =

s.B(s, A) s.B(s, A) N.B( N, A) + B(s, A) + N.B( N, A)

s =1 s =1 s =0

N 1

N 1

N 1

= B(s, A)
s =0

N 1

Soal: Pada komunikasi mobil satelit, probabilitas (permintaan panggilan sukses) = P(s) Bila tak sukses, akan mengulangi lagi dengan waktu delay T(out) Round trip delay 2R Berapa kali rata-rata percobaan pemanggilan dan berapa lama sampai berhasil? 7