PCP-ACO: a deadline-constrained workflow scheduling algorithm for cloud environment

Abstract

A cloud computing environment is the most popular choice for workflow execution, as it gives customers on-demand access to computing resources. However, in cloud workflow scheduling, cloud-native requirements regarding QoS requirements such as monetary cost and execution time should be taken into account. This paper proposes PCP-ACO, a list scheduling algorithm for minimizing the execution cost of a workflow, while meeting its user-defined deadline in cloud environments. In PCP-ACO, first a topological sort of the workflow tasks is computed to assign a priority to each task. Then, Ant Colony Optimization (ACO) meta-heuristic is used to assign a proper resource to each task of the workflow, in order of their priorities. The Partial Critical Path (PCP) concept is also used as a heuristic to guide ACO algorithm. Several experiments are conducted using real scientific workflows, and the cost saving is compared with PSO and IC-PCP algorithms. The experimental results show that the proposed algorithm outperforms other compared algorithms in terms of cost saving.

Multi-Objective Prioritized Task Scheduler Using Improved Asynchronous Advantage Actor Critic (a3c) Algorithm in Multi Cloud Environment

“…Finally, results revealed that WDQN-RL outperforms above algorithms in view of makespan, cost. Energy consumption, makespan, Migration time are measured in [43] by formulating a task scheduling algorithm by using a hybrid approach. This hybrid approach uses capuchin search as local search process and inverted ACO as global search process.…”

“…[40] NSGA Energy consumption and makespan [41] GA-BF energy consumption, response time, makespan [42] Improved ACO resource utilization, cost, deadline violation rate, makespan. [43] MCC algorithm makespan and average cloud utilization [44] RL-EERA accuracy, CPU Utilization, Response time. [45] QEEC task response time, energy consumption and CPU utilization [46] DQN Based Multi agent RL Task completion time and cost.…”