Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Model matematik trafik Proses kelahiran  proses datangnya panggilan Proses Kematian  proses berakhirnya panggilan Kondisi/keadaan  menyatakan banyaknya.

Presentasi serupa


Presentasi berjudul: "Model matematik trafik Proses kelahiran  proses datangnya panggilan Proses Kematian  proses berakhirnya panggilan Kondisi/keadaan  menyatakan banyaknya."— Transcript presentasi:

1 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.

2 Diagram Kondisi Dinyatakan dengan lingkaran yang diberi angka. Angka menunjukkan jumlah saluran yang diduduki 3 saluran diduduki

3 Diagram Transisi Kondisi n ……………. Kondisi tak ada saluran di duduki

4 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

5 Kondisi Pada t Kondisi pada t+dt TransisiProbabilitas nn Tdk ada datang Tdk ada berakhir (1-b n dt) x (1-d n dt) = 1- b n dt - d n dt + b n d n dt dt = 1- b n dt -d n dt n-1n ada 1 datang Tdk ada berakhir b n-1 dt x (1-d n-1 dt) = b n-1 dt-b n-1 d n-1 dt dt = b n-1 dt n +1n ada 1 berakhir Tdk ada datang (1-b n+1 dt)xd n+1 dt = d n+1 dt-b n+1 d n+1 dt dt = d n+1 dt Kondisi lainnyan Ada 2 atau lebih datang atau ada 2 atau lebih bera-khir atau ada 1 datang dan 1 bera-khir. 0

6 Persamaan kondisi P(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+1dt dp(n,t)= -P(n,t)[bn+dn]+P(n-1,t)bn-1+P(n+1,t)dn+1 dt Kondisi kesetimbangan : dp(n,t) = 0 dt 0 = -P(n,t)[bn+dn]+P(n-1,t)bn-1+P(n+1,t)dn+1 0 = -P(n)[bn+dn]+P(n-1)bn-1+P(n+1)dn+1 P(n)( bn+dn) = P(n-1)bn-1+P(n+1)dn+1  pers kondisi

7 Kesetimbangan n=0: P(0)(b0 + d0) = P(-1)b-1 + P(1) d1 P (0)b0 = P(1) d1 n=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) d2 n=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) d3 n=n P(n)bn = P(n+1)dn+1  pers kesetimbangan

8 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 dt pada n=0 dp(0,t)= -P(0,t)[b0+d0]+P(-1,t)b-1+P(1,t)d1 dt = -P(0,t)b0+P(1,t)d1 Jika hanya ada panggilan datang saja dengan -b0 = b1 = b2 = … = a  dn = 0 maka dp(0,t)= -aP(0,t)

9 pada n=1 dp(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=n dp(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)

10 Solusi persamaan Deferensial Untuk 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!

11 Distribusi Poisson Berlaku untuk : Sumber panggilan jumlahnya tak hingga Jumlah saluran yang disediakan tak hingga Rate kedatangan random

12 Distribusi Poisson σ

13 Mean = Varian  M = s 2 Jika : S = ~, N = ~  distribusi Poisson S = ~, N = terbatas  distribusi Erlang S = terbatas, N = terbatas  distribusi binomial S = terbatas, N = terbatas dan S > N  Engset

14 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

15 Persamaan Poisson P(n) = ( A n / n ! ) x e -A. N= jumlah saluran/jumlah panggilan A = Intensitas trafik=Mean

16 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?

17 Jawab P(n) = ( A n / n ! ) x e -A. A = 2, 1. P(0) = 0, P(1) = 0, P(2) = 0, P(>2) =1-P(0)-P(1)-P(2)=0,325

18 “ DISTRIBUSI ERLANG”. Berlaku u/ sumber panggilan tak hingga ttp CH terbatas. S = ~ N = terbatas.

19  2  3  4  N  a a a a a 0123…………N

20 Dari distribusi Poisson P(n) = ( A n / n ! ) x e -A Probabilitas total = 1. Maka : = P(0) + P(1) + P(2) + ………. + P(N). = P(0) + AP(0) + (A 2 /2!).P(0) + ……. + (A N /N!).P(0). = P(0) x { 1 + A + (A 2 /2!) + ……. + (A N /N!) }. 1 = P(0) x  A i / i!.

21 P(0) = 1. N  Ai / i!. i=0 N P(n) = ( A n / n! ) x [ 1 / (  Ai / i! ) ] i=0 = A n / n!. 1 + A + (A 2 /2) + A 3 /3!) + …. (A N / N!). P (n) = A n / n!. = B = GOS = Prob. Blocking. N  A i / i!. i=0

22 Contoh 1 N = 3, Intensitas (A) = 3. GOS = P(3) = ( 33 / 3 ! ) = ( 27/6 ). 1+3+(32/2) + (33/3!) ,5 + (27/6) = ( 4,5 / 13 ) = 0,34 = 34 %.

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

24 Jawab GOS= 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 ) /2+64/6+256/ / /720 GOS = 0,117  12 %.

25


Download ppt "Model matematik trafik Proses kelahiran  proses datangnya panggilan Proses Kematian  proses berakhirnya panggilan Kondisi/keadaan  menyatakan banyaknya."

Presentasi serupa


Iklan oleh Google