Optimal Job Scheduling of Grid Computing Using Efficient Binary Artificial Bee Colony

Sung-Soo Kim, Ji-Hwan Byeon, Hongbo Liu, Ajith Abraham, Sean McLoone

Research output: Contribution to journalArticle

30 Citations (Scopus)

Abstract

The artificial bee colony has the advantage of employing fewer control parameters compared with other population-based optimization algorithms. In this paper a binary artificial bee colony (BABC) algorithm is developed for binary integer job scheduling problems in grid computing. We further propose an efficient binary artificial bee colony extension of BABC that incorporates a flexible ranking strategy (FRS) to improve the balance between exploration and exploitation. The FRS is introduced to generate and use new solutions for diversified search in early generations and to speed up convergence in latter generations. Two variants are introduced to minimize the makepsan. In the first a fixed number of best solutions is employed with the FRS while in the second the number of the best solutions is reduced with each new generation. Simulation results for benchmark job scheduling problems show that the performance of our proposed methods is better than those alternatives such as genetic algorithms, simulated annealing and particle swarm optimization.
Original languageEnglish
Pages (from-to)867-882
JournalSoft Computing
Volume17
Issue number5
Early online date20 Nov 2012
DOIs
Publication statusPublished - 2013

ASJC Scopus subject areas

  • Software
  • Geometry and Topology
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Optimal Job Scheduling of Grid Computing Using Efficient Binary Artificial Bee Colony'. Together they form a unique fingerprint.

  • Cite this