Abstract:Scheduling workflows in cloud service environment has attracted great enthusiasm, and various approaches have been reported up to now. However, these approaches often ignored the uncertainties in the scheduling environment, such as the uncertain task start/execution/finish time, the uncertain data transfer time among tasks, the sudden arrival of new workflows. Ignoring these uncertain factors often leads to the violation of workflow deadlines and increases service renting costs of executing workflows. This study devotes to improving the performance for cloud service platforms by minimizing uncertainty propagation in scheduling workflow applications that have both uncertain task execution time and data transfer time. To be specific, a novel scheduling architecture is designed to control the count of workflow tasks directly waiting on each service instance (e.g., virtual machine and container). Once a task is completed, its start/execution/finish time are available, which means its uncertainties disappearing, and will not affect the subsequent waiting tasks on the same service instance. Thus, controlling the count of waiting tasks on service instances can prohibit the propagation of uncertainties. Based on this architecture, we develop an unceRtainty-aware Online Scheduling Algorithm (ROSA) to schedule dynamic and multiple workflows with deadlines. The proposed ROSA skillfully integrates both the proactive and reactive strategies. During the execution of the generated baseline schedules, the reactive strategy in ROSA will be dynamically called to produce new proactive baseline schedules for dealing with uncertainties. Then, on the basis of real-world workflow traces, five groups of simulation experiments are carried out to compare ROSA with five typical algorithms. The comparison results reveal that ROSA performs better than the five compared algorithms with respect to costs (up to 56 percent), deviation (up to 70 percent), resource utilization (up to 37 percent), and fairness (up to 37 percent).

Uncertainty-aware Online Deadline-Constrained Scheduling of Parallel Applications in Distributed Heterogeneous Systems

Online deadline-constrained scheduling of parallel applications in CPSs

An Energy Efficient Dynamic Scheduling Algorithm for Reliability Constraints in Distributed Heterogeneous Systems

Online Energy-Aware Scheduling for Deadline-Constrained Applications in Distributed Heterogeneous Systems

An Adaptive Priority-Based Heuristic Approach for Scheduling DAG Applications with Uncertainties.

Scheduling Energy-Conscious Tasks in Distributed Heterogeneous Computing Systems

Work-in-Progress: Non-preemptive Scheduling of Periodic Tasks with Data Dependency Upon Heterogeneous Multiprocessor Platforms

Scheduling Stochastic Real-Time Jobs in Unreliable Workers

Optimizing Schedule Length for DAG Type Applications with Energy Consumption Constraint in Heterogeneous Computing Systems

Parallel machine scheduling with stochastic release times and processing times

Uncertainty-Aware Online Scheduling for Real-Time Workflows in Cloud Service Environment

An Enhanced Priority-Based Scheduling Heuristic for DAG Applications with Temporal Unpredictability in Task Execution and Data Transmission.

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

Uncertainty-Aware Real-Time Workflow Scheduling in the Cloud.

Energy-efficient scheduling for parallel applications with reliability and time constraints on heterogeneous distributed systems

Online Scheduling of Multiple Deadline-Constrained Workflow Applications in Distributed Systems

Energy-efficient Deadline Scheduling for Heterogeneous Systems.

Stochastic DAG Scheduling Using a Monte Carlo Approach

Scheduling trade-off of dynamic multiple parallel workflows on heterogeneous distributed computing systems

A Priority-Based Level Heuristic Approach for Scheduling DAG Applications with Uncertainties

A New Model and Algorithm for Uncertain Random Parallel Machine Scheduling Problem