Username   Password       Forgot your password?  Forgot your username? 

Research on Cloud Computing Task Scheduling based on Improved Particle Swarm Optimization

Volume 13, Number 7, November 2017 - Paper 8  - pp. 1063-1069
DOI: 10.23940/ijpe.17.07.p8.10631069

Shasha Zhao, Xueliang Fu*, Honghui Li, Gaifang Dong, Jianrong Li

College of Computer and Information Engineering, Inner Mongolia Agricultural University, Hohhot, 010018, China

(Submitted on July 25, 2017; Revised on August 30, 2017; Accepted on September 15, 2017)


Particle swarm optimization (PSO) is a popular intelligent algorithm to solve the task scheduling optimization problem of work-flow system in cloud computing environment. However, this algorithm is easy to fall into the local optimality. It is the reason that the execution time and cost of the scheduling scheme are higher than other methods. Therefore, by improving the calculation method of the single particle success value, the traditional adaptive inertia weight particle group task scheduling algorithm is optimized. Through each particle fitness and local optimal value and global optimal value that divided into four cases to compare, the inertia weight improved can be used to adjust the particle velocity more accurately. It can better equilibrate search capacity of particles between global and local, and avoid the local maximum of the particles. In this paper, we more accurately describe the particle state and improve the inertia weight. We can get a scheduling scheme with lower execution time and lower cost. The analog results show that the improved algorithm is stable. The convergence accuracy is obviously improved. It can effectively avoid prematurely falling into the local optimality.


References: 11

        1. A. Azimifar, S. Payan, “Enhancement of Heat Transfer of Confined Enclosures with Free Convection Using Blocks with PSO Algorithm,” Applied Thermal Engineering, 2015
        2. I. Boulkaibet, L. Mthembu, F. De Lima Neto, T. Marwala, “Finite Element Model Updating Using Fish School Search and Volitive Particle Swarm Optimization,” Integrated Computer-Aided Engineering, 2015
        3. H. Fard, R. Prodan, T. Fahringer, “A Truthful Dynamic Workflow Scheduling for Commercial Multicloud Enmronments,” IEEE Trans on Parallel and Distrihnted Systems, pp. 1203-1212, 2013
        4. Zhiqiang Gao, Lixia Liu, Weiwei Kong, Xiaohong Wang, “A Composite Framework of Cuckoo Search and PSO Algorithm,” Applied Mechanics and Materials, 2015
        5. Jianan Lu, Yonghua Chen, “Particle Swarm Optimization (PSO) Based Topology Optimization of Part Design with Fuzzy Parameter Tuning,” Computer-Aided Design and Applications, 2014
        6. Xuejun Li, Jia Xu, Erzhou Zhu, Yewen Zhang, “New Adaptive Inertia Weight Calculation Method in Task Scheduling Algorithm ,” Journal of Computer Research and Development, pp. 1990-1999, 2016
        7. A. Nickabadi, M. Ebadzadeh, R. Safabakhsh, “A Novel Particle Swarm Optimization Algorithm with Active Inert Weight,” Applied Soft Computing, pp. 3658-3670, 2011
        8. N. Netjinda, B. Sirinaovakul, T. Achalakul, “Cost Optimization in IaaS for Dependent Workload with Particle Swarm Optimization,” The Journal of Supercomputing, pp. 1579-1603, 2014
        9. D.B. Prakash, C. Lakshminarayana, “Multiple DG Placements in Distribution System for Power Loss Reduction Using PSO Algorithm,” Procedia Technology, 2016
        10. Marco Simone, Alessandro Fanti, Giuseppe Mazzarella, “Ridge Waveguide Optimization with PSO Algorithm,” Journal of Electromagnetic Waves and Applications, 2015
        11. Richa Yadav, Maneesha Gupta, “New Improved Fractional Order Integrators Using PSO Optimisation,” International Journal of Electronics, 2015


              Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

              This site uses encryption for transmitting your passwords.