Abstract
Scheduling is important in cloud computing system. In this paper, an adaptive particle swarm optimization (PSO) algorithm is proposed to optimize quality of service (Qos)-guided task scheduling in cloud computing. This scheduling targets a trade-off between completion time and cost. The proposed algorithm adaptively changes PSO parameters according to the evolution state evaluation. This adaptation can avoid premature convergence and explore the search space more efficiently. When swarms are trapped into premature convergence, mutation is introduced to the velocity and position updating strategy to improve the ability of global search. Simulation results reveal that the algorithm can achieve significant optimization of completion time and cost.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kennedy J, Eberhart R. Particle swarm optimization(C). In: Proceedings of IEEE international conference on neural networks, vol 4(2), IEEE; 1995. p. 1942–48.
Shi Y, Eberhart R. A modified particle swarm optimizer. Evolutionary computation proceedings, 1998. IEEE world congress on computational intelligence. The 1998 I.E. international conference on IEEE. 1998. p. 69–73.
Liu H, Abraham A, Hassanien AE. Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm. Future Generat Comput Syst. 2010;26(8):1336–43.
Xue SJ, Wu W. Scheduling workflow in cloud computing based on hybrid particle swarm algorithm. TELKOMNIKA Indonesian J Electr Eng. 2012;10(7):1560–6.
Zhan S, Huo H. Improved PSO-based task scheduling algorithm in cloud computing. J Inform Comput Sci. 2012;9(13):3821–9.
Pandey S, Wu L, Guru SM, Buyya R. A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In: Advanced information networking and applications (AINA). IEEE; 2010. p. 400–7.
Ratnaweera A, Halgamuge S, Watson HC. Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. Evol Comput IEEE Trans. 2004;8(3):240–55.
Shi Y, Eberhart RC. Fuzzy adaptive particle swarm optimization. Evol Comput 2001. Proceedings of the 2001 congress on IEEE; 2001. p. 101–6.
Xuanping Z, Du Yuping QG, Zheng Q. Adaptive particle swarm algorithm with dynamically changing inertia weight. J Xi’anjiaotong Univ. 2005;39(10):1039–42 (In Chinese).
Calheiros RN, Ranjan R, Beloglazov A, et al. CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software Pract Ex. 2011;41(1):23–50.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhao, S., Lu, X., Li, X. (2015). Quality of Service-Based Particle Swarm Optimization Scheduling in Cloud Computing. In: Wong, W. (eds) Proceedings of the 4th International Conference on Computer Engineering and Networks. Lecture Notes in Electrical Engineering, vol 355. Springer, Cham. https://doi.org/10.1007/978-3-319-11104-9_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-11104-9_28
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11103-2
Online ISBN: 978-3-319-11104-9
eBook Packages: EngineeringEngineering (R0)