Premium
A modified PSO algorithm for task scheduling optimization in cloud computing
Author(s) -
Zhou Zhou,
Chang Jian,
Hu Zhigang,
Yu Junyang,
Li Fangmin
Publication year - 2018
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.4970
Subject(s) - cloudsim , computer science , cloud computing , particle swarm optimization , mathematical optimization , scheduling (production processes) , convergence (economics) , energy consumption , inertia , algorithm , mathematics , engineering , physics , classical mechanics , electrical engineering , economics , economic growth , operating system
Summary With the increasing scale of tasks in cloud computing, the problem of high energy consumption becomes increasingly serious. To deal with the problem, we propose a cloud computing energy consumption model, which takes into account the execution and transmission cost of the processor. Then, based on this model, we put forward a task scheduling optimization algorithm named modified particle swarm optimization (M‐PSO) to handle the local optimum and slow convergence problem. Different from the PSO, M‐PSO can dynamically adjust the inertia weight coefficient to improve the speed of convergence according to the number of iterations. Finally, the performance of the proposed algorithm is evaluated through the CloudSim toolkit, and the experimental results show that the M‐PSO can efficiently reduce total cost compared with other algorithms.