TY - JOUR
KW - Artificial Intelligence
KW - Distributed  Computing
KW - Grid computing
KW - Job Scheduling
KW - Makespan
AU - Zahra Pooranian
AU - Mohammad Shojafar
AU - Jemal Abawajy
AU - Mukesh Singhal
AB - 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.
IS - Special Issue on Artificial Intelligence and Social Application
M1 - 1
N2 - 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.
PY - 2013
SP - 59
EP - 64
T2 - International Journal of Interactive Multimedia and Artificial Intelligence
TI - GLOA: A New Job Scheduling Algorithm for Grid Computing
UR - http://www.ijimai.org/journal/sites/default/files/files/2013/03/ijimai20132_18_pdf_62825.pdf
VL - 2
SN - 1989-1660
ER -