Abstract:Benefiting from the flexible, scalable and secure environment, hybrid cloud can overcome the shortage of limited resources in private cloud to simultaneously execute large-scale scientific workflows. In hybrid cloud, privacy-sensitive tasks are not allowed to be executed on public resources, while non-sensitive tasks are unrestricted. As an NP-Complete problem, it is extraordinarily challenging to schedule multiple workflows efficiently, economically and energy-savingly under quality-of-service constraints. This paper models the hybrid-cloud-based privacy-aware multi-workflow scheduling as a tri-objective optimization problem that optimizes workflow-oriented total tardiness, private-cloud-oriented total energy consumption, and public -cloud-oriented total monetary cost. To the best of authors' knowledge, few studies have been conducted on the tri-objective privacy-aware multi-workflow scheduling in hybrid cloud (PMWS-HC). To solve this problem, we dissect various factors involved during task scheduling and devise a novel Heuristic Scheduling Algorithm based on 9 Factors (HSA9Fs), which dynamically selects the workflows and tasks to be scheduled, and the corresponding VMs to execute them. To optimize the three conflicting objectives simultaneously, we propose a nested algorithm called MSIA, which first employs a Multi-objective Salp swarm algorithm to explore for the Pareto solutions, and then uses an Iterative greedy Algorithm to perform a refined search on individuals to obtain high-quality solutions. Extensive Medium-Small-Scale and Large-Scale simulation experiments show that both HSA9Fs and MSIA outperform state-of-the-art scheduling algorithms in several multi-objective performance metrics.

Hybrid Cloud Adaptive Scheduling Strategy for Heterogeneous Workloads

Cost-aware scheduling for ensuring software performance and reliability under heterogeneous workloads of hybrid cloud

Online Cost-Aware Service Requests Scheduling in Hybrid Clouds for Cloud Bursting

Online Cost-Rejection Rate Scheduling for Resource Requests in Hybrid Clouds

A Novel Job Scheduling Model to Enhance Efficiency and Overall User Fairness of Cloud Computing Environment.

Managing Deadline-constrained Bag-of-Tasks Jobs on Hybrid Clouds

Efficient, economical and energy-saving multi-workflow scheduling in hybrid cloud

An Adaptive Approach to Better Load Balancing in a Consumer-Centric Cloud Environment

Deadline-constrained cost-aware workflow scheduling in hybrid cloud

An Energy-Efficient Task Scheduling Method for CPU-GPU Heterogeneous Cloud.

A Load-Balance Based Resource-Scheduling Algorithm Under Cloud Computing Environment

Real-Time Workflows Oriented Hybrid Scheduling Approach with Balancing Host Weighted Square Frequencies in Clouds.

CloudCoaster: Transient-aware Bursty Datacenter Workload Scheduling

Long-Term Multi-objective Task Scheduling with Diff-Serv in Hybrid Clouds

Cost and makespan-aware workflow scheduling in hybrid clouds.

Hybrid Genetic Algorithm for Cloud Computing Applications

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

A Low-Power Task Scheduling Algorithm for Heterogeneous Cloud Computing

Hybrid optimization algorithm for task scheduling and virtual machine allocation in cloud computing

An online cost-efficient scheduler for requests with deadline constraint in hybrid clouds

A hybrid genetic-based task scheduling algorithm for cost-efficient workflow execution in heterogeneous cloud computing environment