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.

Research on Multi-Objective Grid Task Scheduling Algorithms Based on Survivability and Makespan

Survivability and Makespan Driven Scheduling Algorithm for Grid Workflow Applications.

Survivability-Based Scheduling Algorithm for Bag-Of-Tasks Applications with Deadline Constraints on Grids

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

Application-adaptive Resource Scheduling in a Computational Grid

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

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

A Multiobjective Resources Scheduling Approach Based on Genetic Algorithms in Grid Environment

Evolutionary Algorithm for Solving Constrained Multi-Objective Grid Tasks Scheduling Problem

An Adaptive Task-Level Fault-Tolerant Approach to Grid

Grid Service Reliability Modeling and Optimal Task Scheduling Considering Fault Recovery.

Research on Multi-objective Optimal Scheduling Strategy of Renewable Energy Distribution Networks

Optimal Redundant Scheduling of Grid Tasks Based on Fault Recovery

Optimal Task Partition and Distribution in Grid Service System with Common Cause Failures.

Multi-objective Non-cooperative Game Model for Cost-based Task Scheduling in Computational Grid

Grid Task Scheduling Algorithm Based on Multiple QoS Constraints

Research on Method of Scheduling Tasks in Grid Computing Environment

Adaptive Grid Workflow Scheduling Algoirithm

A Dependable Task Scheduling Strategy for a Fault Tolerant Grid Model

Multi-objective Planning for Anti-disaster Backbone Grid Considering Economics and Network Frame Performance

Multi-objective and multi constrained task scheduling framework for computational grids