Fiftin Noviyanto
Program Studi Informatika, Fakultas Teknologi Industri Universitas Ahmad Dahlan

Published : 11 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Jurnal Teknologi

Design Of A Job Scheduling Data Structure For Grid Resources Pujiyanta, Ardi; Noviyanto, Fiftin
Jurnal Teknologi Vol 16, No 2 (2024): Jurnal Teknologi
Publisher : Fakultas Teknik Universitas Muhammadiyah Jakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24853/jurtek.16.2.283-290

Abstract

Essentially, Grid computing is an infrastructure that offers high-speed computing capacity in a distributed system by utilizing geographically distributed resources. Grid resources are owned by different organizations and have their own policies and access models. Scheduling future jobs in a grid system requires a data structure capable of handling parallel jobs, known as the Message Passing Interface (MPI). A data structure model needs to be proposed to minimize search time, and efficiently add and remove MPI jobs. Data structures that support future scheduling models will improve resource utilization efficiency. This research proposes a data structure capable of handling future MPI job scheduling to increase resource utilization. Experimental results on the data structure show that the average memory consumption of the FCFS-LRH data structure is lower than that of FCFS and FCFS-EDS. For average empty timeslot searches, FCFS-LRH is faster than FCFS-EDS but slower than FCFS. The average data insertion speed of FCFS-LRH is faster than that of FCFS-EDS.