Minggu, 13 November 2016

Pengertian Queue, FIFO dan WFQ+

Diposting oleh    di    1 komentar:
 
Queue (antrian) pada jaringan komputer
Antrian pada jaringan komputer adalah deretan suatu objek dimana objek tersebut yang nantinya akan dikerjakan secara teruntun oleh system seperti pengalokasian bandwith, promtness, buffering dll.

Perbedaan FIFO (First In First Out) dan WFQ (Weighted Fair Queueing)

FIFO
Cara kerja FIFO adalah Dia akan memberikan jalan terlebih dahulu kepada paket yang pertama kali masuk, dan harus menunggu paket yang dieksekusi sebelumnya agar diproses terlebih dahulu.
https://dwinanti16.files.wordpress.com/2014/02/jsdjod.jpg

WFQ
Cara kerja WFQ adalah Dia berfungsi untuk membagi suatu bandwith sesuai dengan jumlah paket yang ada pada antrian, sehingga proses pengalokasian bandwith menjadi lebih efisien.

https://belajarcomputernetwork.files.wordpress.com/2013/04/041413_0340_qosqualityo22.png?w=500


Notasi Kendall
Notasi kendall merupakan notasi untuk merinci ciri dari suatu antrian.
Terdapat banyak variasi yang mungkin dari model antrian. Ciri-ciri dari masing-masing model akan diringkas dalam notasi kendall yang diperluas. Notasi itu dituliskan:
[a / b / c / d / e / f]
Notasi kendall yang asli adalah: [a / b / c ]
Keterangan:
a = distribusi kedatangan
b = distribusi keberangkatan atau waktu pelayanan,
untuk a dan b.
c = banyaknya pelayanan paralel
d = disiplin antri, seperti FCFS, LCFS, prioritas dan random
e = jumlah maksimum pengantri dalam sistem (antri dan dilayani)
f = jumlah sumber kedatangan
Jika tiga dari notasi Kendall yang diperluas tak disebutkan berarti:
[ . / . / . / FCFS / ∞ / ∞ ]
Artinya  disiplin  antri  FCFS,  jumlah  maksimum  pengantri  dalam  sistem  tak  terbatas,  dan jumlah sumber kedatangan tak terbatas.





Single Channel Model (M/M/1)
Salah satu model paling sederhana adalah model saluran tunggal (single-channel model) yang
ditulis dengan notasi “sistem M/M/1”. Komponen dari sistem ini adalah :
1. Populasi input tak terbatas yaitu jumlah kedatangan pelanggan potensial tak terbatas.
2. Distribusi kedatangan pelanggan potensial mengikuti distribusi Poisson. Rata-rata kedatangan
pelanggan per satuan waktu adalah variabel random suatu distribusi probabilitas Poisson. Dalam
notasi (M/M/1), tanda M pertama menunjukkan rata-rata kedatangan yang mengikuti distribusi
probabilitas Poisson. Sedangkan arti M kedua adalah tingkat pelayanan yang mengikuti distribusi
probabilitas Poisson. Angka satu menunjukkan jumlah fasilitas pelayanan dalam sistem atau satu
saluran (one channel).
3. Disiplin pelayanan mengikuti pedoman FCFS.
4. Fasilitas pelayanan terdiri dari saluran tunggal.
5. Distribusi pelayanan mengikuti distribusi Poisson. Diasumsikan bahwa lamda lebih kecil dari miu
(λ < μ) yaitu rata-rata jumlah kedatangan pelanggan per satuan waktu lebih kecil dari rata-rata
jumlah pelanggan yang dapat dilayani per satuan waktu dalam sistem.
6. Kapasitas sistem diasumsikan tak terbatas.
7. Tidak ada penolakan maupun pengingkaran.

1 komentar:

  1. mangstapp..
    kunjungi juga http://dalihrusmana.blogspot.co.id

    BalasHapus

 
Copyright © 2014 Budayakan Kebersamaan All Right Reserved
Designed by OddThemes