Abstract:Heterogeneous distributed computing environments are well suited to meet the fast increasing computational demands. Task scheduling is very important for a heterogeneous distributed system to satisfy the large computational demands of applications. The performance of a scheduler in a heterogeneous distributed system normally has something to do with the dynamic task flow, that is, the scheduler always suffers from the heterogeneity of task sizes and the variety of task arrivals. From the long-term viewpoint it is necessary and possible to improve the performance of the scheduler serving the dynamic task flow. In this paper we propose a task scheduling method including a scheduling strategy which adapts to the dynamic task flow and a genetic algorithm which can achieve the short completion time of a batch of tasks. The strategy and the genetic algorithm work with each other to enhance the scheduler's efficiency and performance. We simulated a task flow with enough tasks, the scheduler with our strategy and algorithm, and the schedulers with other strategies and algorithms. We also simulated a complex scenario including the variant arrival rate of tasks and the heterogeneous computational nodes. The simulation results show that our scheduler achieves much better scheduling results than the others, in terms of the average waiting time, the average response time, and the finish time of all tasks.

A New Task Scheduling Algorithm Using Dynamic Prediction Adjustment And Task Flow Shaping For Grid Computing

Grid Scheduling Algorithm Based on Dynamic Prediction and Task Flow Shaping

A Deadline And Budget Constrained Cost-Time Optimization Algorithm For Scheduling Dependent Tasks In Grid Computing

Prediction Based Dynamic Update Grid Scheduling Approach

Prediction Based Response Time Grid Scheduling Approach

An Task Scheduling Algorithm Based on Load Balance

A dynamic task scheduling algorithm for grid computing system

Task Scheduling Using Performance-Driven

Static Strategy and Dynamic Adjustment: an Effective Method for Grid Task Scheduling

A Heuristic Algorithm for Task Scheduling Based on Mean Load on Grid

A Dynamic Scheduling Algorithm of Parallel Coarse Grain Tasks in Computational Grid Based on Time-balancing Strategy

A Dynamic Schedule Based on Integrated Time Performance Prediction

Scheduling Algorithm Based on Econometric Models in Computing Grid

An Algorithm for Jobs Scheduling in Computational Grid Based on Time-Balancing Strategy

An Adaptive Resource Scheduling Algorithm for Computational Grid

Reduced Task-Resource Assignment Graph Based Static Scheduling for Grid Workflow Application

Dynamic Task Flow Scheduling for Heterogeneous Distributed Computing: Algorithm and Strategy

Research on Task Scheduling Algorithm in Grid Computing Systems Based on Dynamic Task Priority

DESIGN ON EFFICIENT ALGORITHM OF GRID TASK SCHEDULING

The Priority Tasks Scheduling Algorithm Based on Grid Resource Prediction

Ant Algorithm-Based Task Scheduling in Grid Computing