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.

Task Scheduling Using Performance-Driven

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

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

Research Of Task Scheduling Based On Performance Under Grid Environment

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

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

Prediction of the Running Time of Tasks Based on Load

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

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

A dynamic task scheduling algorithm for grid computing system

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

A Time-Optimization Algorithm for Scheduling Parameter Sweep Applications in Computational Grid.

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

Grid Scheduling Algorithm Based on Dynamic Prediction and Task Flow Shaping

An Application-Oriented On-Demand Scheduling Approach in the Computational Grid Environment

Tasks Scheduling Based on Neural Networks in Grid

An Adaptive Resource Scheduling Algorithm for Computational Grid

Scheduling Algorithm Based on Econometric Models in Computing Grid

An Integrated Management And Scheduling Scheme For Computational Grid

An Task Scheduling Algorithm Based on Load Balance