ABSTRAKSI: Penjadwalan merupakan sebuah konsep penting dalam suatu jaringan. Metode penjadwalan berkaitan erat dengan algoritma antrian yang digunakan. Keterbatasan bandwidth yang ada pada jaringan, menyebabkan pentingnya sebuah algoritma antrian yang baik untuk memaksimalkan QoS
Dalam Tugas Akhir ini, algoritma yang diangkat adalah highest urgency first (HUF) dan deficit fair priority queuing (DFPQ). Algoritma DFPQ yang didasarkan pada konsep prioritas akan dibandingkan dengan algoritma HUF yang didasarkan pada konsep Ufactor. Tujuan yang ingin dicapai adalah untuk membandingkan QoS dari kedua algoritma tersebut. Metric pengukuran menggunakan parameter kompleksitas waktu algoritma dan total waktu pemrosesan. Hasil pengukuran simulasi menunjukkan bahwa algoritma DFPQ terbukti unggul dalam hal kompleksitas waktu algoritma dan total waktu pemrosesan.Kata Kunci : Algoritma HUF, Algoritma DFPQABSTRACT: Scheduling is an important concept in a network. Scheduling method is closely related to queuing algorithm is used. Bandwidth limitations that exist on the network, causing the importance of a good queue algorithm for maximizing the QoS
In this Final Project, which raised the algorithm is the highest urgency first (HUF) and the deficit fair priority queuing (DFPQ). DFPQ algorithm based on the concept of priority will be compared with HUF algorithms based on the concept Ufactor. Objectives to be achieved is to compare the QoS of both the algorithm. Metric measurements using the parameters of the algorithm time complexity and the total processing time. The measurement results show that the algorithm DFPQ simulation proved superior in terms of time complexity of algorithms and the total processing time.Keyword: HUF Algorithm, DFPQ Algorithm