On the placement of reservations into job schedules

  • Authors:
  • Thomas Röblitz;Krzysztof Rzadca

  • Affiliations:
  • ,Zuse Institute Berlin, Berlin-Dahlem, Germany;,Laboratoire ID-IMAG, Grenoble, France

  • Venue:
  • Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a new method for determining placements of flexible reservation requests into a schedule. For each considered placement the what-if method inserts a placeholder into the schedule and simulates the processing of batch jobs currently known to the system. Each placement is evaluated wrt. well-known scheduling metrics. This information may be used by a Grid reservation service to choose the most likely successful placement of a reservation. According to the results of extensive simulations, the what-if method grants more reservations and improves the performance of local jobs compared to our previously used load method.