International Journal of Interactive Multimedia and Artificial Intelligence (Mar 2013)

GLOA: A New Job Scheduling Algorithm for Grid Computing

  • Zahra Pooranian,
  • Mohammad Shojafar,
  • Jemal H. Abawajy,
  • Mukesh Singhal

Journal volume & issue
Vol. 2, no. 1
pp. 59 – 64

Abstract

Read online

The purpose of grid computing is to produce a virtual supercomputer by using free resources available through widespread networks such as the Internet. This resource distribution, changes in resource availability, and an unreliable communication infrastructure pose a major challenge for efficient resource allocation. Because of the geographical spread of resources and their distributed management, grid scheduling is considered to be a NP-complete problem. It has been shown that evolutionary algorithms offer good performance for grid scheduling. This article uses a new evaluation (distributed) algorithm inspired by the effect of leaders in social groups, the group leaders' optimization algorithm (GLOA), to solve the problem of scheduling independent tasks in a grid computing system. Simulation results comparing GLOA with several other evaluation algorithms show that GLOA produces shorter makespans.

Keywords