Abstract:In cloud computing, private cloud tends to exhibit high controllability but lack scalability, whereas public cloud is just the opposite. The hybrid cloud formed by combining them can effectively balance controllability and scalability, and has been widely adopted in industry for executing workflows. The network connecting public and private clouds goes through Internet and its bandwidth is rather limited in comparison with that inside clouds. Hence, cross-cloud data transmission can become a bottleneck of executing workflows in such environment. Moreover, multiple data communications may contend for bandwidth resources, thereby incurring delay. To address these concerns, this work establishes a scheduling model for workflow execution across public and private clouds, where a queueing mode is innovatively employed to address potential network communication contention. A contention-cognizant list scheduling (CCLS) heuristic equipped with task duplication is devised to minimize workflow makespan. It adopts a novel task sorting attribute to schedule tasks and cross-cloud data communications by using available computation and communication resources, and employs task duplication to obviate the needs for certain data communications. Experiments are conducted with realistic workflows and diverse settings, and the results verify the superiority of CCLS over the existing ones as it can always achieve the best makespan Note to Practitioners —A crucial challenge for workflow scheduling across public and private clouds is that the cross-cloud bandwidth resource is relatively limited and multiple data communications may contend for it in practice. However, this communication contention issue has largely been neglected in existing investigations. To advance the state of the art, this paper proposes a communication contention-cognizant scheduling approach based on a queueing mode to minimize the makespan for workflow execution across public and private clouds. The proposed approach can be readily put into use and experimental results show that it performs better than traditional scheduling approaches that fail to consider communication contention.

Comparative Evaluation of Task Priorities for Processing and Bandwidth Capacities-Based Workflow Scheduling for Cloud Environment

Dynamic Virtual Machine Number Selection for Processing-Capacity Constrained Workflow Scheduling in Cloud Computing Environments

Bandwidth‐aware Divisible Task Scheduling for Cloud Computing

Cost-Efficient Scheduling of Workflow Applications with Deadline Constraint on IaaS Clouds

Cost Optimization Heuristics for Deadline Constrained Workflow Scheduling on Clouds and Their Comparative Evaluation

User Priority Aware and Cost Constrained Workflow Scheduling in Clouds

A Task Scheduling Method For Energy-Performance Trade-Off In Clouds

Task scheduling in cloud environment: optimization, security prioritization and processor selection schemes

Bi-Direction Adjust Heuristic For Workflow Scheduling In Clouds

A Novel Scheduling Approach for Spark Workflow Tasks with Deadline and Uncertain Performance in Multi-Cloud Networks

Adaptive Workflow Scheduling for Diverse Objectives in Cloud Environments.

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

Constrained Energy-Cost-Aware Workflow Scheduling for Cloud Environment

Resource Scheduling and Delay Analysis for Workflow in Wireless Small Cloud

A Predictive-Trend-Aware and Critical-Path-Estimation-Based Method for Workflow Scheduling Upon Cloud Services

A Communication Contention-Cognizant Scheduling Approach for Workflow Execution Across Public and Private Clouds

Cost Adaptive Workflow Scheduling in Cloud Computing

Elastic resource provisioning for scientific workflow scheduling in cloud under budget and deadline constraints

An Adaptive Deadline Constrained Energy-Efficient Scheduling Heuristic for Workflows in Clouds.

A Budget and Deadline Aware Scientific Workflow Resource Provisioning and Scheduling Mechanism for Cloud

A Novel Approach to Scheduling Workflows Upon Cloud Resources with Fluctuating Performance