Abstract:Heterogeneous cloud datacenters are well-suited and cost-efficient platforms for execution of scientific workflows requested from academics. Workflow scheduling algorithms have drastic impacts on the objectives that stakeholders in the system expect. This paper models the scientific workflow scheduling issue to a bi-objective optimization problem with makespan and reliability optimization approach because the users not only expect to have quick response, but also they need reliable executions. To address the issue, a new system framework and different concepts are introduced. A centralized log as a repository module is embedded in the system framework to register all kinds of system failures. In addition to, the new scheduling failure factor (SFF), which has reciprocal relation with system reliability, is defined. Therefore, the broker module quantifies the failure proneness of all resources and the most reliable ones are incorporated in scheduling model. The aforementioned scheduling model is then formulated to a bi-objective optimization problem with makespan and SFF minimization viewpoint which is an NP-Hard problem. To solve this combinatorial problem, a hybrid bi-objective discrete cuckoo search algorithm (HDCSA) is proposed. The proposed hybrid algorithm utilizes different novel Levy flight operators commensurate with discrete search space that makes good balance between exploration and exploitation in optimization process. The proposed HDCSA was validated in 12 extensive scenarios that were conducted on both symmetric and asymmetric scientific workflows in different conditions. The final results prove that the proposed bi-objective HDCSA scheduler has the amount of 22.11%, 12.97%, 11.81%, 12.18%, and 12.42% on average improvement against other state-of-the-arts in terms of makespan, SFF, speedup, efficiency, and SLR, respectively, which are prominent performance evaluation metrics is this scheduling domain.

A balanced scheduler with data reuse and replication for scientific workflows in cloud computing systems

Elastic Scheduling of Scientific Workflows under Deadline Constraints in Cloud Computing Environments

A hybrid bi-objective scheduling algorithm for execution of scientific workflows on cloud platforms with execution time and reliability approach

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

A taxonomy and survey on scheduling algorithms for scientific workflows in IaaS cloud computing environments

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

Scientific workflow scheduling algorithms in cloud environments: a comprehensive taxonomy, survey, and future directions

Resource-sharing Policy in Multi-tenant Scientific Workflow-as-a-Service Cloud Platform

Bi-objective scheduling algorithm for scientific workflows on cloud computing platform with makespan and monetary cost minimization approach

Hybrid Workflow Scheduling on Edge Cloud Computing Systems

Enhancement in performance of cloud computing task scheduling using optimization strategies

Real-time and Dynamic Fault-Tolerant Scheduling for Scientific Workflows in Clouds

Real-Time Multiple-Workflow Scheduling in Cloud Environments

Cost and Energy Aware Scheduling Algorithm for Scientific Workflows with Deadline Constraint in Clouds.

MrLBA: multi-resource load balancing algorithm for cloud computing using ant colony optimization

A bidirectional workflow scheduling approach with feedback mechanism in clouds

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

An energy-aware scheduling of dynamic workflows using big data similarity statistical analysis in cloud computing

Ordinal Optimized Scheduling of Scientific Workflows in Elastic Compute Clouds

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

A hybrid meta-heuristic algorithm for scientific workflow scheduling in heterogeneous distributed computing systems