Abstract:The characteristic of heterogeneous grid environment results in that the task scheduling is constrained by a number of factors such as the length of scheduling, the performance of security, and the cost of scheduling , etc. Firstly, under the consideration of the task scheduling demand for secure performance. A security benefit function and the corresponding time cost model are constructed. Secondly , according to the past behavior of grid resource nodes, a simple and efficient node’s credibility dynamic evaluation model is built by using the weighted function. Thirdly, b ased on these, a new constrained multi-objective grid task scheduling mode is proposed. In order to solve this model, the relationship between the characteristic of the task and the different performance among nodes is used to define the individual relationship matrix; then the subjection degree function is used to transform each relationship matrix into a fuzzy matrix . A ccording to the different effects of each objective in the final objective , each weight in the final decision-making is determined. By doing so, the multi-objective model is transformed into a single-objective model. Through the design of new crossover operator and an uniform mutation operator, a genetic algorithm called MUGA for the transformed problem is proposed. Finally, s imulation results show that the proposed algorithm is better than the compared ones in terms of the length of the task scheduling, security efficiency value, reliability and scheduling costs.

Resource allocation and task scheduling based on immune clonalstrategy in grid environment

Application-adaptive Resource Scheduling in a Computational Grid

Tasks matching and scheduling of grid computing using parallel done genetic algorithm

An Artificial Immune Algorithm for Resource and Job Scheduling in Grid Environment

Scheduling based resource optimization in networked modeling and simulation

An Adaptive Genetic Algorithm for the Grid Scheduling Problem

Optimal Task Scheduling Model and Dynamic Algorithm Based on Punish Strategy in Grid Environment

Integration of Process Planning and Scheduling Based on Immune Genetic Algorithm

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

Job-Shop Scheduling Based on Improved Immune Cloning Algorithm

A Task Scheduling Method in Grid Computing Environments

A Dynamic and Efficient Grid Task Scheduling Strategy

Multisite resource selection and scheduling algorithm on computational grid

Energy-aware application scheduling based on genetic algorithm.

Grid Independent Task Scheduling Multi-Objective Optimization Model and Genetic Algorithm.

A Novel Algorithm Applied to Task Scheduling in Grid Computing

Grid Task Scheduling Algorithm Based on Combined Evolutionary Computation

Immune Genetic Algorithm for Independent Tasks Assignment Problem in Heterogeneous Environments

A Grid Task Scheduling Strategy Based on Hierarchical Genetic Algorithm

Optimal resource allocation on grid systems for maximizing service reliability using a genetic algorithm

Resource Management and Task Scheduling in Grid Computing