Abstract
Cloud computing is the style that can give plenty of shared pool resources such as hardware or software to clients based on requests from the internet. These resources are then scaled up automatically based on the specifications of the clients. Workflow scheduling optimization is an area of research activities in infrastructure as a service (IaaS) of the cloud. This problem is NP-complete. Thus, building a workflow scheduler that is optimum, having a reasonable level of performance and speed of computation, can be quite challenging in a distributed cloud environment. Metaheuristic algorithms may be improved in terms of their solution and its quality and speed of convergence utilizing combining it with other metaheuristic algorithms or any other algorithms that are metaheuristic based on local search. Shuffled frog leaping algorithm (SFLA) was acknowledged a metaheuristic performing heuristic search with a heuristic function (mathematical function) seeking solutions to combinatorial optimization problems. An optimization ratio on makespan %, resource utilization and computational cost performs better for SFLA–RSO with clustering when the number of tasks are increased.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Battiti R, Brunato M, Mariello A (2019) Reactive search optimization: learning while optimizing. In: Gendreau M, Potvin J-Y (eds) Handbook of metaheuristics. Springer, Cham, pp 479–511
Cai J, Zhou R, Lei D (2020) Dynamic shuffled frog-leaping algorithm for distributed hybrid flow shop scheduling with multiprocessor tasks. Eng Appl Artif Intell 90:1035–1040
Deelman E, Mandal A, Jiang M, Sakellariou R (2019) The role of machine learning in scientific workflows. Int J High Perform Comput Appl 33:1128–1139
Eusuff M, Lansey K, Pasha F (2006) Shuffled frog leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng Optim 38:129–154
Gao Y, Zhang S, Zhou J (2019) A hybrid algorithm for multi-objective scientific workflow scheduling in IaaS Cloud. IEEE Access 7:125783–125795
Gendreau M, Potvin JY (eds) (2010) Handbook of metaheuristics. International series in operations research & management science, vol 272. Springer, New York, pp 1–269
Juve G, Chervenak A, Deelman E, Bharathi S, Mehta G, Vahi K (2013) Characterizing and profiling scientific workflows. Future Gener Comput Syst 29(3):682–692
Kalra M, Singh S (2015) A review of metaheuristic scheduling techniques in cloud computing. Egypt Inform J 16:275–295
Kaur P, Mehta S (2017) Resource provisioning and work flow scheduling in clouds using augmented shuffled frog leaping algorithm. J Parallel Distrib Comput 101:41–50
Li R, Jiang Z, Li A, Yu S, Ji C (2018) An improved shuffled frog leaping algorithm and its application in the optimization of cascade reservoir operation. Hydrol Sci J 63(15–16):2020–2034
Makhlouf SA, Yagoubi B (2018) Clustering strategy for scientific workflow applications in iaas cloud environment. In: International conference Europe Middle East and North Africa information systems and technologies to support learning, pp 482–491
Manasrah AM, Ba Ali H (2018) Workflow scheduling using hybrid GA-PSO algorithm in cloud computing. Wirel Commun Mobile Comput. https://doi.org/10.1155/2018/1934784
Mosavi A, Vaezipour A (2012) Reactive search optimization; application to multi-objective optimization problems. Appl Math 3(10A):1572–1582
Naseri A, Navimipour NJ (2019) A new agent-based method for QoS-aware cloud service composition using particle swarm optimization algorithm. J Ambient Intell Hum Comput 10(5):1851–1864
Sun P, Jiang ZQ, Wang TT, Zhang YK (2016) Research and application of parallel normal cloud mutation shuffled frog leaping algorithm in cascade reservoirs optimal operation. Water Resour Manag 30(3):1019–1035
Thennarasu SR, Selvam M, Srihari K (2020) A new whale optimizer for workflow scheduling in cloud computing environment. J Ambient Intell Hum Comput. https://doi.org/10.1007/s12652-020-01678-9
Wang Z, Zhang D, Wang B, Chen W (2019) Research on improved strategy of shuffled frog leaping algorithm. In: 2019 34rd youth academic annual conference of Chinese association of automation (YAC), pp 265–268
Wu Z, Ni Z, Gu L, Liu X (2010) A revised discrete particle swarm optimization for cloud workflow scheduling. In: 2010 international conference on computational intelligence and security, pp 184–188
Xiao QZ, Zhong J, Feng L, Luo L, Lv J (2019) A cooperative coevolution hyper-heuristic framework for workflow scheduling problem. IEEE Trans Serv Comput. https://doi.org/10.1109/TSC.2019.2923912
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Karpagam, M., Geetha, K. & Rajan, C. A reactive search optimization algorithm for scientific workflow scheduling using clustering techniques. J Ambient Intell Human Comput 12, 3199–3207 (2021). https://doi.org/10.1007/s12652-020-02480-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-020-02480-3