Trust-Based Particle Swarm Optimization for Grid Task Scheduling

Abstract:

To solve the problem of grid task scheduling, an improved algorithm based on particle swarm optimization (PSO) is presented. This paper introduces mutation into PSO. Mutation makes the algorithm jump out local optimization. To some extent, it overcomes the inherent flaw of PSO that falling into local optimization. This paper also introduces trust mechanism into the algorithm to improve the service performance of grid system. The result of simulation experiment shows that the improved algorithm not only makes the complete time minimum, but also have more tasks executed successfully.

• Periodical: Applied Mechanics and Materials (Volumes 239-240)
• Pages: 1331-1335
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.239-240.1331
• Online since: December 2012
• Authors: Wen Ming Huang, Zhen Rong Deng, Ren Hua Li, Xing Xing Tang
• Keywords: Grid Task Scheduling, Mutation, Particle Swarm Optimization (PSO), Trust Mechanism

References

[1] ZHANG Yingfeng, LI Yulin. Grid Computing Resource Management Scheduler Based on Evolution Algorithm. Computer engineering, 2003, 29(15): 110-111.

[2] Kennedy J., Eberhart R. Particle swarm optimization. In: Proceedings of the 4th IEEE International Conference on Neural Networks，Piscataway: IEEE Service Center, 1995, p.1942-(1948).

[3] Y Shi，R C Eberhart. A Modified Particle Swarm Optimizer. IEEE International Conference of Evolutionary Computation. Anchorage, Alaska: IEEE Press, May, (1998).

DOI: 10.1109/icec.1998.699146

[4] Wang Liping, Yang Shoubao. A Trust Model In Grid Environment. Computer Engineering and Applications. 2004(23): 50-53.

[5] Frey J. ，Tannenbaum T. ，Foster I., et al. condor-G: A computation Management Agent for Multi-institutional Grids. Cluster Computing. 2002, 5(3): 237-246.

DOI: 10.1109/hpdc.2001.945176

[6] Beth T., Borcherding M., Klein B. Valuation of Trust in Open Network. In Proceeding European Symposium on Recearch in Security(ESORICS). Brighton, Springer-Verlag, 1994: 3-18.

DOI: 10.1007/3-540-58618-0_53

[7] Jøsang A. The right type of trust for distributed systems. In: Meadows, C, ed. Proceedings of l996 New Security Paradigms Workshop. Lake Arrowhead, CA: ACM Press, (1996).

DOI: 10.1145/304851.304877

[8] Eberhart R C, Shi Yuhui. Comparing Inertia Weights and Constriction Factors in Particle Swarm Optimization. Proceedings of the 2000 Congress on Evolutionary Computation. San Diego, USA: [s. n. ], 2000: 84-88.

DOI: 10.1109/cec.2000.870279

[9] Lu Z S, Hou Z R. Particle Swarm optimization with adaptive mutation. Acta Electronica Sinica, 2004, 32(3): 416-420.

[10] Li Ning, Sun Debao, Cen Yigang, Zou Tong. Particle Swarm Optimization with Mutation Operator. Computer engineering & application. 2004, 39 (17): 12-14.

[11] Ajith Abraham, Hongbo Liu, Weishi Zhang, Tae-Gyu Chang. Scheduling Jobs on Computational Grids Using Fuzzy Particle Swarm Algorithm. Proc of KES'06. 2006. 500-507.

DOI: 10.1007/11893004_65