Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

An Evolution-Based Dynamic Scheduling Algorithm in Grid Computing Environment

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Kun-Ming Yu ; Comput. Sci. & Inf. Eng. Dept., Chung-Hua Univ., Hsinchu ; Cheng-Kwan Chen

Grid computing can integrate computational resources from different networks or regional areas into a high performance computational platform and be used to solve complex computing-intensive problems efficiently. Scheduling problem is an important issue in a grid computing environment, because of the heterogeneity of computing resources. This paper proposes an evolution-based dynamic scheduling algorithm (EDSA) for scheduling in grid computing environments. The proposed algorithm uses the genetic algorithm as search technique to find an efficient schedule in grid computing and adapts to variable numbers of computing nodes which has different computational capabilities. Furthermore, the hybrid crossover and incremental mutation operations within the algorithm can move the solution away from the local-optimal solution towards a near-optimal solution. And, a simulation with randomly generated task sets was performed to compare the performance with five other scheduling algorithms. The results show that the proposed EDSA outperformed all other schedulers across a range of scenarios.

Published in:

Intelligent Systems Design and Applications, 2008. ISDA '08. Eighth International Conference on  (Volume:1 )

Date of Conference:

26-28 Nov. 2008