Abstract:Distributed computing, such as cloud computing, provides promising platforms for orchestrating scientific workflows' tasks based on their sequences and dependencies. Workflow scheduling plays an important role in optimizing concerned objectives for distributed computing, such as minimizing the makespan and cost. Many researchers have focused on optimizing a specific single workflow with multiple objectives. Currently, there are few studies on multi-workflow scheduling, with most research focusing on objectives such as cost and makespan. However, multi-workflow scheduling requires the design of specific objectives that reflect the unique characteristics of multiple workflows. On the other hand, clustering-based approaches have garnered significant attention in the field of workflow scheduling over distributed computing resources due to their advantage in reducing data communication among tasks. Despite this, the effectiveness of clustering-based algorithms has not been extensively studied and validated in the context of multi-objective multi-workflow scheduling models. Motivated by these factors, we propose an approach for multiple workflows' multi-objective optimization (MOO), considering the new defined metric, fairness. We first mathematically formulate the fairness and define a fairness-involved MOO model. Then, we propose an advanced clustering-based resource optimization strategy in multiple workflow runs. Experimental results show that the proposed approach performs better than the compared algorithms without significant compromise of the overall makespan and cost as well as individual fairness, which can guide the simulation workflow scheduling on clouds.

QoS Algorithm for Cloud Task Scheduling with Fairness Constraints

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

A Task Scheduling Algorithm based on QoS-Driven in Cloud Computing

Multi-objective Optimization of Clustering-based Scheduling for Multi-workflow On Clouds Considering Fairness

Clustering-based Multi-objective Optimization Considering Fairness for Multi-workflow Scheduling on Clouds

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

Task Scheduling Algorithm Based on Priority and Cost Constraint in Cloud Computing

MQWAGS: Research on Job Scheduling Algorithms Based on Cloud Computing

A task scheduling algorithm based on qos and complexity-aware optimization in cloud computing

Improving Adaptivity and Fairness of Processing Real-Time Tasks with QoS Requirements on Clusters Through Dynamic Scheduling

Trust-driven and QoS Demand Clustering Analysis Based Cloud Workflow Scheduling Strategies.

QoS-DPSO: QoS-aware Task Scheduling for Cloud Computing System

Budget-Deadline Constrained Workflow Scheduling for Heterogeneous Resources.

User Priority Aware and Cost Constrained Workflow Scheduling in Clouds

Fairness Scheduling for Tasks with Different Real-time Level on Heterogeneous Systems

General Framework for Task Scheduling and Resource Provisioning in Cloud Computing Systems

Trust-Based and QoS Demand Clustering Analysis Customizable Cloud Workflow Scheduling Strategies

Fairness scheduling with dynamic priority for multi workflow on heterogeneous systems

Task Scheduling Algorithm Based on Euclidean Distance Liked- Load Balance in Cloud Computing Environment

Workflow scheduling algorithm based on control structure reduction in cloud environment

Two-phase task scheduling algorithm for multi-objective in cloud computing