Meta-schedulers for grid computing based on multi-objective swarm algorithms

  • Authors:

  • MaríA Arsuaga-RíOs;Miguel A. Vega-RodríGuez;Francisco Prieto-Castrillo

  • Affiliations:

  • Beams Department, European Organization for Nuclear Research, CERN CH-1211, Genève 23, Switzerland;ARCO Research Group, University of Extremadura, Department of Technologies of Computers and Communications, Escuela Politecnica, Campus Universitario s/n, 10003 Cáceres, Spain;Extremadura Research Center for Advanced Technologies, Ceta-Ciemat s/n, 10200 Trujillo, Spain

  • Venue:
  • Applied Soft Computing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Job scheduling is a challenging task on grid environments because they must fulfill user requirements. Scientists often have deadlines and budgets for their experiments (set of jobs). But these requirements are in conflict with each other - cheaper resources are slower than the expensive ones. In this paper, we have implemented two multi-objective swarm algorithms. One of them is based on a biological behavior - Multi-Objective Artificial Bee Colony (MOABC) - and the other on physics - Multi-Objective Gravitational Search Algorithm (MOGSA). Multi-objective properties enhance the optimization of execution time and cost per experiment. These algorithms are evaluated regard to the standard and well-known multi-objective algorithm - Non-dominated Sorting Genetic Algorithm II (NSGA II) - in order to prove the goodness of our multi-objective proposals. Moreover, they are compared with real meta-schedulers as the Workload Management System (WMS) from the most used European grid middleware, gLite, and the Deadline Budget Constraint (DBC) from Nimrod-G, that takes into account the same requirements. Results show us that MOABC offers better results in all the cases using diverse workflows with dependent jobs over different grid environments.