Evaluation of Job-Scheduling Strategies for Grid Computing

  • Authors:
  • Volker Hamscher;Uwe Schwiegelshohn;Achim Streit;Ramin Yahyapour

  • Affiliations:
  • -;-;-;-

  • Venue:
  • GRID '00 Proceedings of the First IEEE/ACM International Workshop on Grid Computing
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we discuss typical scheduling structures that occur in computational grids. Scheduling algorithms and selection strategies applicable to these structures are introduced and classified. Simulations were used to evaluate these aspects considering combinations of different Job and Machine Models. Some of the results are presented in this paper and are discussed in qualitative and quantitative way. For hierarchical scheduling, a common scheduling structure, the simulation results confirmed the benefit of Backfill. Unexpected results were achieved as FCFS proves to perform better than Backfill when using a central job-pool.