Tasks Security Scheduling Based on DPSO in Heterogeneous Grid Environment

For the task scheduling problem in the heterogeneous grid environment, a security benefit function is constructed by considering the task scheduling demand for confidentiality, integrity and authenticity. Then, according to the history behavior of grid resource nodes, node’s credibility dynamic evaluation method is proposed by using the weighted function. Based on these, a new grid task security scheduling mode is built. In order to solve this model, a new discrete particle evolution equation is designed. Meanwhile, in order to prevent the discrete particle swarm optimization(DPSO) algorithm falling into local optimization, a uniform speed of disturbance is adopted. Through the use of probability theory, the convergence of this algorithm is proved. Simulation results show that the proposed algorithm has good optimization performance and convergence property.

[1]  Kuo-Chi Lin,et al.  An incremental genetic algorithm approach to multiprocessor scheduling , 2004, IEEE Transactions on Parallel and Distributed Systems.

[2]  Zhang Xiao-yan Parallel task scheduling strategy with multi-objective constraints in P2P , 2008 .

[3]  Qianping Wang,et al.  A Fuzzy Logic-Based Trust Model in Grid , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

[4]  Lin Jian Scheduling in Grid Computing Environment Based on Genetic Algorithm , 2004 .

[5]  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..

[6]  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.

[7]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[8]  Jing-xuan Wei,et al.  Fuzzy Particle Swarm Optimization for Constrained Optimization Problems: Fuzzy Particle Swarm Optimization for Constrained Optimization Problems , 2011 .

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

[10]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[11]  Jeng-Shyang Pan,et al.  An improved vector particle swarm optimization for constrained optimization problems , 2011, Inf. Sci..

[12]  Imtiaz Ahmad,et al.  Particle swarm optimization for task assignment problem , 2002, Microprocess. Microsystems.

[13]  YuHan,et al.  An Incremental Genetic Algorithm Approach to Multiprocessor Scheduling , 2004 .

[14]  Joon S. Park,et al.  Trusted P2P computing environments with role-based access control , 2007, IET Inf. Secur..

[15]  Hui Yan,et al.  An improved ant algorithm for job scheduling in grid computing , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[16]  Wang Ru-chuan Study on PSO algorithm in solving grid task scheduling , 2007 .

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