Abstract
In the area of cloud computing load balancing, the Particle Swarm Optimization (PSO) algorithm is neoteric and now praised highly, but recently a more neoteric algorithm which deploys the classifier into load balancing is presented. Besides, an algorithm called red-black tree which is aiming at improving the efficiency of resource dispatching is also praised. But the 3 algorithms all have different disadvantages which cannot be ignored. For example, the dispatch efficiency of PSO algorithm is not satisfying; although classifier and red-black tree algorithm improve the efficiency of dispatching tasks, the performance in load balancing is not that good, as a result the improved PSO algorithm is presented. Some researches are designed to get the advantages of new algorithm. First of all, the time complexity and performance for each algorithm in theory are computed; and then actual data which are generated in experiments are given to demonstrate the performance. And from the experiment result, it can be found that for the speed of algorithm itself PSO is the lowest, and the improved PSO solve this problem in some degree; improved PSO algorithm has the best performance in task solving and PSO is the second one, the red-black and Naive Bayes algorithm are much slower; PSO and improved PSO algorithm perform well in load balancing, while the other two algorithms do not do well.
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
Similar content being viewed by others
References
Cai, S., Zhang, J., Chen, J., Pan, J.: Load balancing technology based on naive Bayes algorithm in cloud computing environment. J. Comput. Appl. 34(2), 360–364 (2014)
Feng, X., Pan, Y.: DPSO resource load balancing in cloud computing. Comput. Eng. Appl. 49(6), 105–108 (2013)
Zhang, Z., Zhang, X.: A load balancing mechanism based on ant colony and complex network theory in open cloud computing federation. In: The 2nd International Conference on Industrial Mechatronics and Automation, pp. 240–243 (2010)
Chen, Z.: Resource allocation for cloud computing base on ant colony optimization algorithm. J. Qingdao Univ. Sci. Technol. (Nat. Sci. Ed.) 33(6), 619–623 (2012)
Liu, J., Yang, R., Sun, S.: The analysis of binary particle swarm optimization. J. Nanjing Univ. (Nat. Sci.) 47(5), 504–514 (2011)
Izakian, H., Ladani, B.T., Abraham, A., Snasel, V.: A discrete particle swarm optimization approach for grid job scheduling. Int. J. Innovative Comput. Inf. Control 6(9), 1–15 (2010)
Zhang, Y., Wei, Q., Zhao, Y.: Load balancing algorithm based on load weights. Appl. Res. Comput. 29(12), 4711–4713 (2012)
Li, J., Sun, L., Zhang, Q., Zhang, C.: Application of native Bayes classifier to text classification. J. Harbin Eng. Univ. 24(1), 71–74 (2003)
Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A.F., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Experience 41(1), 23–50 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhu, Y., Zhao, D., Wang, W., He, H. (2016). A Novel Load Balancing Algorithm Based on Improved Particle Swarm Optimization in Cloud Computing Environment. In: Zu, Q., Hu, B. (eds) Human Centered Computing. HCC 2016. Lecture Notes in Computer Science(), vol 9567. Springer, Cham. https://doi.org/10.1007/978-3-319-31854-7_57
Download citation
DOI: https://doi.org/10.1007/978-3-319-31854-7_57
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-31853-0
Online ISBN: 978-3-319-31854-7
eBook Packages: Computer ScienceComputer Science (R0)