A Proactive Approach for Coping with Uncertain Resource Availabilities on Desktop Grids

Abstract : Uncertainties stemming from multiple sources affect distributed systems and jeopardize their efficient utilization. Desktop grids are especially concerned by this issue as volunteers lending their resources may have irregular and unpredictable behaviors. Efficiently exploiting the power of such systems raises theoretical issues that received little attention in the literature. In this paper, we assume that there exist predictions on the intervals during which machines are available. When these predictions have a limited error, it is possible to schedule a set of jobs such that the effective total execution time will not be higher than the predicted one. We formally prove it is the case when scheduling jobs only in large intervals and when provisioning sufficient slacks to absorb uncertainties. We present multiple heuristics with various efficiencies and costs that are empirically assessed through simulations.
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01230767
Contributor : Jean-Michel Caricand <>
Submitted on : Thursday, November 19, 2015 - 12:20:18 AM
Last modification on : Wednesday, March 13, 2019 - 3:02:04 PM
Long-term archiving on : Friday, April 28, 2017 - 3:51:50 PM

File

cet14:ip-author.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01230767, version 1

Citation

Louis Canon, Adel Essafi, Denis Trystram. A Proactive Approach for Coping with Uncertain Resource Availabilities on Desktop Grids. HiPC'14, IEEE Int. Conf. on High Performance Computing, 2014, Goa, India. pp.1-9. ⟨hal-01230767⟩

Share

Metrics

Record views

237

Files downloads

120