In the field of cloud computing, Particle swarm optimization (PSO) is an important intelligent algorithm for solving the task scheduling problem, and has been rapidly developed. In order to improve the overall optimization ability, and get a low cost optimization solution, this paper proposes an improved particle swarm optimization (IPSO) algorithm based on the adaptive inertia weight and random factor correlation. Simulation results show that under the same conditions, IPSO algorithm is less than the sequential scheduling algorithm, the greedy algorithm, the correlation particle swarm optimization (CPSO) algorithm and the new adaptive inertia weight based particle swarm optimization (NewPSO) algorithm in terms of cost consumption (including time cost and virtual machine cost).
CaoJ.F.ChenJ.J. and ZhaoQ.S., An optimized scheduling algorithm on a cloud workflow using a discrete particle swarm [J], Cybernetics and Information Technologies14(1) (2014), 67–72.
2.
ChenX.Q. and ZhangJ.H., Clustering algorithm based on improved particle swarm optimization [J], Journal of Computer Research and Development49(S1) (2012), 287–291.
3.
HayesB., Cloud computing [J], Communications of the Acm51(7) (2008), 9–11.
4.
HuH.Y.LiuR.H. and HuH., Multi-objective optimization of task scheduling in mobile cloud computing environment [J], Journal of Computer Research and Development54(9) (2017), 1909–1919.
5.
JianX., Task scheduling approach of cloud computing based on improved discrete particle swarm algorism [J], Journal of Hainan Tropical Ocean University25(2) (2018), 76-79+88.
LiuL.B. and ZhouJ., Research progress of several conventional swarm intelligence algorithms [J], Electronic Technology and Software Engineering2016(3), 165.
8.
LiS.Q. and DengY., Min-Variance tasks scheduling algorithm for cloud computing systems [J/OL], Computer Technology and Development2018(7), 1–6 [2018-06-07]. http://kns.cnki.net/kcms/detail/61.1450.tp.20180307.1416.010.html.
9.
LiK.L.GuanL.W. and GuoC.L., Cloud task scheduling strategy based on clustering and improved symbiotic organisms search algorithm [J], Computer Applications38(3) (2018), 707–714.
10.
NetjindaN.SirinaovakulB. and AchalakulT., Cost optimal scheduling in IaaS for dependent workload with particle swarm optimization [J], The Journal of Supercomputing68(3) (2014), 1579–1603.
11.
ShanH.M., Cloud computing resource scheduling based on improved ant colony algorithm and particle swarm optimization [J], Computer Systems & Applications26(6) (2017), 187–192.
12.
TaoX.M.LiuF.R.LiuY. et al., Multi-Scale collaborative mutation particle swarm optimization algorithm [J], Journal of Software23(7) (2012), 1805–1815.
13.
VermaA. and KaushalS., Deadline constraint heuristic-based genetic algorithm for workflow scheduling in cloud [J], International Journal of Grid & Utility Computing5(2) (2014), 96–106.
14.
WangX.WangR.F. and JiangH., Research on cloud task scheduling with improved greedy algorithm [J], Microelectronics & Computer35(2) (2018), 109-112+117.
15.
WangH.X.WangZ.H.WenG.F. and LiH.X., Adaptive particle swarm optimization for resource constrained multi-item scheduling problem [J], Journal of Industrial Engineering and Engineering Management31(4) (2017), 220–225.
16.
TanW.A.ZhaA.M. and ChenS.B., Task scheduling algorithm of cloud computing based on particle swarm optimization [J], Computer Technology and Development7(26) (2016), 6–10.
17.
WangX.J., Study and application of a toolkit for Cloud Computing Simulation – CloudSim [J], Microcomputer Applications29(8) (2013), 59–61.
18.
WangY.N. and WuW.H., The analysis of simulation processes of Cloudsim3.0 [J], Software36(6) (2015), 109–113.
19.
LiX.J.XuJ.ZhuE.Z. and ZhangY.W., A novel computation method for adaptive inertia weight of task scheduling algorithm [J], Computer Research and Development53(9) (2016), 1990–1999.
20.
ZuoL.Y., The scheduling methods based on the task features and resource constraints in cloud computing [D], South China University of Technology, 2016.
21.
ZhouY. and HuangX., Scheduling Workflow in Cloud Computing Based on Ant Colony Optimization Algorithm [C], in: Sixth International Conference on Business Intelligence and Financial Engineering, IEEE, 2014, pp. 57–61.
22.
ZhouL.J.PengW.ZouF.LiuY.Y. et al., Particle swarm optimization based on self-adaptive mutation [J], Computer Engineering and Applications52(7) (2016), 50-55+149.
23.
ZhaA.M., Research on task scheduling based on particle swarm and ant colony algorithm for cloud computing [D], Nanjing University of Aeronautics and Astronautics, 2016.
