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.

A Study on Task Scheduling in Computational Grid.

A DAG-Based XCIGS Algorithm for Dependent Tasks in Grid Environments.

Application-adaptive Resource Scheduling in a Computational Grid

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

Performance-Driven Task and Data Co-scheduling Algorithms for Data-Intensive Applications in Grid Computing

A Task Scheduling Method in Grid Computing Environments

An Integrated Management And Scheduling Scheme For Computational Grid

Task Scheduling Using Performance-Driven

Ant Algorithm-Based Task Scheduling in Grid Computing

Research on distributed resources scheduling strategy in the ITSGrid

A resource scheduling strategy for the CFD application on the grid

An Adaptive Resource Scheduling Algorithm for Computational Grid

A Study on Distributed Resource Scheduling Management in ITSGrid

Scheduling Algorithm Based on Econometric Models in Computing Grid

A Scheduling Approach Considering Local Tasks in the Computational Grid

GA-Based Algorithm for Task Scheduling on Computational Grid

An Online Scheduling Algorithm for Assigning Jobs in the Computational Grid

QoS Guided Task Scheduling Heuristic in Computational Grid Environments

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

A Three-Level Distributed Task Scheduling System for Computational Grid

Research on Task Scheduling in Grid Computing