|
|
|
| Constrained Multi-objective Grid Task Security Scheduling Model and Algorithm |
| Zhu Hai; Wang Yu-ping |
| School of Computer Science and Technology Xidian University, Xi’an 710071, China |
|
|
|
|
Abstract The characteristic of heterogeneous grid environment determines that the task scheduling is constrained by a number of factors such as the length of scheduling, the performance of security, the cost of scheduling and etc. Firstly, based on the characteristics of grid task scheduling, a security benefit function and an efficient node’s credibility dynamic evaluation model are constructed. Then a constrained multi-objective grid task scheduling model is proposed. Secondly, by using the subjection degree function, the multi-objective optimization is transformed into a single objective optimization issue. Thirdly, Through the design of new evolutionary operators, a new genetic algorithm is proposed. The convergence of this algorithm is analyzed. Simulation 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.
|
|
Received: 28 April 2009
|
|
|
|
Corresponding Authors:
Zhu Hai
|
|
|
|
|
|
|
2010, Vol. 32 
