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.
International Journal of Bio-Inspired Computation, 2018 Vol.11 No.1, pp.16 - 26
Available online: 23 Feb 2018 *Full-text access for editors Access for subscribers Free access Comment on this article