Algorithms#

Testing the Algorithms module

This module contais code for implementing heuristic-based scheduling algorithms. Currently, this file implements the following algorithms:

  • HEFT

  • PHEFT

shadow.algorithms.heuristic.heft(workflow, position=0)[source]#

Implementation of the original HEFT algorithm, Topcuolgu 2002.

Params workflow

The workflow object to schedule

Returns

The Solution object generated by the algorithm