Scheduling Rigid, Evolving Applications on Homogeneous Resources - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2010

Scheduling Rigid, Evolving Applications on Homogeneous Resources


Classical applications executed on clusters or grids are either rigid/moldable or workflow-based. However, the increase of resource computing and storage capabilities has leveraged more complex applications. For example, some code coupling applications exhibit changing resource requirements without being a workflow. Executing them on current batch schedulers leads to an inefficient resource usage, as a block of resources has to be reserved for the whole duration of the application. This paper studies the problem of offline scheduling of rigid and evolving applications on homogeneous resources. It proposes several scheduling algorithms and evaluates them based on simulations. Results show that significant makespan and resource usage improvement can be achieved with short scheduling computing time.
Fichier principal
Vignette du fichier
main.pdf (268.38 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

inria-00456769 , version 1 (16-02-2010)
inria-00456769 , version 2 (17-02-2010)


  • HAL Id : inria-00456769 , version 2


Cristian Klein, Christian Pérez. Scheduling Rigid, Evolving Applications on Homogeneous Resources. [Research Report] RR-7205, INRIA. 2010. ⟨inria-00456769v2⟩
151 View
122 Download


Gmail Facebook Twitter LinkedIn More