Sub Optimal Scheduling in a Grid Using Genetic Algorithms

  • Authors:
  • Vincenzo Di Martino

  • Affiliations:
  • -

  • Venue:
  • IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

The computing GRID infrastructure could benefit of techniques that can improve the overall throughput of the system. It is possible that job submission will include different ontology in resource requests due to the generality of the GRID infrastructure. Such flexible resource request could offer the opportunity to optimize several parameter, from network load to job costs in relation to due time, more generally the quality of services. We present the result of the simulation of GRID jobs allocation. The search strategy for this input case do not converge to the optimal case inside the limited number of trial performed, in contrast with previous work on up to 24 jobs. The benefits of the usage of the Genetic Algorithms to improve the quality of the scheduling is discussed. The simulation has been obtained using a sw environment GGAS suitable to study the scheduling of jobs in a distributed group of parallel machines. The result of this paper suggest the usage of local search strategy to improve the convergence.