An Improved Genetic Algorithm with Limited Iteration for Grid Scheduling

  title={An Improved Genetic Algorithm with Limited Iteration for Grid Scheduling},
  author={Hao Yin and Huilin Wu and Jiliu Zhou},
  journal={Sixth International Conference on Grid and Cooperative Computing (GCC 2007)},
In grid environment the numbers of resources and tasks to be scheduled are usually variable. This kind of characteristics of grid makes the scheduling approach a complex optimization problem. Genetic algorithm (GA) has been widely used to solve these difficult NP-complete problems. However the conventional GA is too slow to be used in a realistic scheduling due to its time-consuming iteration. This paper presents an improved genetic algorithm for scheduling independent tasks in grid environment… CONTINUE READING
Highly Cited
This paper has 21 citations. REVIEW CITATIONS
16 Citations
13 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 16 extracted citations


Publications referenced by this paper.
Showing 1-10 of 13 references

Mililotti, “Scheduling in a Grid Computing Environment using Genetic Algorithm

  • M.V.D. Martino
  • Proceedings of the 16 International Parallel and…
  • 2002
2 Excerpts

The Grid: Blueprint for a Future Computing Infrastructure

  • I. Foster, C. Kesselman
  • Morgan Kaufmann Publishers
  • 1998
2 Excerpts

Similar Papers

Loading similar papers…