Title: Hybrid bio-inspired scheduling algorithms for batch of tasks on heterogeneous computing system

Authors: Mohammad Sajid; Zahid Raza; Mohammad Shahid

Addresses: Department of Computer Science, Aligarh Muslim University, Aligarh, India ' School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, India ' Department of Commerce, Aligarh Muslim University, Aligarh, India

Abstract: Due to high operational cost, the problem of scheduling a batch of tasks (BoT) applications on heterogeneous computing system (HCS) remains a challenging problem. Accordingly, a plethora of evolutionary algorithms (EAs) and non-EAs have been proposed as solutions. Due to the ability of exploration of major solution space, EAs have been proven to be very effective in addressing the job scheduling problem. This work proposes two hybrid bio-inspired scheduling algorithms VPG and VDG featuring the combined best properties of VNS, PSO, DE and GA. The expected-time-to-compute (ETC) benchmark have been used to first present the performance of eight non-EAs viz. MCT, MinMin, MaxMin, Sufferage, HLTF, relative cost, MINMin and MINSuff in terms of makespan and energy consumption. The study is then extended to evaluate the performance of VPG, VDG and their seeded variants with GA, PSO and DE. Simulation study establishes the superior performance of VDG over peers.

Keywords: bio-inspired computation; heterogeneous computing system; HCS; batch of tasks; BoT; scheduling; hybrid evolutionary algorithms; makespan; energy consumption.

DOI: 10.1504/IJBIC.2018.091698

International Journal of Bio-Inspired Computation, 2018 Vol.11 No.3, pp.135 - 148

Accepted: 17 Jun 2016
Published online: 14 May 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article