The formulation of the problem and various versions of dynamic programming method are discussed. These versions are experimentally evaluated on randomly generated instances. We draw conclusions about ...

Dynamic workflow scheduling (DWS) is a challenging and important optimization problem in cloud computing, aiming to execute multiple heterogeneous workflows on dynamically leased virtual machine ...