GLOA: A New Job Scheduling Algorithm for Grid Computing

Author
Keywords
Abstract
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.
Year of Publication
2013
Journal
International Journal of Interactive Multimedia and Artificial Intelligence
Volume
2
Issue
Special Issue on Artificial Intelligence and Social Application
Number
1
Number of Pages
59-64
Date Published
03/2013
ISSN Number
1989-1660
Citation Key
URL
http://www.ijimai.org/journal/sites/default/files/files/2013/03/ijimai20132_18_pdf_62825.pdf
DOI
10.9781/ijimai.2013.218
Attachment