Abstract
An improved Particle Swarm Optimization (PSO) is used for performing task scheduling in cloud computing with the aim of distributing uniform load on each Virtual Machine (VM) in a datacenter. It is achieved using an objective function which tries to enhance the candidate solutions iteratively and thus finds an optimal mapping of task set to VM set. Experimental results have shown that the improved PSO performs better than the original PSO by maintaining the consistency in scheduling.
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
Mokoto, E.: Scheduling to minimize the makespan on identical parallel machines: an LP-based algorithm. In: Investigacion Operative, pp. 97–107 (1999)
Yu, J., Buyya, R., Ramamohanarao, K.: Workflow scheduling algorithms for grid computing. In: Metaheuristics for Scheduling in Distributed Computing Environments Berlin Germany: Springer pp. 173–214 (2008)
Geetha, P., Robin, C.R.R.: A comparative-study of load-cloud balancing algorithms in cloud environments. In: 2017 International Conference on Energy, Communication, Data Analytics and Soft Computing (ICECDS), Chennai, pp. 806–810 (2017)
Khalili, A., Babamir, S.M.: Makespan improvement of PSO-based dynamic scheduling in cloud environment. In: 2015 23rd Iranian Conference on Electrical Engineering, Tehran, pp. 613–618 (2015)
Salman, A., et al.: Particle swarm optimization for task assignment problem. Microprocess. Microsyst. 10, 1–8 (2011)
Zhang, L., Chen, Y., Sun, R.: A task scheduling algorithm based on PSO for grid computing. Int. J. Comput. Intell. Res. 4(1), 37–43 (2008)
Al-Olimat, H.S., Alam, M., Green, R., Lee, J.K.: Cloudlet scheduling with particle swarm optimization. In: Proceedings of IEEE 5th International Conference on Communication Systems and Network Technologies, pp. 991–995 (2015)
Saleh, H., Nashaat, H., Saber, W., Harb, H.M.: IPSO task scheduling algorithm for large scale data in cloud computing environment. IEEE Access 7, 5412–5420 (2019)
Izakian, H., Ladani, B.T., Zamanifar, K., Abraham, A.: A novel particle swarm optimization approach for grid job scheduling. In: Inf. Syst. Technol. Manag. Commun. Comput. Inf. Sci. 31, 100–109
Chong-min, L., Yue-lin, G., Yu-hong, D.: A new particle swarm optimization algorithm with random inertia weight and evolution strategy. J. Commun. Comput. 5(11), 42–48 (2008)
Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A.F.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Experience 41(1), 23–50 (2010)
Feitelson, D.G., Tsafrir, D., Krako, D.: Experience with using the parallel workloads archive. J Parallel Distrib. Comput. 7(1), 2967–2982 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Richa, Keshavamurthy, B.N. (2021). Improved PSO for Task Scheduling in Cloud Computing. In: Bhateja, V., Peng, SL., Satapathy, S.C., Zhang, YD. (eds) Evolution in Computational Intelligence. Advances in Intelligent Systems and Computing, vol 1176. Springer, Singapore. https://doi.org/10.1007/978-981-15-5788-0_45
Download citation
DOI: https://doi.org/10.1007/978-981-15-5788-0_45
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-5787-3
Online ISBN: 978-981-15-5788-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)