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 Dynamic Schedule Based on Integrated Time Performance Prediction

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

Task Scheduling Using Performance-Driven

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

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

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

Prediction of the Running Time of Tasks Based on Load

A dynamic task scheduling algorithm for grid computing system

A Dynamic Job Scheduling Algorithm for Computational Grid

Dynamic Job Shop Scheduling Based on Order Remaining Completion Time Prediction

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

A Dynamic Clustering Heuristic for Jobs Scheduling on Grid Computing Systems

Resource Load Based Stochastic DAGs Scheduling Mechanism for Grid Environment.

An Energy Efficient Dynamic Scheduling Algorithm for Reliability Constraints in Distributed Heterogeneous Systems

Grid scheduling based on prediction of task completion time

Time-Cost Tradeoff Dynamic Scheduling Algorithm For Workflows In Grids

Real Time Performance Evaluation for Dynamic Scheduling Algorithm

Dynamic Heuristics for Time and Cost Reduction in Grid Workflows.

- 1-Application Performance Prediction for the Management and Scheduling of Clusters and Grids

Research Of Task Scheduling Based On Performance Under Grid Environment

Reliable Scheduling Algorithm for Time-constrained Grid Workflow