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

For solving tasks scheduling problem under heterogeneous grid environment, a new constrained multi- objective grid tasks scheduling model is proposed. Firstly, a security benefit function is constructed under considering the inherent security of grid nodes; secondly, a node's reputation dynamic evaluation model is constructed based on the behavior of grid nodes. In order to solve the model, the multi-objective model is transformed into a single-objective model in terms of the subjection degree function; meanwhile, a new crossover operator and an even mutation operator is proposed. Based on all of these, a new evolutionary algorithm is presented. Finally, 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 and reliability.

[1]  Ling Wang,et al.  A Hybrid Quantum-Inspired Genetic Algorithm for Multi-objective Scheduling , 2006, ICIC.

[2]  Shanshan Song,et al.  Risk-resilient heuristics and genetic algorithms for security-assured grid job scheduling , 2006, IEEE Transactions on Computers.

[3]  Zhang Wei.  A Trust-QoS Enhanced Grid Service Scheduling , 2006 .

[4]  Yuping Wang,et al.  Security-Driven Task Scheduling Based on Evolutionary Algorithm , 2008, 2008 International Conference on Computational Intelligence and Security.

[5]  Gregor von Laszewski,et al.  QoS guided Min-Min heuristic for grid task scheduling , 2003, Journal of Computer Science and Technology.

[6]  Ling Wang,et al.  A Hybrid Quantum-Inspired Genetic Algorithm for Multiobjective Flow Shop Scheduling , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[8]  Wang Ru-chuan.  Nash Equilibrium Based Task Scheduling Algorithm of Multi-schedulers in Grid Computing , 2009 .

[9]  Xiao Qin,et al.  Security-Aware Resource Allocation for Real-Time Parallel Jobs on Homogeneous and Heterogeneous Clusters , 2008, IEEE Transactions on Parallel and Distributed Systems.

[10]  Hongli Zhang,et al.  A Multiobjective Evolutionary Algorithm for Grid Job Scheduling of Multi-QoS Constraints , 2006, J. Comput. Res. Dev..

[11]  V. Vijayakumar,et al.  Trust and Reputation Aware Security for Resource Selection in Grid Computing , 2008, 2008 International Conference on Security Technology.