HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Precise Evaluation of the Efficiency and the Robustness of Stochastic DAG Schedules

Louis-Claude Canon 1 Emmanuel Jeannot 1
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : This study is devoted to the evaluation of schedules of parallel applications consisting of a set of stochastic tasks having precedence constraints between them. This is an important issue when the goal is to evaluate the efficiency and the robustness of a schedule. In this case, evaluating the makespan consists to evaluate an arithmetic expression with random variables. Results show that the proposed methods provide a reasonable trade-off between precision and computation time.
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download

Contributor : Louis-Claude Canon Connect in order to contact the contributor
Submitted on : Thursday, April 2, 2009 - 1:02:51 PM
Last modification on : Friday, February 26, 2021 - 3:28:02 PM
Long-term archiving on: : Wednesday, March 29, 2017 - 4:17:04 PM


Files produced by the author(s)


  • HAL Id : inria-00372651, version 2



Louis-Claude Canon, Emmanuel Jeannot. Precise Evaluation of the Efficiency and the Robustness of Stochastic DAG Schedules. [Research Report] RR-6895, INRIA. 2009, pp.22. ⟨inria-00372651v2⟩



Record views


Files downloads