Abstract:The computational grid provides a promising platform for the efficient execution of parallel coarse grain tasks computing over very large sample space. Scheduling such applications is challenging for the heterogeneity, autonomy, and dynamic adaptability of grid resources. Assuming resource owners have a preemptive priority, we propose an adaptive algorithm of jobs scheduling based on time balancing strategy, which solves the parallel computing tasks by using the idle resources in computational grid. A mathematical model is developed to predict performance, which also considers systems with heterogeneous machine utilization and heterogeneous service distribution. The model separates the influence of machine utilization, job service rate and parallel task allocation on the completion time. According to the time balancing policy, a task is partitioned into several subtasks and scheduled, and the costs of communication are reduced. The expected value of parallel task completion time is predicted with performance model. To get better parallel computing performance, an optimal subset of heterogeneous resources with the shortest parallel executing time of tasks can be selected with the efficient algorithm. Remapping strategy is applied during scheduling, which is more suitable for the dynamic adaptability and domain autonomy in the grid.

An Task Scheduling Algorithm Based on Load Balance

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

Research Of Task Scheduling Based On Performance Under Grid Environment

Dynamic Resource Load Balancing Mechanism under Grid Environment

Migrating Algorithm Matched with Hierachical of Load Balancing in Grid Computing

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

An Adaptive Resource Scheduling Algorithm for Computational Grid

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

A Hybrid Load Balancing Strategy of Sequential Tasks for Grid Computing Environments

Prediction of the Running Time of Tasks Based on Load

Research and Implementation on Adaptive Job Scheduling in Campus Computing Grid

Study on the Non-Dedicated Grid Scheduling System

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

Application of Balance Load Real-time

Task Scheduling Using Performance-Driven

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

Prediction Based Load Balance Algorithm in Context-aware Application Server

Algorithm for Tasks Scheduling Based on Load Balance

Agent-based Grid Load Balancing Using Performance-Driven Task Scheduling

A Novel Dynamic Task Scheduling Algorithm in Grid Environments

Resource Load Based Stochastic DAGs Scheduling Mechanism for Grid Environment.