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.

A Novel Hierarchal Scheduling Strategy for Rendering System

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

A Distributed Render Farm System for Animation Production

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

A Novel User Scheduling Algorithm in Inhomogeneous Networks

A User-Level NUMA-Aware Scheduler for Optimizing Virtual Machine Performance.

A Dynamic Task Scheduling Method in Cluster of Workstations

Communication-Efficient Task Scheduling for Real-Time Distributed Computing.

A Fair Scheduling Algorithm for Adaptive Heterogeneous Resources in Data Centers

HSIP: A Novel Task Scheduling Algorithm for Heterogeneous Computing

A Novel Heterogeneous Scheduling Algorithm with Improved Task Priority

Low Complexity Hierarchical Scheduling for Diverse Datacenter Jobs.

A Real-Time Scheduling Strategy Based on Processing Framework of Hadoop

Job Scheduling in High Performance Computing

Task Scheduling for GPU Heterogeneous Cluster.

Priority-Aware Near-Optimal Scheduling for Heterogeneous Multi-Core Systems with Specialized Accelerators

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

Real-Time Scheduling Upon a Host-Centric Acceleration Architecture with Data Offloading

Load Balancing Method Based on Render History in Cluster Rendering

Lattice-based Scheduling for Multi-FPGA Systems

Multiple Resources Scheduling for Diverse Workloads in Heterogeneous Datacenter