Abstract:With the wide deployment of cloud computing in many business enterprises as well as science and engineering domains, high quality security services are increasingly critical for processing workflow applications with sensitive intermediate data. Unfortunately, most existing worklfow scheduling approaches disregard the security requirements of the intermediate data produced by workflows, and overlook the performance impact of encryption time of intermediate data on the start of subsequent workflow tasks. Furthermore, the idle time slots on resources, resulting from data dependencies among workflow tasks, have not been adequately exploited to mitigate the impact of data encryption time on workflows’ makespans and monetary cost. To address these issues, this paper presents a novel task-scheduling framework for security sensitive workflows with three novel features. First, we provide comprehensive theoretical analyses on how selectively duplicating a task’s predecessor tasks is helpful for preventing both the data transmission time and encryption time from delaying task’s start time. Then, we define workflow tasks’ latest finish time, and prove that tasks can be completed before tasks’ latest finish time by using cheapest resources to reduce monetary cost without delaying tasks’ successors’ start time and workflows’ makespans. Based on these analyses, we devise a novel scheduling appro ach with selective tasks duplication, named SOLID, incorporating two important phases: 1) task scheduling with selectively duplicating predecessor tasks to idle time slots on resources; and 2) intermediate data encrypting by effectively exploiting tasks’ laxity time. We evaluate our solution approach through rigorous performance evaluation study using both randomly generated workflows and some real-world workflow traces. Our results show that the proposed SOLID approach prevails over existing algorithms in terms of makespan, monetary costs and resource efficiency.

Security and cost aware scheduling method for instance-intensive cloud workflows

A Security and Cost Aware Scheduling Algorithm for Heterogeneous Tasks of Scientific Workflow in Clouds

Makespan and Security-Aware Workflow Scheduling for Cloud Service Cost Minimization

Security-aware Workflow Scheduling with Selective Task Duplication in Clouds.

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

Privacy and Security-Aware Workflow Scheduling in a Hybrid Cloud

Minimizing Monetary Costs for Deadline Constrained Workflows in Cloud Environments

A Cost-Aware Scheduling Algorithm for Reliable Workflow in IaaS Clouds

Cost and Reliability Aware Scheduling of Workflows Across Multiple Clouds with Security Constraints

Exploration of Secured Workflow Scheduling Models in Cloud Environment: A Survey

A Deadline-Constrained Scheduling Algorithm for Scientific Workflows in Clouds

Security-Aware Dynamic Scheduling for Real-Time Optimization in Cloud-Based Industrial Applications

Scheduling for Workflows with Security-Sensitive Intermediate Data by Selective Tasks Duplication in Clouds.

User Priority Aware and Cost Constrained Workflow Scheduling in Clouds

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

A Compromised-Time-Cost Scheduling Algorithm in Swindew-C for Instance-Intensive Cost-Constrained Workflows on A Cloud Computing Platform

A Fuzzy Scheduling Strategy for Online Multi-workflows in IaaS Clouds

Cost and makespan scheduling of workflows in clouds using list multiobjective optimization technique

A Trust Service-Oriented Scheduling Model for Workflow Applications in Cloud Computing

Cost and makespan-aware workflow scheduling in hybrid clouds.