Precise Evaluation of the Efficiency and the Robustness of Stochastic DAG Schedules - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

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

Louis-Claude Canon
Emmanuel Jeannot

Résumé

Our 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 our proposed method provides a reasonable trade-off between precision and computation time.
Fichier non déposé

Dates et versions

hal-00431193 , version 1 (10-11-2009)

Identifiants

  • HAL Id : hal-00431193 , version 1

Citer

Louis-Claude Canon, Emmanuel Jeannot. Precise Evaluation of the Efficiency and the Robustness of Stochastic DAG Schedules. 10ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision - ROADEF 2009, Feb 2009, Nancy, France. pp.13-24. ⟨hal-00431193⟩
82 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More