Abstract:Complicated method and technology have been introduced into business workflow to solve their cooperation and load balancing. However, as combination of data management and flow management, scientific workflow's load balancing is less researched. So the phenomena of conflicting scheduling and load unbalance often occur. In this paper, we analyze functional framework and load consumption of scientific workflow engine in detail, and then introduce the load models of workflow application, workflow runtime engine and grid node. More importantly, utility function quantifying various loads and performance is introduced to lay foundation for engine selection and task scheduling. The collection and evaluation of real-time status are implemented by monitor and high-layer planner. Considering load balancing of both scientific workflow engine and grid node, we propose a double-layer scheduling algorithm based on performance model. Results from experiments demonstrate that our proposed models and double-layer scheduling algorithm can well avoid load unbalancing and conflicting scheduling in engine and grid node. Moreover, completion time of scientific workflow application can reduce greatly owning to full and even utilization of engine and grid node.

A Scheduling Algorithm Based on Load Balancing in Distributed Workflow

Load Balancing in Distributed Workflow Management System

Double-layer Scheduling Strategy of Load Balancing in Scientific Workflow

Distributed Collaborative Workflows Research

Research on Scheduling Technology of Workflow Engine Based on BPEL

A Method of Distributed Job Management System Performance Analysis Based on Workflow Net

Fuzzy Control-Based Heuristic Algorithm for Load Balancing in Workflow Engine

Multi-bottleneck Scheduling Algorithm for Large-Scale Job Shop

Algorithm for Tasks Scheduling Based on Load Balance

Application of Balance Load Real-time

Adaptive Distributed Load Scheduling Strategy

Workflow Scheduling Algorithm Based on Load Balance in Grid

Load-balancing scheduling of simulation tasks based on a static-dynamic hybrid algorithm

A load-balancing scheduling scheme based on heterogeneous workloads in cloud data centers

Scheduling Algorithm of Load Balancing Based on Dynamic Policies

A Dynamic Dispatcher-Based Scheduling Algorithm On Load Balancing For Web Server Cluster

Dynamic Multiworkflow Deadline and Budget Constrained Scheduling in Heterogeneous Distributed Systems

A Dynamic Task Scheduling Method in Cluster of Workstations

An Autonomic Performance-Aware Workflow Job Management for Service-Oriented Computing

An Efficient User Task Handling Mechanism Based On Dynamic Load-Balance For Workflow Systems

A Load Balancing Algorithm Based on Fair Scheduler