Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm

  • Authors:

  • Hongbo Liu;Ajith Abraham;Aboul Ella Hassanien

  • Affiliations:

  • School of Computer Science, Dalian Maritime University, 116026 Dalian, China and School of Electronic and Information Engineering, Dalian University of Technology, 116023 Dalian, China and Machine ...;Norwegian Center of Excellence, Center of Excellence for Quantifiable Quality of Service, Norwegian University of Science and Technology, Trondheim, Norway and Machine Intelligence Research Labs - ...;Information Technology Department, Faculty of Computer and Information, Cairo University, 5 Ahmed Zewal Street, Orman, Giza, Egypt and Machine Intelligence Research Labs - MIR Labs, USA

  • Venue:
  • Future Generation Computer Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Grid computing is a computational framework used to meet growing computational demands. This paper introduces a novel approach based on Particle Swarm Optimization (PSO) for scheduling jobs on computational grids. The representations of the position and velocity of the particles in conventional PSO is extended from the real vectors to fuzzy matrices. The proposed approach is to dynamically generate an optimal schedule so as to complete the tasks within a minimum period of time as well as utilizing the resources in an efficient way. We evaluate the performance of the proposed PSO algorithm with a Genetic Algorithm (GA) and Simulated Annealing (SA) approach. Empirical results illustrate that an important advantage of the PSO algorithm is its speed of convergence and the ability to obtain faster and feasible schedules.