Algoritma Schedulling

Konsep Scheduling
 Karena media komunikasi pada jaringan
digunakan secara bersama, maka pada sebuah
perangkat jaringan, operating system, disk drive,
dll dapat terjadi antrian paket.
 Untuk mengatur urutan paket yang akan
ditransmisikan dari buffer dapat digunakan
macam-macam algoritma scheduling.
 Buffer bekerja sebagai sistem antrian yang
menampung paket sementara sebelum
ditransmisikan.
Algoritma Scheduling
 Merupakan algoritma yang digunakan
untuk mendistribusikan resource kepada
banyak pihak secara simultan.
Contoh Algoritma Scheduling
 FIFO (First In First Out)
 PQ (Priority Queueing)
 RR (Round Robin)
FIFO (First In First Out)
 FIFO = FCFS (First Come First Serve)
 metode penjadwalan dimana semua paket diperlakukan
dengan menempatkannya pada sebuah antrian lalu dilayani
sesuai dengan urutan yang sama ketika paket-paket tersebut
memasuki antrian
 paket yang datang terlebih dahulu, akan dilayani terlebih
dahulu pula
 Jika antrian sudah penuh, paket yang datang selanjutnya ke
antrian akan di drop, metode ini dinamakan tail-drop. [1]
 Kelemahan algoritma ini adalah waiting time rata-rata yang
cukup lama
FIFO
Metode Antrian FIFO
Kelebihan FIFO
 Sederhana
 Overhead kecil
 Dapat mencegah starvation (Proses di mana terjadi
kekurangan resource (biasanya terjadi karena deadlock)
sehingga antrian tidak akan pernah mendapat resource yang
dibutuhkan)

Kelemahan FIFO
•Proses yang pendek dapat dirugikan, bila urutan eksekusinya
setelah proses yang panjang
Priority Queueing (PQ)

 algoritma dasar yang didesain untuk mendukung

penyediaan antrian dengan kelas layanan yang
berbeda
 paket-paket yang datang akan dikelompokan ke
dalam kelas-kelas antrian tertentu sesuai dengan
prioritas yang dimilikinya
 prioritas paling tinggi akan dilayani terlebih dahulu
 prioritas paling tinggi dimiliki oleh layanan yang
bersifat real-time dan rentan delay seperti layanan
suara atau voice  ayanan video,  non real-time
seperti layanan data
 paket dengan prioritas antrian sama akan dillayani
berdasarkan algoritma FIFO [1]
Priority Queuing
Mekanisme Priority Queueing
Kelebihan PQ
 PQ memungkinkan klasifikasi paket dan trafik dengan banyak
layanan yang berbeda

Kelemahan PQ
• pada trafik dengan prioritas rendah akan mengalami
delay yg signifikan ketika menunggu trafik prioritas tinggi
dijalankan
• jika volume trafik prioritas tinggi meningkat,trafik
prioritas rendah akan mengalami drop karena buffer
berlebihan
 Prinsip
Deficit Round-Robin Schedulling
◦ Algoritma ini menggilir proses yang ada di
antrian. Proses akan mendapat jatah waktu yg
disebut time quantum/time slice.
◦ Umumnya time quantum antara 10-100ms
◦ Jika time quantum-nya habis atau proses sudah
selesai maka penjadwalan dialokasikan ke
proses berikutnya.
◦ Tak ada proses yang diprioritaskan
Kelebihan RR
 Dapat menghindari ketidakadilan layanan terhadap proses
kecil seperti yang telah terjadi pada FCFS
 Response time lebih cepat untuk proses yang berukuran kecil
 dapat mencegah starvation (ketidaktersediaan resource)
 Overhead kecil, jika ukuran proses rata-rata lebih kecil
dibandingkan quantum / slot

Kelemahan RR
• Performa lebih buruk dibandingkan FCFS jika ukuran
slot lebih besar daripada ukuran proses terbesar
• Dapat terjadi overhead berlebihan jika ukuran setiap
slot terlalu kecil
REFERENCE
[1] Semeria, Chuck. “Supporting Differentiated Service Classes: Queue
Scheduling Discipline”. Juniper Networks Inc., USA. 2001
[2] Dhalman, Erik. dkk. (2008). HSPA and LTE for Mobile Broadband.
Academic Press. London
Tugas Kelompok
Tema : Simulator
 NS2 atau NS3
 GNS 3
 OPNET
 ONE simulator
 Mini net
Ketentuan:
 1 kelompok beranggotakan maksimal 10 orang
 Harus ada pembagian tugas yang jelas per anggota
kelompok
 Hal yang harus dieksplorasi terkait Simulator:
◦ Cara instal simulator
◦ Elemen dalam simulator (termasuk perlu file atau aplikasi
pendukung apa saja untuk menjalankan simulator)
◦ Cara menginisialisasi parameter dalam simulator
◦ Buat jaringan dan skenario sederhana menggunakan simulator
tersebut dan jelaskan prosesnya.
 Skenario jaringan wired
 Skenario jaringan wireless
 Cara ukur performansi
Proposal untuk tugas simulator
 Buat proposal berisi :
◦ Anggota dan pembagian tugasnya
◦ Rencana skenario yang akan dieksplorasi
 Proposal dikumpulkan paling lambat Jumat
depan, 11 September 2015