By Topic

Research on Grid Scheduling based on Modified Genetic Algorithm

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)
Wenzheng Li ; Sch. of Comput., Beijing Technol. & Bus. Univ., Beijing ; Chi Yuan

The dissertation consists of six chapters. In the first chapter, we present basic notions and relevant results in the area of grid scheduling. We understand that the current approaches of GA have little weaknesses when it was used in grid scheduling. This inspires us to study the method of MGA (modified genetic algorithm) to solve grid-scheduling problems. Consequently, in the second and the third chapter, we introduce mathematical model of grid scheduling and give a detailed MGA method by using the "pattern theory" and "building block hypothesis" technologies. This modified method can decrease the randomicity of the current GA. In the fourth chapter, we use the MGA method to study grid-scheduling problems and find a necessary and sufficient design method. In the latter chapters, we analyze the laboratory result to show that the modified algorithm has better characteristics than the standard GA when it was used in task scheduling.

Published in:

Pervasive Computing and Applications, 2008. ICPCA 2008. Third International Conference on  (Volume:2 )

Date of Conference:

6-8 Oct. 2008