Model matematik trafik

25
Model matematik trafik Proses kelahiran proses datangnya panggilan Proses Kematian proses berakhirnya panggilan Kondisi/keadaan menyatakan banyaknya saluran yang diduduki. Probabilitas kondisi lamanya suatu kondisi diduduki dalam selang waktu 1 jam.

description

Model matematik trafik. Proses kelahiran  proses datangnya panggilan Proses Kematian  proses berakhirnya panggilan Kondisi/keadaan  menyatakan banyaknya saluran yang diduduki. Probabilitas kondisi  lamanya suatu kondisi diduduki dalam selang waktu 1 jam. 0. 1. 2. 3. 1. 3. 0. - PowerPoint PPT Presentation

Transcript of Model matematik trafik

Page 1: Model matematik trafik

Model matematik trafik

Proses kelahiran proses datangnya panggilan

Proses Kematian proses berakhirnya panggilan

Kondisi/keadaan menyatakan banyaknya saluran yang diduduki.

Probabilitas kondisi lamanya suatu kondisi diduduki dalam selang waktu 1 jam.

Page 2: Model matematik trafik

Diagram Kondisi

Dinyatakan dengan lingkaran yang diberi angka.

Angka menunjukkan jumlah saluran yang diduduki

3 saluran diduduki

0 1 2 3

0 1 2 3

Page 3: Model matematik trafik

Diagram Transisi Kondisi

0 1 2

3

0 1 2 n…………….

Kondisi tak ada saluran di duduki

Page 4: Model matematik trafik

Persamaan kondisi

Probabilitas datangnya satu panggilan pd kondisi n dalam waktu dt : bn dt

Probabilitas berakhirnya satu panggilan pd kindisi n dalam waktu dt : dn dt

Probabilitas terjadinya lebih dari satu peristiwa = 0

Page 5: Model matematik trafik

KondisiPada t

Kondisipada t+dt

Transisi Probabilitas

n n Tdk ada datang Tdk ada berakhir

(1-bn dt) x (1-dn dt)

= 1- bn dt - dn dt + bn

dn dt dt

= 1- bn dt -dn dt

n-1 n ada 1 datang Tdk ada berakhir

bn-1 dt x (1-dn-1 dt)

= bn-1 dt-bn-1 dn-1 dt dt

= bn-1 dt

n +1 n ada 1 berakhir Tdk ada datang

(1-bn+1 dt)xdn+1 dt

= dn+1 dt-bn+1dn+1dt dt

= dn+1 dt

Kondisi lainnya n Ada 2 atau lebih datang atau ada 2 atau lebih bera-khir atau ada 1 datang dan 1 bera-khir.

0

Page 6: Model matematik trafik

Persamaan kondisiP(n,t+dt) = P(n,t)x[1-bn dt – dn dt] & berakhir + P(n-1,t)x[bn-1 dt] 1 datang + P(n+1,t)x[dn+1 dt]1 berakhir + 0 lainnya = P(n,t) – P(n,t)[ bn dt + dn dt] + P(n-1,t)[bn-1 dt] + P(n+1,t)( dn+1 dt)P(n,t+dt)- P(n,t) = - P(n,t)[ bn dt+dn dt] + P(n-1,t)[bn-1 dt] + P(n+1,t)( dn+1 dt) dp (n,t)dp(n,t)= -P(n,t)[bndt+dndt]+P(n-1,t)bn-1dt+P(n+1,t)dn+1dtdp(n,t)= -P(n,t)[bn+dn]+P(n-1,t)bn-1+P(n+1,t)dn+1 dtKondisi kesetimbangan : dp(n,t) = 0

dt0 = -P(n,t)[bn+dn]+P(n-1,t)bn-1+P(n+1,t)dn+10 = -P(n)[bn+dn]+P(n-1)bn-1+P(n+1)dn+1P(n)( bn+dn) = P(n-1)bn-1+P(n+1)dn+1 pers kondisi

Page 7: Model matematik trafik

Kesetimbangan

n=0: P(0)(b0 + d0) = P(-1)b-1 + P(1) d1P (0)b0 = P(1) d1n=1 P(1)(b1 + d1) = P(0)b0 + P(2) d2 P(1)(b1 + d1) = P(1)d1 + P(2) d2 P(1)b1 = P(2) d2n=2 P(2)(b2 + d2) = P(1)b1 + P(3) d3 P(2)(b2 + d2) = P(2)d2 + P(3) d3 P(2)b2 = P(3) d3n=n P(n)bn = P(n+1)dn+1 pers kesetimbangan

Page 8: Model matematik trafik

Probablts datang panggilan = Probabltas berakhirnya panggilan

dp(n,t)= -P(n,t)[bn+dn]+P(n-1,t)bn-1+P(n+1,t)dn+1 dtpada n=0dp(0,t)= -P(0,t)[b0+d0]+P(-1,t)b-1+P(1,t)d1 dt = -P(0,t)b0+P(1,t)d1Jika hanya ada panggilan datang saja dengan -b0 =

b1 = b2 = … = a dn = 0 maka dp(0,t)= -aP(0,t)

Page 9: Model matematik trafik

pada n=1dp(1,t)= -P(1,t)[b1+d1]+P(0,t)b0+P(2,t)d2 dt = -P(1,t).a + P(0,t)a = a P(0,t) - aP(1,t)pada n=ndp(n,t)= -P(n,t)[bn+dn]+P(n-1,t)bn-

1+P(n+1,t)dn+1 dt = -P(n,t).bn + P(n-1,t) bn-1 = -a P(n,t) + aP(n-1,t)

Page 10: Model matematik trafik

Solusi persamaan DeferensialUntuk n = 0 P(0,t) = e-at

Untuk n =1 P(1,t)= aP(0,t)-a P(1,t) dt = a e-at - aP(1,t)P(1,t) = a t e-at n=n P (n,t) = (at)n e-at Distribusi Poisson n!

Page 11: Model matematik trafik

Distribusi Poisson

Berlaku untuk : Sumber panggilan jumlahnya tak

hingga Jumlah saluran yang disediakan

tak hingga Rate kedatangan random

Page 12: Model matematik trafik

Distribusi Poisson

σ

Page 13: Model matematik trafik

Mean = Varian M = s 2Jika : S = ~ , N = ~ distribusi Poisson S = ~ , N = terbatas distribusi Erlang S = terbatas , N = terbatas distribusi

binomial S = terbatas, N = terbatas dan S > N

Engset

Page 14: Model matematik trafik

Distribusi Poison : Berlaku untuk : - kedatangan acak

dengan rate tetap. Jumlah sumber = Tak hingga Jumlah kanal / saluran = Tak hingga Mean = Variansi Distribusi tersebut diperoleh untuk nilai

koefisien kela-hiran yang tetap untuk semua kondisi yaitu a

bo = b1 = b2 = ……..bn = a

Page 15: Model matematik trafik

Persamaan Poisson

P(n) = ( An / n ! ) x e-A. N= jumlah saluran/jumlah

panggilan A = Intensitas trafik=Mean

Page 16: Model matematik trafik

Contoh

Rata-rata panggilan datang setiap 5 detik terjadi selama periode 10 detik,tentukan probabilitas:

1. Tak ada panggilan datang?2. Satu panggilan datang?3. Dua panggilan datang?4. Lebih dari 2 panggilan datang?

Page 17: Model matematik trafik

Jawab

P(n) = ( An / n ! ) x e-A.A = 2,1. P(0) = 0,1352. P(1) = 0,2703. P(2) = 0,2704. P(>2) =1-P(0)-P(1)-P(2)=0,325

Page 18: Model matematik trafik

“ DISTRIBUSI ERLANG”.

Berlaku u/ sumber panggilan tak hingga ttp CH terbatas.

S = ~ N = terbatas.

Page 19: Model matematik trafik

2 3 4 N

a a a a a

0 1 2 3 ………… N

Page 20: Model matematik trafik

Dari distribusi PoissonP(n) = ( An / n ! ) x e-A

Probabilitas total = 1.Maka := P(0) + P(1) + P(2) + ………. +

P(N). = P(0) + AP(0) + (A2/2!).P(0) +

……. + (AN/N!).P(0) .= P(0) x { 1 + A + (A2/2!) + …….

+ (AN/N!) }. 1 = P(0) x Ai / i! .

Page 21: Model matematik trafik

P(0) = 1 . N Ai / i! . i=0 NP(n) = ( An / n! ) x [ 1 / ( Ai / i! ) ] i=0

= An / n! .

1 + A + (A2/2) + A3/3!) + …. (AN / N!) .

P (n) = An / n! . = B = GOS = Prob. Blocking. N Ai / i! . i=0

Page 22: Model matematik trafik

Contoh 1

N = 3 , Intensitas (A) = 3. GOS = P(3) = ( 33 / 3 ! ) = ( 27/6 ) . 1+3+(32/2) + (33/3!) 1 + 3 + 4,5 + (27/6)

= ( 4,5 / 13 ) = 0,34 = 34 %.

Page 23: Model matematik trafik

Contoh

Diketahui suatu sentral memiliki 6 saluran (kanal), trafik yang ditawarkan adalah 4 Erlang (A).Berapa Grade Of Service (GOS) dr sentral tersebut ?

Page 24: Model matematik trafik

JawabGOS= P(6)= An/n! = 46/6 ! . N 6 Ai / i! . 46 / 6! i=0 i=0 ( 4096/720) . = 1+A+A2/2+A3/3!+A4/4!+A5/5!+A6/6! = ( 4096 / 720 )

. 1+4+16/2+64/6+256/24+1024/120+ 4096/720

GOS = 0,117 12 %.

Page 25: Model matematik trafik