Skip to Main content Skip to Navigation

Diet-ethic: Fair Scheduling of Optional Computations in GridRPC Middleware

Abstract : Most HPC platforms require users to submit a pre-determined number of computation requests (also called jobs). Unfortunately, this is cumbersome when some of the computations are optional, i.e., they are not critical, but their completion would improve results. For example, given a deadline, the number of requests to submit for a Monte Carlo experiment is difficult to choose. The more requests are completed, the better the results are, however, submitting too many might overload the platform. Conversely, submitting too few requests may leave resources unused and misses an opportunity to improve the results. This paper introduces and solves the problem of scheduling optional computations. An architecture which auto-tunes the number of requests is proposed, then implemented in the DIET GridRPC middleware. Real-life experiments show that several metrics are improved, such as user satisfaction, fairness and the number of completed requests. Moreover, the solution is shown to be scalable.
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download
Contributor : Cristian Klein Connect in order to contact the contributor
Submitted on : Friday, May 18, 2012 - 10:46:43 AM
Last modification on : Tuesday, October 19, 2021 - 2:24:13 PM
Long-term archiving on: : Sunday, August 19, 2012 - 2:24:33 AM


Files produced by the author(s)


  • HAL Id : hal-00696104, version 2


Frédéric Camillo, Eddy Caron, Ronan Guivarch, Aurélie Hurault, Cristian Klein, et al.. Diet-ethic: Fair Scheduling of Optional Computations in GridRPC Middleware. [Research Report] RR-7959, INRIA. 2012. ⟨hal-00696104v2⟩



Les métriques sont temporairement indisponibles