Abstract:Computational grid has a promising future in large-scale computing, because it enables the sharing of widely distributed computing resources. Good managements with excellent scheduling algorithms are in great demand to take full advantage of it. Many scheduling algorithms in grid computing are for independent tasks. However, communications are very common in scientific computing programs. In this paper, we will propose an easy-implemented algorithm to schedule the tasks with some communications. Our algorithm is suitable for a large proportion of scientific computing programs, and is based on Binary Integer Programming. It is able to meet the users' quality of service (QoS) requirements, and to minimize the combination of costs and time consumed by the users' programs. We will give an example of scheduling a typical scientific computing task to show the power of our algorithm. In our experiment, the grid resource consists of an SGI Onyx 3900 supercomputer, four SGI Octane workstations, four Intel P4-2.OGHz PCs and four Intel P4-1.8GHz PCs.

The Deadline constraint based grid QoS task scheduling algorithm

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

A Grid Task Scheduling Algorithm Based on QoS Priority Grouping

Quality-Of-Service Driven Visual Scheduling In Grid Computing

Grid Task Scheduling Algorithm Based on Multiple QoS Constraints

Grid Task Scheduling Algorithm Based on Multi-dimensional Quality of Service Constraints

A quality-driven algorithm for task scheduling in grid market

A Strategy of Resource Scheduling for Grid Computing Based on QoS

A Flexible Grid Task Scheduling Algorithm Based on QoS Similarity.

A Extended QoS Guided Algorithm for Grid Task Scheduling

Grid Workflow Scheduling Algorithm Using Customized QoS Model

QoS Matching Offset Oriented Resource Clustering Scheduling Algorithm in Grid Environment

DESIGN ON EFFICIENT ALGORITHM OF GRID TASK SCHEDULING

A Scheduling Algorithm Using Sub-Deadline for Workflow Applications under Budget and Deadline Constrained

An Optimal Algorithm for Scheduling Tasks within Deadline and Budget Constraints

A Novel Method of QoS Based Resource Management and Trust Based Task Scheduling

An Adaptive Qos Group Guided Grid Scheduling Algorithm With Task Replicas

QoS Guided Task Scheduling Heuristic in Computational Grid Environments

Extended QoS-guided Grid Task Scheduling Algorithm

Research of Cooperation-type Task Scheduling Strategy Based on QoS in Grid

An Ant Colony Optimization for Grid Task Scheduling with Multiple QoS Dimensions