Open AccessEvaluation of nine heuristic algorithms with data‐intensive jobs and computing‐intensive jobs in a dynamic environment
Author(s) -
Hao Yongsheng,
Liu Guanfeng
Publication year - 2015
Publication title -
iet software
Language(s) - English
Resource type - Journals
ISSN - 1751-8814
DOI - 10.1049/iet-sen.2014.0014
Subject(s) - computer science , heuristics , scheduling (production processes) , grid , execution time , job shop scheduling , job scheduler , grid computing , heuristic , grid system , algorithm , real time computing , distributed computing , parallel computing , mathematical optimization , cloud computing , mathematics , operating system , artificial intelligence , schedule , geometry
This study focuses on a dynamic environment where data‐intensive jobs and computing‐intensive jobs are submitted to a grid at the same time. The authors analyse nine heuristic algorithms in a grid and give a comparison of them in a simulation environment. The nine heuristics are: (i) min‐min, (ii) max‐min, (iii) duplex, (iv) sufferage, (v) minimum execution time (MET), (vi) opportunistic load balancing (OLB), (vii) fast‐fit, (viii) best‐fit and (ix) adaptive scoring job scheduling (ASJS). In the simulation, different ratios between the data‐intensive jobs and computing‐intensive jobs are used to investigate for the performance of the nine heuristics under different arrival rates. Five parameters are used to estimate the performance of those methods. Those parameters include average execution time, average waiting time, the number of finished jobs (FB), the sum of file size that has been submitted to the grid (SFS) and the total number of instructions of all finished jobs (SINI). Simulation results show that four out of the nine heuristics have relative good performance in the job scheduling in the grid systems. They are best‐fit, MET, ASJS and OLB.