GRID SCHEDULING USING ENHANCED PSO ALGORITHM

作者: S. N. Sivanandam , P. Mathiyalagan

DOI:

关键词:

摘要: Grid computing is a high performance environment to solve larger scale computational demands. contains resource management, task scheduling, security problems, information management and so on. Task scheduling fundamental issue in achieving grid systems. A GRID typically heterogeneous the sense that it combines clusters of varying sizes, different processing elements with level performance. In this, heuristic approach based on particle swarm optimization algorithm adopted for solving problem environment. Particle Swarm Optimization (PSO) one latest evolutionary techniques by nature. It has better ability global searching been successfully applied many areas such as, neural network training etc. Due linear decreasing inertia weight PSO convergence rate becomes faster, which leads minimal makespan time when used scheduling. To make improved modifying parameter, produces gives an optimized result. Keyword : Inertia, position updation, velocity, computing.

参考文章(9)
M. Fikret Ercan, Yu-Fai Fung, Performance of Particle Swarm Optimization in Scheduling Hybrid Flow-Shops with Multiprocessor Tasks Lecture Notes in Computer Science. pp. 309- 318 ,(2007) , 10.1007/978-3-540-74484-9_27
Yan-ping Bu, Wei Zhou, Jin-shou Yu, An Improved PSO Algorithm and its Application to Grid Scheduling Problem international symposium on computer science and computational technology. ,vol. 1, pp. 352- 355 ,(2008) , 10.1109/ISCSCT.2008.93
Brian Ivers, Gary G. Yen, Job shop optimization through multiple independent particle swarms congress on evolutionary computation. pp. 3361- 3368 ,(2007) , 10.1109/CEC.2007.4424906
Lei Zhang, Yuehui Chen, Bo Yang, Task Scheduling Based on PSO Algorithm in Computational Grid intelligent systems design and applications. ,vol. 2, pp. 696- 704 ,(2006) , 10.1109/ISDA.2006.253921
Xiaohong Kong, Jun Sun, Wenbo Xu, Particle Swarm Algorithm for Tasks Scheduling in Distributed Heterogeneous System intelligent systems design and applications. ,vol. 2, pp. 690- 695 ,(2006) , 10.1109/ISDA.2006.253920
M. Fikret Ercan, A Hybrid Particle Swarm Optimization Approach for Scheduling Flow-Shops with Multiprocessor Tasks international conference on information systems security. pp. 13- 16 ,(2008) , 10.1109/ICISS.2008.37
Meijie Zhu, Hanxing Liu, Weiwei Sun, Tonglin Zhu, Improvement of Particle Swarm Optimization Based on Neighborhood Cognizance and Swarm Decision international conference on wireless communications, networking and mobile computing. pp. 3669- 3672 ,(2007) , 10.1109/WICOM.2007.907
Shih-Tang Lo, Ruey-Maw Chen, Der-Fang Shiau, Chung-Lun Wu, Using particle swarm optimization to solve resource-constrained scheduling problems soft computing. pp. 38- 43 ,(2008) , 10.1109/SMCIA.2008.5045932
Maria-Cristina Riff, Marcos Zuniga, 2007 IEEE Congress on Evolutionary Computation, CEC 2007 conference. ,(2007) , 10.1109/CEC.2007.4424831