International Journal of
Physical Sciences

  • Abbreviation: Int. J. Phys. Sci.
  • Language: English
  • ISSN: 1992-1950
  • DOI: 10.5897/IJPS
  • Start Year: 2006
  • Published Articles: 2557

Full Length Research Paper

Differential evolution algorithms for grid scheduling problem

Amid Khatibi Bardsiri1 and Marjan Kuchaki Rafsanjani2*      
1Islamic Azad University, Bardsir Branch, Kerman, Iran. 2Department of Computer Science, Shahid Bahonar University of Kerman, Kerman, Iran.  
Email: [email protected]

  •  Accepted: 06 September 2011
  •  Published: 16 October 2011


Differential evolution (DE) has recently emerged as simple and efficient algorithm for global optimization over continuous spaces. DE shares many features of the classical genetic algorithms (GA). But it is much easier to implement than GA and applies a kind of differential mutation operator on parent chromosomes to generate the offspring. Grid computing aims to allow unified access to data, computing power, sensors and other resources through a single virtual laboratory. Scheduling is a key problem in emergent computational systems, such as grid and P2P, in order to benefit from the large computing capacity of such systems. In this paper, we present differential evolution algorithm based on schedulers for efficiently allocating jobs to resources in a grid computing system. Several variations for DE are examined in order to identify which works best for the grid scheduling problem.


Key words: Grid computing, differential evolution, crossover probability, scale factor, population.