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 metadatas

Cited literature [28 references]  Display  Hide  Download

https://hal.inria.fr/hal-00696104
Contributor : Cristian Klein <>
Submitted on : Friday, May 18, 2012 - 10:46:43 AM
Last modification on : Tuesday, November 19, 2019 - 2:40:02 AM
Long-term archiving on : Sunday, August 19, 2012 - 2:24:33 AM

File

main.good.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00696104, version 2

Citation

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⟩

Share

Metrics

Record views

579

Files downloads

1060