A Genetic Algorithm to Increase the Throughput of the Computational Grids

High Throughput Computing (HTC) is of great importance in grid computing environments. HTC is aimed at minimizing the total makespan of all of the tasks submitted to the grid environment in long execution of the system. To achieve HTC in grids, suitable task scheduling algorithms should be applied to dispatch the submitted tasks to the computational resources appropriately. In this paper, a new task scheduling algorithm is proposed to assign the tasks to the grid resources with goal of minimizing the total makespan of the environment. The proposed algorithm uses genetic approach to find the most suitable match between the tasks and grid resources.

Provided by: Science and Development Network (SciDev.Net) Topic: Data Centers Date Added: Jun 2011 Format: PDF

Find By Topic