Professional Documents
Culture Documents
Et3042 5
Et3042 5
Rekayasa Trafik
Telekomunikasi
Model Teletraffic
Tutun Juhana
KK Teknik Telekomunikasi
Sekolah Teknik Elektro
dan Informatika
Institut Teknologi Bandung
• Ada dua fase pemodelan teletraffic:
– Memodelkan incoming traffic traffic model
– Memodelkan (kelakuan) sistem system model
• Secara garis besar, model teletraffic dapat dibagi ke dalam dua
katagori berdasarkan model sistem yaitu :
– loss systems (loss models)
– waiting/queueing systems (queuing models)
• Pada kuliah ini kita akan menggunakan model teletraffic yang
sederhana yaitu suatu model yang menyatakan hanya satu
buah sumber daya
• Model-model sederhana ini dapat digabungkan untuk
membentuk suatu model jaringan telekomunikasi yang
lengkap:
– loss networks
– queueing networks
2
Model teletraffic yang sederhana
• Model teletraffic yang sederhana ini dideskripsikan menggunakan paramater yang
dijelaskan di bawah ini
• Customers datang dengan laju rata-rata sebesar λ (jumlah customers rata-rata yang
datang per satuan waktu)
– Maka waktu antar kedatangan rata-rata (average inter-arrival time) adalah 1/λ
– Customers menyatakan call atau permintaan koneksi di dalam sistem teletraffic
• Customers dilayani oleh n server yang bekerja secara paralel
– Jika sedang melayani (sedang sibuk(busy)), sebuah server akan melayani customer
dengan laju rata-rata sebesar μ (jumlah customers yang dilayani per satuan waktu)
• Maka waktu pelayanan (service time) rata-rata terhadap customer adalah 1/μ
• Ada tempat menunggu (buffer) di dalam sistem berukuran m
• Diasumsikan bahwa customer yang data ketika sistem sedang fully occupied
(semua server sibuk) akan di-blok sehingga akan menjadi lost customer
3
Sistem Loss Murni (Pure Loss System)
Pure loss system memiliki karakteristik sbb:
• Tidak memiliki tempat menunggu (m = 0)
– Jika ada customer datang pada saat sistem sedang fully occupied (seluruh
server yang berjumlah n sibuk) maka customer tersebut tidak akan dilayani dan
akan lost (diblok)
• Sistem seperti ini disebut lossy
• Dari sisi customer, ada beberapa hal yang akan menjadi perhatiannya,
misalnya berapa peluang sistem berada dalam kondisi fully occupied ketika
suatu customer datang?
• Dari sudut pandang sistem, hal yang menjadi perhatian adalah misalnya
faktor utilisasi server
4
Sistem tunggu murni (Pure waiting system)
5
Mixed System
Mixed System memiliki karakteristik sbb:
• Jumlah tempat menunggu terbatas (0 < m < ∞)
– Jika suatu customer datang ketika seluruh server sibuk dan bila masih
ada tempat untuk menunggu maka customer itu akan menempati salah
satu tempat untuk menunggu
– Jika suatu customer datang ketika seluruh server sibuk dan seluruh
tempat menunggu penuh maka customer itu akan lost (diblok)
– Pada sistem ini akan terdapat beberapa customer yang lost ada juga
customer yang sedang menunggu untuk dilayani
– Sistem ini adalah lossy
6
Infinite System
• Infinite system memiliki karakteristik sbb:
– Jumlah server tak terhingga (n = ∞)
• Tidak akan pernah ada customer yang lost maupun harus
menunggu karena setiap customer yang datang akan dilayani
– Ini merupakan sistem yang lossless
• SIstem yang hypothetical ini lebih mudah dianalisa daripada sistem
real yang kapasitasnya terbatas
• Kadang-kadang, penganalisaan sistem seperti ini merupakan satu-
satunya cara untuk memperoleh pendekatan terhadap sistem yang
real
7
• Sebelum terlampau jauh, marilah kita pelajari
Notasi Kendall yang digunakan untuk
mendeskripsikan suatu sistem antrian
8
Notasi Model Antrian (Kendall)
• A/B/n/p/k
– A menyatakan proses kedatangan
• Interarrival time distribution:
– M= exponential (memoryless)
– D= deterministic
– G= general
– B menyatakan waktu pelayanan (service times)
• Service time distribution:
– M= exponential (memoryless)
– D= deterministic
– G= general
– n = jumlah server
– p = jumlah tempat dalam sistem
= jumlah server + ukuran tempat menunggu David G. Kendall
9
Notasi Model Antrian (Kendall) (cont.)
– k = populasi pelanggan
– Nilai-nilai default (biasanya tidak dimunculkan) :
• p = , k =
– Contoh:
• M/M/1
• M/D/1
• M/G/1
• G/G/1
• M/M/n
• M/M/n/n+m
• M/M/ (Poisson model)
• M/M/n/n (Erlang model)
• M/M/k/k/k (Binomial model)
• M/M/n/n/k (Engset model, n < k)
10
Rumus Little
• Mari kita perhatikan suatu sistem yang
didatangi oleh customer dengan laju sebesar
• Bila diasumsikan suatu kondisi yang stabil
maka customer tidak akan terakumulasi di
dalam sistem sehingga sistem akan kosong
– Konsekuensinya customer meninggalkan sistem
dengan rate sebesar juga
• Bila
Prof. John D. C. Little
N T
11