Komara, Herdian Zend (2019) Analisis Perbandingan Kinerja Algoritme Fair Share Dan Capacity Scheduling Pada Pengiriman Job Hadoop Multi-node Cluster. Sarjana thesis, Universitas Brawijaya.
Abstract
Hadoop merupakan suatu sistem terdistribusi yang digunakan untuk pemrosesan data dalam jumlah besar. Hadoop memiliki tiga komponen utama penyusunnya yaitu Hadoop Distributed File System atau sering disebut dengan HDFS, MapReduce dan Yet Another Resource Negotiator atau bisa disebut dengan YARN. YARN digunakan sebagai sumber daya atau resource yang mengatur pemrosesan dalam cluster dan Scheduling pada Hadoop. Hadoop yang memiliki jumlah node lebih dari satu disebut Hadoop multi-node cluster. Terdapat beberapa algoritme scheduling pada Hadoop diantaranya capacity scheduling dan fair share scheduling. Algoritme capacity scheduling adalah sebuah algoritme yang dapat melakukan penjadwalan pada YARN dengan cara mengeksekusi job terlebih dahulu. Setiap antrian mempunyai prioritas untuk resource dan cluster, apabila slot dalam antrian idle maka antrian dapat langsung digunakan meskipun antrian tersebut tidak memiliki prioritas. Algoritme Fair share Scheduling adalah sebuah algoritme yang berjalan pada tiap cluster hadoop sehingga resource yang didapatkan pada masing – masing job sama. Penelitian ini dilakukan untuk membandingkan performa kinerja algoritme fair share dengan algoritme capacity scheduling dengan menggunakan parameter pengujian job fail rate, respon time, dan throughput untuk mendapatkan algoritme yang sesuai dengan variasi job yang dikerjakan. Berdasarkan hasil pengujian yang telah dilakukan, pada algoritme fair share selisih nilai rata-rata parameter fail rate sebesar 0.623% lebih baik dibanding algoritme capacity scheduling, parameter respon time sebesar 5.44 menit lebih baik dibanding algoritme capacity scheduling dan parameter throughput lebih baik 0.596 Job/menit dibanding algoritme capacity scheduling. Sehingga rata-rata nilai pada algoritme fair share lebih baik dari pada nilai capacity scheduling.
English Abstract
Hadoop is a distributed system use to process large amounts of data whith is stored in several groups of compute. Hadoop has three main connected component namely hadoop distributed file system, mapreduce and Yet Another Resource Negotiator it also called YARN. YARN is used as a resource which regulases cluster processing and hadoop scheduling. There are several scheduling algorithm on Hadoop including capacity scheduling and for share scheduling. Capacity scheduling algoritm is an algorithm that can make schedule in YARN by executing job first. Each scheduling has priority for resource and cluster while slot in scheduling idle, so the scheduling can be use directly even it has not priority. Fair share scheduling algorithm is an algorithme that runs at each hadoop cluster so that cluster on each job are equal. This research was hold to optimize performance of fair share algorithme and to compaire performance of these algorithme wit capacity scheduling using parameters job fail rate, responce time and throughput. Based on the results of testing that has been do. In the fair share algorithm the difference in the average value of failrate parameters is 0.623% better than the capacity scheduling algorithm, the responce time parameter is 5.44 minute better than the capacity scheduling algorithm and the throughput is 0.596 Job/minute better than the capacity scheduling algorithm so the average value the fair share algorithm is better than the capacity scheduling value.
Other obstract
-
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FILKOM/2019/582/051907774 |
| Uncontrolled Keywords: | BigData, Fair Share Scheduling, Capacity Scheduling |
| Subjects: | 000 Computer science, information and general works > 004 Computer science > 004.2 System analysis and design, computer architecture, performance evaluation |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 05 Aug 2020 07:33 |
| Last Modified: | 19 Oct 2021 05:28 |
| URI: | http://repository.ub.ac.id/id/eprint/173919 |
Preview |
Text
Herdian Zend Komara.pdf Download (3MB) | Preview |
Actions (login required)
 |
View Item |