next up previous contents
Next: Available schedulers Up: Workflow management in DIET Previous: The simplest example   Contents


The M agent may receive many requests to execute workflows from one or several clients, and the number of ressources to execute all tasks in parallel may not be sufficient on the grid. In this case the choice of a particular workflow scheduler is critical to determine the order of execution of all tasks that are ready to be executed.

Schedulers provide different online scheduling heuristics that apply different prioritization algorithms to choose the order of execution between tasks of the same DAG (intra-DAG priority) and between tasks of different DAGs (inter-DAG priority). All heuristics are based on the well-known HEFT heuristic that is extended to this case of online multi-workflow scheduling.


The DIET Team - Ven 6 jul 2012 11:19:05 CEST