Multiobjective Level-Wise Scientific Workflow Optimization in IaaS Public Cloud Environment

Algorithm 1

Preprocessing.

Input: Workflow DAG.

Output: Task Objects, Search Space (SP), total number of levels ().

Step 1. Parse the workflow DAG

Step 2. Label tasks

Step 3. Assign workflow tasks to objects

Step 4. Retrieve maximum workflow level for chromosome length determination in optimization

Step 5. Retrieve maximum parallelization degree for search space determination