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 Adaptive Resource Scheduling Algorithm for Computational Grid

Application-adaptive Resource Scheduling in a Computational Grid

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

A Distributed Resource Scheduling Based on Fuzzy Cognitive Map for Dynamic Grid Computation Systems

Research and Implementation on Adaptive Job Scheduling in Campus Computing Grid

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

Research on distributed resources scheduling strategy in the ITSGrid

BMQOS: A General Self-Adaptive Global Resource Scheduling Algorithm for Computational Grid

Scheduling Algorithm Based on Econometric Models in Computing Grid

An Online Scheduling Algorithm for Assigning Jobs in the Computational Grid

Optimization Service for Complex Process System in Grid Environment and Its Task Scheduling Strategy

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

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

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

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

An Task Scheduling Algorithm Based on Load Balance

A Dynamic Job Scheduling Algorithm for Computational Grid

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

A Multi-Round Linear Adaptive Algorithm For Load Balance In Grid Resource Scheduling

Multisite resource selection and scheduling algorithm on computational grid

Task Scheduling Using Performance-Driven