Title: A bacterial foraging-based batch scheduling model for distributed systems

Authors: Taj Alam; Zahid Raza

Addresses: School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, Pin-110067, India ' School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, Pin-110067, India

Abstract: The problem of scheduling in the parallel and distributed environment is proven to be NP-complete and has been addressed by various heuristics. It is always desired from a scheduling scheme to distribute the load evenly on the available resources so as to have maximum resource utilisation while meeting the scheduling objective(s). Bio-inspired metaheuristics for job scheduling have gained immense popularity due to their effectiveness in providing near optimal solution in a reasonable time and computational complexity. This work proposes an evolutionary static scheduling technique based on bacterial foraging for a batch of independent jobs. This model generates the schedule minimising the node idle time and the makespan while exhibiting a balanced load distribution with minimum run time overhead. Simulation study proves the effectiveness of the proposed model in comparison with its peers.

Keywords: distributed system; scheduling; load balancing; bacterial foraging; utilisation; makespan.

DOI: 10.1504/IJBIC.2018.090062

International Journal of Bio-Inspired Computation, 2018 Vol.11 No.1, pp.16 - 26

Accepted: 12 Jun 2016
Published online: 28 Feb 2018 *

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