3 October 2019 Model Trafik MODEL TRAFIK. 3 October 2019 Model Trafik MODEL TRAFIK.

Presentasi berjudul: "3 October 2019 Model Trafik MODEL TRAFIK. 3 October 2019 Model Trafik MODEL TRAFIK."— Transcript presentasi:

1

2 3 October 2019 Model Trafik MODEL TRAFIK

3 Model Sistem Ada dua fasa dalam pemodelan Dua macam model sistem
Pemodelan trafik yang masuk (incoming traffic)  model trafik Pemodelan sistem  model sistem Dua macam model sistem Loss system Queueing system (sistem antrian) 3 October 2019

4 Pemilihan Model Trafik
Untuk menentukan kapasitas yang diperlukan, beban trafik yang diijinkan atau GOS (probabilitas blocking) yang diinginkan diperlukan suatu model trafik. 3 October 2019

5 Pemilihan Model Trafik
Dalam pemilihan model trafik, perlu diperhatikan parameter-parameter berikut : pola kedatangan trafik trafik yang ditolak (penanganan panggilan yang ditolak) jumlah dari sumber trafik, dan waktu genggam (holding time) 3 October 2019

6 Pola kedatangan trafik & distribusi probabilitas kedatangan
Langkah pertama dalam pemilihan model trafik adalah menentukan pola kedatangan trafik. Pola kedatangan trafik penting untuk pemilihan model trafik karena perbedaan pola trafik menyebabkan perbedaan fasilitas trafik. 3 October 2019

7 Pola kedatangan trafik & distribusi probabilitas kedatangan
Pola kedatangan trafik yang utama adalah sebagai berikut : pola kedatangan panggilan smooth ( smooth call arrival pattern) pola kedatangan panggilan peak ( peak call arrival pattern) pola kedatangan random ( random call arrival pattern) 3 October 2019

8 Pola kedatangan panggilan smooth (Smooth Call Arrival Pattern)
Smooth atau hypo-exponential traffic terjadi jika tidak tidak terdapat variasi trafik yang besar. Waktu pendudukan (holding time) dan waktu antar kedatangan (interarrival time) dapat diprediksi. 3 October 2019

9 Peaked Call Arrival Pattern
3 October 2019

10 Random Call Arrival Pattern
3 October 2019

11 Penanganan Blocked Calls
Penanganan block call menentukan model yang akan dipilih karena penanganan block call yang berbeda menghasilkan beban trafik yang berbeda 3 October 2019

12 Penanganan Blocked Calls
3 October 2019 C=carried traffic Trunk F=first attemp O=offered Call held Calls cleared Call delayed

13 Penanganan Blocked Calls
Tiga tipe utama dari block call adalah sebagai berikut : Lost Calls Held (LCH) Lost Calls Cleared (LCC) Lost Calls Delayed (LCD) Lost Calls Retried (LCR) 3 October 2019

14 Types of Blocking Models
Blocked Calls Cleared (BCC) Blocked calls leave system and do not return Good approximation for calls in 1st choice trunk group 3 October 2019

15 Types of Blocking Models
Blocked Calls Held (BCH) Blocked calls remain in the system for the amount of time it would have normally stayed for If a server frees up, the call picks up in the middle and continues Not a good model of real world behaviour (mathematical approximation only) Tries to approximate call reattempt efforts 3 October 2019

16 Types of Blocking Models
Blocked Calls Wait (BCW) Blocked calls enter a queue until a server is available When a server becomes available, the call’s holding time begins 3 October 2019

17 Blocked Calls Cleared (BCC)
2 sources 3 October 2019 10 minutes Source #1 Offered Traffic 1 3 Total Traffic Offered: TO = 0.4 E E TO = 0.7 E Source #2 Offered Traffic 2 4 Only one server 1st call arrives and is served 2nd call arrives but server already busy Traffic Carried 1 1 2 3 4 2nd call is cleared 3rd call arrives and is served Total Traffic Carried: TC = 0.5 E 4th call arrives and is served

18 Blocked Calls Held (BCH)
2 sources 3 October 2019 10 minutes Source #1 Offered Traffic 1 3 Total Traffic Offered: TO = 0.4 E E TO = 0.7 E Source #2 Offered Traffic 2 4 1st call arrives and is served Only one server 2nd call arrives but server busy Traffic Carried 1 2 2nd call is held until server free 1 2 3 4 2nd call is served Total Traffic Carried: TC = 0.6 E 3rd call arrives and is served 4th call arrives and is served

19 Blocked Calls Wait (BCW)
2 sources 3 October 2019 10 minutes Source #1 Offered Traffic 1 3 Total Traffic Offered: TO = 0.4 E E TO = 0.7 E Source #2 Offered Traffic 2 4 1st call arrives and is served Only one server 2nd call arrives but server busy 2nd call waits until server free Traffic Carried 1 2 1 2 3 4 2nd call served 3rd call arrives, waits, and is served Total Traffic Carried: TC = 0.7 E 4th call arrives, waits, and is served

20 Lost model 3 October 2019

21 Number of Sources Jumlah panggilan juga menentukan model yang dipilih.
Contoh jika terdapat satu sumber panggilan dan satu saluran, maka probabilitas bloking dari panggilan adalah nol. Jumlah sumber trafik semakin meningkat, probabilitas bloking semakin meningkat pula. Jumlah dari sumber trafik sangat menentukan ukuran dari PABX, sentral dan perangkat yang lainnya. 3 October 2019

22 Holding Times Beberapa model trafik diambil dari penghitungan holding time dari panggilan, tetapi kebanyakan model trafik tidak menggunakannya karena diasumsikan holding time eksponensial. Secara umum penggilan yang mempunyai holding time pendek lebih banyak dari panggilan yang mempunyai holding time lama, ini berarti bahwa holding time suatu panggilan mempunyai distribusi eksponensial negatif. 3 October 2019

23 Pemilihan Model Trafik
Setelah menentukan pola kedatangan panggilan dan menentukan block call, jumlah sumber (saluran) dan holding time, maka langkah selanjutnya adalah memilih model trafik yang sesuai (yang mendekati kenyataan di lapangan ). Tidak ada model trafik yang benar-benar tepat untuk menggambarkan situasi yang sebenarnya. 3 October 2019

24 Model Trafik Beberapa model trafik berdasarkan dari parameter di atas adalah sebagai berikut : Erlang B, Extended Erlang B, and Erlang C. Other commonly adopted traffic models are : Engset, Poisson, EART/EARC, and Neal-Wilkerson. 3 October 2019

25 Perbandingan model trafik
Sumber Pola kedatangan Penanganan panggilan gagal Holding Times Poisson Infinite Random Held Exponential Erlang B Cleared Extended Erlang B Retried Erlang C Delayed Engset Finite Smooth EART/EARC Peaked Neal-Wilkerson Crommelin Constant Binomial Delay 3 October 2019

26 perbandingan model trafik
3 October 2019

27 Aplikasi Model Trafik Erlang B
Designing public phone systems where:    Blockage is very low and hence retries are uncommon (and can be neglected), or Blockage may be high, but blocked calls overflow to some other facility (modeled separately) Grade of Service, non-USA Telcos Grade of service in commercial (low blockage) networks 3 October 2019

28 Aplikasi Model Trafik Poisson
Grade of Service, USA Telcos Grade of service in commercial networks PBX trunk sizing in large offices 3 October 2019

29 Aplikasi Model Trafik Erlang C
Calculating staffing levels (i.e.. required agents) for customer call centers Auto-Attendants, Auto Call Distributors (ACDs) Latency in data transmission circuits Bank Teller, Supermarket, etc. lines 3 October 2019

30 Aplikasi Model Trafik Engset
Designing private phone systems (PBXs) where: Blockage is very low and hence retries are uncommon (and can be neglected), or Blockage may be high, but blocked calls overflow to some other facility (e.g. public phone system) 3 October 2019

31 Aplikasi Model Trafik Binomial
Designing private phone systems (PBXs) where: Office size (sources) is small Where there is no overflow Networked servers (e.g. Fax Servers, Modem Pools,…) Help Desk phone traffic. 3 October 2019

32 Model Poisson Berkas masuk Berkas keluar s = ∞ n = ~ 3 October 2019
Switching network Berkas keluar s = ∞ n = ~

33 Asumsi untuk model Poisson
Model Poisson berdasarkan asumsi berikut : Jumlah sumber, tidak berhingga Pola kedatangan trafik, random Blocked calls held (BCH) Distribusi waktu pendudukan, adalah eksponensial negatif 3 October 2019

34 Model Poisson Formula model Poisson adalah sebagai berikut Dimana :
P(x) adalah probabilitas x panggilan ada dalam sistem. e adalah bilangan natural x adalah jumlah jumlah panggilan. x ! adalah factorial dari x. (x ! = 1x2x3x4…..x x). A adalah offered traffic. 3 October 2019

35 If system with n = 10 trunks
Poisson Traffic Tables P(n,A)=0.01 3 October 2019 n=10 If system with n = 10 trunks has P(B) = 0.01: System can handle Offered traffic (A) = 4.14 E A=4.14 E

36 Poisson Traffic Tables
3 October 2019

37 SOAL Dalam sebuah sistem telekomunikasi panggilan datang secara acak dengan distribusi Poisson, dimana probabilitas k panggilan datang dalam waktu t adalah : Jika 3 panggilan datang setiap menit, selama periode 60 detik berapa probabilitas Tidak ada panggilan yang datang tia 1 panggilan datang galih 2 panggilan datang dea puspita 3 panggilan datang aldilano Lebih dari 3 panggilan datang salma 3 October 2019

38 Contoh 2. Pada jam sibuk terhadap suatu trunk group yang terdiri dari 10 trunk, ditawarkan panggilan yang bersifat acak berdistribusi Poisson dengan laju kedatangan 60 panggilan per jam dan rata-rata lama panggilan 4 menit. Tentukan probabilitas blocking dalam panggilan tersebut a. 0, c. 0,008 b. 0, d. 0,010 (Pakai tabel Poisson) 3 October 2019

39 Contoh 3 October 2019

40 SOAL Model Poisson Waktu lamanya pembicaraan telepon adalah variabel acak yang kontinyu, yang mempunyai nilai tidak negatif. Pengukuran menunjukkan bahwa bila h adalah harga rata-rata dari lamanya pembicaraan dan T adalah waktu lamanya pembicaraan dari suatu panggilan yang acak, maka probabilitas lamanya suatu panggilan kurang dari waktu t adalah Jika nilai h adalah 3 menit, hitung probabilitas lamanya pembicaraan yang kurang dari : 0.5 menit 1 menit 1,5 menit 2 menit 3 menit 3 October 2019