Rekayasa Trafik 4 Contoh Trafik [PDF]

Citation preview

Contoh - Contoh Trafik (111111121111 1 )9(1(



Judul Pembahasan 1 Model Trafik Telepon 1 Model Trafik Data (Level Paket) Model Trafik Data (Level Aliran Elastik) Model Trafik Data (Level Aliran Streaming)



Model Klasik Trafik Telepon 2 Jaringan Telepon (circuit-switched): model Loss



Pencetus: ahli matematika A.K. Erlang (1878 – 1929)



Fokus: link antara 2 exchange Trafik berupa panggilan telepon on going dalam link



Model Klasik Trafik Telepon 3



 Pemodelan Erlang: pure loss (m=0) Pelanggan = panggilan  = lajukedatanganpanggilan (panggilan/waktu) Waktulayanan = holding time h = = rerata holding time (waktu) Server = kanaldalam link n = jumlahkanaldalam link



Proses Trafik 4



Intensitas Trafik 5



Tingkat trafik yang disediakan digambarkan melalui intensitas trafik (a) Intensitas trafik (a) didefinisikan sebagai hasil perkalian antara laju kedatangan () dan rata-rata holding a=h time (h)



Intensitas Trafik 6



a=h



Contoh: Rata-rata, setiap jam, terdapat 1800 panggilan baru. Rerata holding time dari setiap panggilan tersebut adalah 3 menit. Intensitas trafik dari keadaan  ini adalah a=



Blocking



7



Sistem loss  sebagian panggilan hilang Panggilan hilang , jika seluruh n kanal terpakai ketika ada panggilan masuk Kejadian ini disebut dengan blocking



Dua jenis blocking Call blocking (Bc) : peluang satu panggilan datang mendapati n kanal sedang terpakai : fraksi panggilan hilang. Time blocking (Bt) : peluang n kanal terpakai pada suatu waktu tertentu :



Blocking



8



Kedua jenis blocking tadi tidak selalu sama nilainya Contoh: telepon genggam kita Namun, jika panggilan datang berdasar proses Poisson, maka Bc = Bt.



Call blocking merupakan cara mengukur yang baik untuk QoS yang dialami pelanggan, namun time blocking lebih mudah untuk dihitung.



Laju Panggilan 9 Dalam sistem loss, tiap panggilan



mengalami dua kemungkinan, hilang atau dilayani. Maka, terdapat 3 macam laju panggilan: disediakan = laju kedatangan semua panggilan yang datang ke sistem dilayani = laju kedatangan semua panggilan yang berhasil masuk ke sistem hilang = laju kedatangan semua panggilan yang ditolak sistem



Laju Panggilan 10



disediakan = dilayani + hilang =  dilayani



=  (1-Bc)



hilang = BC



Stream dari Trafik 11



Berdasar ketiga laju panggilan, muncul 3 konsep trafik: intensitas disediakan = adisediakan = disediakan h Intensitas dilayani = adilayani = dilayani h Intensitas hilang = ahilang = hilang h



adisediakan = adilayani + ahilang = a adilayani



= a (1-Bc)



ahilang



= aBC



Stream dari Trafik 12



Trafik disediakan dan trafik hilang nilainya berupa hipotesis Trafik dilayani dapat diukur dengan menggunakan Formula Little Karena Formula Little berkorespondensi dengan jumlah rerata dari kanal terpakai dalam link.



Analisa Teletrafik 13 Kapasitas Sistem n = jumlah kanal dalam link Beban Trafik a = intensitas trafik (yang disediakan) QoS (dari sisi pelanggan) Bc = call blocking = peluang satu panggilan datang mendapati n kanal terpakai Diasumsikan sebagai sistem loss M/G/n/n: Kedatangan panggilan sesuai proses Poisson (dengan laju ) Holding time panggilan terdistribusi independen dan identik sesuai distribusinya, dengan ratarata h.



Teletrafik Analisis 14



Relasi kuantitatif antara ketiga faktor (sistem, trafik, dan QoS) diberikan dalam Formula Erlang:



Disebut juga dengan: Formula Erlang-B Formula Blocking Erlang Formula Loss Erlang Formula Erlang I



Contoh: 15 Asumsikan, terdapat n = 4 kanal dalam link dan



trafik yang disediakan adalah a = 2,0 erlang. Maka peluang blocking panggilan Bc adalah



Jika kapasitas link meningkat menjadi n = 6 kanal, maka Bc berkurang menjadi:



Kapasitas vs Trafik 16 Diberikan syarat QoS ,yakni Bc < 1%.



Kapasitas n yang diperlukan tergantung pada intensitas trafik (a) ,sebagai berikut:



QoS vs Trafik 17 Diberikan kapasitas n = 20 kanal, QoS yang



diperlukan 1-Bc tergantung pada intensitas trafik (a) , sebagai berikut:



QoS vs Kapasitas 18 Diberikan intensitas trafik a = 15 erlang, QoS yang diperlukan adalah 1-Bc tergantung pada n kapasitas, sebagai berikut:



Pembahasan 19



Model Trafik Telepon Model Trafik Data (Level Paket) Model Trafik Data (Level Aliran Elastik) Model Trafik Data (Level Aliran Streaming)



Model Trafik Data (Level Paket) 20 Model antrian cocok untuk menggambarkan trafik data (packetswitched) level paket



Pioner: ARPANET (tahun 60an dan 70an)



Fokus: link antara 2 ruter paket



Model Trafik Data (Level Paket) 21 Dapat dimodelkan sebagai sistem pure queueing dengan server tunggal (n=1) dan buffer infinit (m=) Pelanggan = paket  = laju kedatangan paket (paket/waktu) L = rerata panjang paket (unit data) Server = link, tempat antri = buffer C = kecepatan link (unit data/unit waktu) Waktu layanan = waktu transmisi paket 1/ = L/C = rerata waktu transmisi paket (waktu)



Proses Trafik 22



Beban Trafik 23 Tingkat trafik yang disediakan digambarkan sebagai beban trafik () Beban trafik () didefinisikan sebagai perbandingan laju kedatangan  dan laju rerata layanan =C/L: Beban trafik tidak memiliki satuan Formula Little menghitung faktor kebergunaan server, yakni peluang server sibuk.



Contoh



24



Suatu link antara 2 ruter paket, dengan: Rerata, terdapat 50.000 paket baru datang tiap detik. Rerata panjang paket adalah 1500 byte. Kecepatan link adalah 1 Gbps.



Beban trafik (dan kebergunaan) adalah



Delay



25



Dalam sistem queueing, beberapa paket harus menunggu sebelum dilayani Paket yang datang diletakkan dalam buffer, jika link sibuk selama kedatangan



Delay paket terdiri atas Waiting time, tergantung pada keadaan sistem ketika datang Waktu transmisi, tergantung pada panjang paket dan kapasitas link.



Delay Contoh:



26



Panjang paket = 1500 byte Kecepatan link = 1 Gbps Waktu transmisi = 1500*8/1.000.000 = 0,000012s = 12 s



Analisa Teletrafik 27 Kapasitas sistem



C = kecepatan link dalam kbps



Beban trafik  = laju kedatangan paket dalam pps (berubah-ubah) L = rerata panjang paket dalam kbit (konstan 1 kbit)



QoS (dari sisi pengguna) Pz = Peluang paket harus menunggu “terlalu lama”, yakni jika lebih lama dari nilai z (diasumsikan konstan, z =



Analisa Teletrafik 28



Diasumsikan sistem queueing M/M/1: Kedatangan paket sesuai dengan proses Poisson (dengan laju ) Panjang paket terdistribusi independen dan identik mengikuti distribusi eksponensial dengan rerata L.



Analisa Teletrafik 29 Relasi kuantitatif antara tiga faktor



(sistem, trafik, dan QoS) diberikan dalam formula berikut:



Catatan: Sistem stabil hanya ketika 