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.

Research Of Task Scheduling Based On Performance Under Grid Environment

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

Quality-Of-Service Driven Visual Scheduling In Grid Computing

Task Scheduling Using Performance-Driven

Research of the Grid Computing System Applied in Optical Simulation

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

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

A cost-computing based task scheduling in grid market

A Task Scheduling Method in Grid Computing Environments

Resource Management and Task Scheduling in Grid Computing

Performance Analysis of Task Scheduling Heuristics in Grid

Research and Implementation on Adaptive Job Scheduling in Campus Computing Grid

Task scheduling pattern for grid computing environment

Scheduling Algorithm Based on Econometric Models in Computing Grid

Study on the Non-Dedicated Grid Scheduling System

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

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

A Priority-Based Task Scheduling Algorithm in Grid

Judge of Scheduling Capability and Algorithm Based on Grid

Performance Modeling and Analysis for Resource Scheduling in Data Grids.