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

(S-1)

2
2

(S-3)

(S-2)

3
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) =

1
S

j= 0 j
N

S
Sehingga: P(n) = n

j
N
S

j= 0 j

P(N) adalah probabilitas semua saluran sibuk (time

congestion) = probabilitas kondisi N
N

S
1

Call congestion: R(N) =

S 1

i = 0 i
N

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
S

a
a

=
=
=
1 p 1 a (1 B) 1 A (1 B)
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) =

.P(0)
n

1
S

j= 0 j
S

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)p N 2 + Np N 1 + Np N

n =1

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
n(rata-rata) =

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

k =1

k =1

Substitusi y = k-1
N

N 1

N 1

k =1

y =0

y =0

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

Jadi n(rata-rata) =
N 1

N 1

N 1

s =1

s =1

s =0

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

N 1

= B(s, A)
s =0

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