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.

Reduced Task-Resource Assignment Graph Based Static Scheduling for Grid Workflow Application

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

A dynamic task scheduling algorithm for grid computing system

A Dynamic and Efficient Grid Task Scheduling Strategy

A New Algorithm for Grid Independent Task Schedule: Genetic Simulated Annealing

Scheduling Algorithm Based on Econometric Models in Computing Grid

Adaptive Grid Workflow Scheduling Algoirithm

Reliable Scheduling Algorithm for Time-constrained Grid Workflow

Resource Load Based Stochastic DAGs Scheduling Mechanism for Grid Environment.

Study on the Non-Dedicated Grid Scheduling System

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

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

A Task Scheduling Method in Grid Computing Environments

RESEARCH ON GAPSO ALGORITHM-BASED GRID WORKFLOW SCHEDULING

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

A Novel Dynamic Task Scheduling Algorithm in Grid Environments

Dependable Grid Workflow Scheduling Based on Resource Availability

An Adaptive Resource Scheduling Algorithm for Computational Grid

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