Application of PSO Algorithm Based on Improved Accelerating Convergence in Task Scheduling of Cloud Computing Environment

Hadoop uses a reliable, efficient and scalable way to process data. It provides a good solution for dealing with big data. The task scheduler is the core component of Hadoop, and it is responsible for the managing and allocating the cluster resources. Therefore, scheduling algorithm directly affects the overall performance of Hadoop platform and utilization of cluster resource. Based on this, the improved accelerate particle swarm algorithm (IAPSO) is introduced to the cloud environment, and to solve the cloud task scheduling problem in this article. When we use particle swarm algorithm for task scheduling, the tasks are considered as particles, the resource pool is seen as the search space, and the process of finding the optimal solution is considered as a process of task scheduling. If all the sub tasks find the appropriate resources, then stop the iteration and allocate sub asks to the resource nodes. Finally, we simulate the experiment by using CloudSim software. When a single type of task is committed, our algorithm and the other three algorithms can also be used to complete the task scheduling process, and our algorithm is more efficient. But in practice, the cloud computing environment is facing multiuser, and the types of tasks are also varied. With the increase in the number of tasks, the advantage of the other three algorithms decreases gradually, but algorithm in this paper has been exhibited higher efficiency. In addition, with the increase of the number of nodes, task completed time of the algorithm in this paper is significantly less than the other three algorithms, and it has a steady downward trend. Therefore, IAPSO algorithm which is proposed in this paper is applied to solve task scheduling problem in the cloud environment, and it can effectively improve the efficiency of task scheduling.

[1]  Panpan Xu,et al.  Application of Hybrid Genetic Algorithm Based on Simulated Annealing in Function Optimization , 2015 .

[2]  Zhang Bo,et al.  A PSO Heterogeneous Multiprocessor Task Scheduling Algorithm , 2013 .

[3]  Hamidreza Modares,et al.  Parameter estimation of bilinear systems based on an adaptive particle swarm optimization , 2010, Eng. Appl. Artif. Intell..

[4]  F. V. D. Bergh An Analysis of Particle Swarm Optimizers(PSO) , 2013 .

[5]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[6]  Elias Stipidis,et al.  Particle Swarm Optimization for Adaptive Resource Allocation in Communication Networks , 2010, EURASIP J. Wirel. Commun. Netw..

[7]  Yang Wei-min A Hybrid Particle Swarm Algorithm with Embedded Chaotic Search , 2006 .

[8]  Yanqing Niu,et al.  Quantitative prediction of MHC-II binding affinity using particle swarm optimization , 2010, Artif. Intell. Medicine.

[9]  Rajkumar Buyya,et al.  Nature's heuristics for scheduling jobs on Computational Grids , 2000 .

[10]  Tang Zhenmin,et al.  Research on Elastic Job Scheduling Model and Algorithm of Cloud Computing based on Hadoop , 2012 .

[11]  Xingsheng Gu,et al.  A dynamic inertia weight particle swarm optimization algorithm , 2008 .

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

[13]  Zhang Li-yi Multi-user Detection Based on Genetic Algorithm Optimization Neural Network , 2011 .

[14]  C. Karakuzu PARAMETER TUNING OF FUZZY SLIDING MODE CONTROLLER USING PARTICLE SWARM OPTIMIZATION , 2010 .

[15]  Ganesh K. Venayagamoorthy,et al.  Bio-inspired Algorithms for Autonomous Deployment and Localization of Sensor Nodes , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[16]  Xiaojing Hao,et al.  A hybrid particle swarm algorithm with embedded chaotic search , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..