Abstract
Cloud Computing offers users pay as you go model to provision resources as needed. This model helped customers to utilize the cloud to execute tasks that are either independent or dependent. The dependent tasks termed as workflows are to be executed meeting the QoS requirements. Many approaches were presented in the literature to address this challenge. Heuristic and meta-heuristic Algorithms such as HEFT, SHEFT, ILP, GA, PSO and ACO are implemented to address workflow scheduling different QoS parameters. In this paper, we propose to use the particle swarm optimization technique to assign tasks to virtual machines to minimize makespan, cost and Schedule length Ratio (SLR). The makespan and cost are two primary goals in the current workflow scheduling. The proposed method implemented on cloudsim, the makespan time and cost parameters of the proposed approach outperform the other algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Buyya RK, Garg SK, Versteeg S (2013) A cloud computing service ranking framework. Fut Generat Comput Syst 29:1012–1023
Manan DS, Dipak LA, Amit AK (2013) Using a load balancing algorithm to allocate virtual machines in cloud computing. Int J Comput Sci Inf Tech Secur (IJCSITS) 3(1). ISSN: 2249-9555
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN'95 - international conference on neural networks vol 4, pp 1942–1948. https://doi.org/10.1109/ICNN.1995.488968
Yu J, Buyya R, Ramamohanarao K (2008) Workflow Scheduling algorithms for grid computing. Metaheuristics Sched Distrib Comput Environ 146(2008):173–214
Pandey S, Wu L, Guru SM, Buyya R (2010) A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In: 2010 24th IEEE international conference on advanced information networking and applications, pp 400–407. https://doi.org/10.1109/AINA.2010.31
Shi Z, Dongarra JJ (2006) Scheduling workflow applications on processors with different capabilities. Fut Gener Comput Syst 22(6):665–675
Li Z, Ge J, Yang H (2016) A security and cost aware scheduling algorithm for heterogeneous tasks of scientific workflow in clouds. Futur Gener Comput Syst 65:140–152
Wang X, Cao B, Hou C, Xiong L, Fan J (2015) Scheduling budget constrained cloudworkflows with particle swarm optimization. In: 2015 IEEE conference on collaboration and internet computing (CIC), pp 219–226
Rodriguez MA, Buyya R (2014) Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds. IEEE Trans Cloud Comput 2(2):222–235
Saeedi S, Khorsand R, Ghandi Bidgoli S, Ramezanpour M (2020) Improved many- objective particle swarm optimization algorithm for scientific workflow scheduling in cloud computing. Comput Ind Eng147:106649
Wang Y, Zuo X (2021) An effective cloud workflow scheduling approach combining PSO and idle time slot-aware rules. IEEE/CAA J Autom Sin 1079–1094
Li H, Wang D, Cañizares Abreu JR, Zhao Q (2021) Bonilla Pineda PSO+LOA, Hybrid constrained optimization for scheduling scientific workflows in the cloud. J Supercomput 77: 13139–13165
Taghinezhad-Niar A, Pashazadeh S, Taheri J (2021) Workflow scheduling of scientific workflows under simultaneous deadline and budget constraints. Cluster Comput 24:3449–3467. https://doi.org/10.1007/s10586-021-03314-3
Casas I, Taheri J, Ranjan R, Wang L, Zomaya AY (2018) GA-ETI: an enhanced genetic algorithm for the scheduling of scientific workflows in cloud environments. J Comput Sci 26:318–331
Shishido HY, Estrella JC, Toledo CFM, Arantes MS (2018) Genetic-based algorithms applied to a workflow scheduling algorithm with security and deadline constraints in clouds. Comput Electr Eng 69:378–394. ISSN 0045-7906
Bratton D, Kennedy J (2007) Defining a standard for particle swarm optimization. In: Proceedings of the IEEE swarm intelligence symposium, Honolulu, HI, pp 120–127
Calheiros RN, Ranjan R, Beloglazov A, De Rose CAF, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exper 41(1):23–50 (2011)
Abrishami S et al (2013) Deadline-constrained workflow scheduling algorithms for Infrastructure as a service clouds. Future Gener Comput Syst 29:158–169
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sriperambuduri, V.K., Nagaratna, M. (2023). A Modified-PSO Algorithm to Schedule Scientific Workflows in Cloud. In: Kumar, A., Ghinea, G., Merugu, S. (eds) Proceedings of the 2nd International Conference on Cognitive and Intelligent Computing. ICCIC 2022. Cognitive Science and Technology. Springer, Singapore. https://doi.org/10.1007/978-981-99-2746-3_48
Download citation
DOI: https://doi.org/10.1007/978-981-99-2746-3_48
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-2745-6
Online ISBN: 978-981-99-2746-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)