Abstract:Focusing on the problem of task scheduling under large-scale, heterogeneous and dynamic environments in grid computing, a heuristic algorithm based on fuzzy clustering is presented. Many previous scheduling algorithms need to search and compare every processing cell in the target system in order to choose a suitable one for a task. Though those methods can get an approving Make-span, undoubtedly, it would increase the entire runtime. A group of features, which describe the synthetic performance of processing cells in the target system, are defined in this paper. With these defined features, the target system, also called processing cell network, is pretreated by fuzzy clustering method in order to realize the reasonable clustering of processor network. In the scheduling stage, the cluster with better synthetic performance will be chosen first. There is no need to search every processing cell in the target system at every scheduling step. Therefore, it largely reduces the cost on choosing which processing cell to execute the current task. The design of the ready task's priority considers not only the influence that comes from the executing of nodes on critical path, but also the influence induced by heterogeneous resource, on which the task will be scheduled. In the last part, the algorithm's performance is analyzed and compared with other algorithms, and the test results show that the bigger the target system is, the better performance the algorithm shows.

Dynamic scheduling for dedicated grid and task scheduling with reliable communication for non-dedicated grid.

A DAG-Based XCIGS Algorithm for Dependent Tasks in Grid Environments.

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

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

Distributed resource scheduling based on multi-node negotiation for grid systems

Study on the Non-Dedicated Grid Scheduling System

DE Scheduling: Scheduling Algorithm for Distributed Grid System

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

Resource Load Based Stochastic DAGs Scheduling Mechanism for Grid Environment.

A Task Scheduling Method in Grid Computing Environments

Reliable Scheduling Algorithm for Time-constrained Grid Workflow

A dynamic task scheduling algorithm for grid computing system

A Dynamic Job Scheduling Algorithm for Computational Grid

A Novel Dynamic Task Scheduling Algorithm in Grid Environments

Research on Task Scheduling Algorithm in Grid Computing Systems Based on Dynamic Task Priority

A Dynamic and Efficient Grid Task Scheduling Strategy

A Dependable Task Scheduling Strategy for a Fault Tolerant Grid Model

A Grid DAG Scheduling Algorithm Based on Fuzzy Clustering

An Improved Task Scheduling Algorithm in Grid Computing Environment.

Scheduling Algorithm Based on Econometric Models in Computing Grid