Abstract:In recent years, more and more large-scale data processing and computing workflow applications run on heterogeneous clouds. Such cloud applications with precedence-constrained tasks are usually deadline-constrained and their scheduling is an essential problem faced by cloud providers. Moreover, minimizing the workflow execution cost based on cloud billing periods is also a complex and challenging problem for clouds. In realizing this, we first model the workflow applications as I/O Data-aware Directed Acyclic Graph (DDAG), according to clouds with global storage systems. Then, we mathematically state this deadline-constrained workflow scheduling problem with the goal of minimum execution financial cost. We also prove that the time complexity of this problem is NP-hard by deducing from a multidimensional multiple-choice knapsack problem. Third, we propose a heuristic cost-efficient task scheduling strategy called CETSS, which includes workflow DDAG model building, task subdeadline initialization, greedy workflow scheduling algorithm, and task adjusting method. The greedy workflow scheduling algorithm mainly consists of dynamical task renting billing period sharing method and unscheduled task subdeadline relax technique. We perform rigorous simulations on some synthetic randomly generated applications and real-world applications, such as Epigenomics, CyberShake, and LIGO. The experimental results clearly demonstrate that our proposed heuristic CETSS outperforms the existing algorithms and can effective save the total workflow execution cost. In particular, CETSS is very suitable for large workflow applications.

Energy Optimization Heuristics for Budget-Constrained Workflow in Heterogeneous Computing System.

A Deadline And Budget Constrained Cost-Time Optimization Algorithm For Scheduling Dependent Tasks In Grid Computing

Energy-Minimized Scheduling of Real-Time Parallel Workflows on Heterogeneous Distributed Computing Systems

Cost-Efficient Workflow Scheduling Algorithm for Applications With Deadline Constraint on Heterogeneous Clouds

Energy-aware intelligent scheduling for deadline-constrained workflows in sustainable cloud computing

Dynamic Economic- And Qos-Based Approach For Workflow-Oriented Distributed Services Allocation

Scheduling energy consumption-constrained workflows in heterogeneous multi-processor embedded systems

Energy-efficient Task Scheduling on Heterogeneous Computing Systems by Linear Programming

Energy and Cost-Aware Workflow Scheduling in Cloud Computing Data Centers Using a Multi-objective Optimization Algorithm

Optimization of uncertain dependent task mapping on heterogeneous computing platforms

Highly Divergent Genes for Methanopterin-Linked C1 Transfer Reactions in Lake Washington, Assessed via Metagenomic Analysis and mRNA Detection

Energy-efficient workflow scheduling based on workflow structures under deadline and budget constraints in the cloud

Workload-Aware Scheduling of Real-Time Jobs in Cloud Computing to Minimize Energy Consumption

Hybrid Workflow Scheduling on Edge Cloud Computing Systems

An Optimal Scheduling Strategy for an Integrated Energy System Considering User-Side Electricity and Hydrogen Demand Response

Energy-Aware Cloud Workflow Applications Scheduling With Geo-Distributed Data

A Task Level-Aware Scheduling Algorithm for Energy Consumption Constrained Parallel Applications on Heterogeneous Computing Systems

Online Energy-Efficient Scheduling of DAG Tasks on Heterogeneous Embedded Platforms

Energy Aware Task Scheduling in Data Centers.

Dynamic Multiworkflow Deadline and Budget Constrained Scheduling in Heterogeneous Distributed Systems

An Energy-Efficient Task Scheduling Algorithm in DVFS-enabled Cloud Environment