Skip to main content
SpringerLink
Log in

Multi-objective Scheduling Policy for Workflow Applications in Cloud Using Hybrid Particle Search and Rescue Algorithm

  • Original Research Paper
  • Published:
Service Oriented Computing and Applications Aims and scope Submit manuscript

Abstract

Cloud has been developed as a prominent distributed computing model over the last few years because of its wide array of resources and services that are virtualized, scalable, and on demand. In a distributed environment, coordination of workflow applications is an accepted NP-complete problem; hence, it is hard to derive exact solutions. Because of its dynamic and heterogeneous properties, this happens to be even more difficult in cloud environment. The intention of this work is to improve multi-objective optimization of scientific workflow scheduling based on proposed multi-objective hybrid particle search optimization algorithm (MOHPSO) in cloud computing platform and to propose an effective framework for workflow execution. For initial stage, fuzzy Manhattan distance-based clustering is performed to cluster the cloud resources. After that, enhanced chaotic neural network technique is applied to encrypt the task details for security purpose. In this article, the recent search and rescue optimization algorithm (SAR) is hybridized with popular particle swarm optimization algorithm (PSO) to enhance the exploration as well as search ability of optimization algorithm to create best schedules for workflow requests in cloud environment. Moreover, the scientific workflows like Epigenomics, Montage, and Cybershake with varying amount of task sizes are utilized to perform the scheduling process. CloudSim tool is utilized for the simulation of workflow scheduling problem in cloud. Performance enhancement of proposed methodology in terms of load balance, makespan, and cost is validated by comparison with various state-of-the-art algorithms.

.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Data Availability

Data sharing is not applicable to this article as no new data were created or analysed in this study.

References

  1. Zhu Z, Zhang G, Li M, Liu X (2016) Evolutionary multi-objective workflow scheduling in cloud. IEEE Trans Parallel Distribut Syst 27(5):1344–1357. https://doi.org/10.1109/TPDS.2015.2446459

    Article  Google Scholar 

  2. Juve G, Chervenak A, Deelman E, Bharathi S, Mehta G, Vahi K (2013) Characterizing and profiling scientific workflows. Futur Gener Comput Syst 29(3):682–692

    Article  Google Scholar 

  3. Yu J, Buyya R (2005) A taxonomy of workflow management systems for grid computing. J Grid Comput 3:171–200. https://doi.org/10.1007/s10723-005-90108

    Article  Google Scholar 

  4. Su S, Li J, Huang Q, Huang X, Shuang K, Wangv J (2013) Cost-efficient task scheduling for executing large programs in the cloud. Parallel Comput 39(4–5):177–188. https://doi.org/10.1016/j.parco.2013.03.002

    Article  Google Scholar 

  5. Mishra SK, Sahoo B, Parida PP (2020) Load balancing in cloud computing: a big picture. J King Saud Univ Comput Inf Sci 32(2):149–158

    Google Scholar 

  6. Ullman J (1975) Np-complete scheduling problems. J Comput Syst Sci 10(3):384–393

    Article  MathSciNet  Google Scholar 

  7. Durillo JJ, Prodan R (2014) Multi-objective workflow scheduling in Amazon EC2. Cluster Comput 17:169–189. https://doi.org/10.1007/s10586-013-0325-0

    Article  Google Scholar 

  8. Abdullahi M, Ngadi MA (2016) Symbiotic Organism Search optimization based task scheduling in cloud computing environment. Futur Gener Comput Syst 56:640–650

    Article  Google Scholar 

  9. Liu X, Liu J (2016) A task scheduling based on simulated annealing algorithm in cloud computing. Int J Hybrid Inf Technol 9(6):403–412

    Google Scholar 

  10. Aziza H, Krichen S (2018) Bi-objective decision support system for task-scheduling based on genetic algorithm in cloud computing. Computing 100(2):65–91

    Article  MathSciNet  Google Scholar 

  11. Sadhasivam N, Thangaraj P (2017) Design of an improved PSO algorithm for workflow scheduling in cloud computing environment. Intell Autom Soft Comput 23(3):493–500

    Article  Google Scholar 

  12. Zuo L, Shu L, Dong S, Zhu C, Hara T (2015) A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. IEEE Access 3:2687–2699

    Article  Google Scholar 

  13. Karthikeyan S, Asokan P, Nickolas S, Page T (2015) A hybrid discrete firefly algorithm for solving multi-objective fexible job shop scheduling problems. Int J Bio-Inspired Comput 7(6):386–401

    Article  Google Scholar 

  14. Reddy GN and Kumar SP (2017) Multi objective task scheduling algorithm for cloud computing using whale optimization technique. In: International conference on next generation computing technologies, Springer, Singapore, pp 286–297

  15. Shabani A, Asgarian B, Gharebaghi SA, Salido MA, Giret A (2019) A new optimization algorithm based on search and rescue operations. Math Probl Eng. https://doi.org/10.1155/2019/2482543

    Article  Google Scholar 

  16. Hudic A, Smith P, Edgar R (2017) Security assurance assessment methodology for hybrid clouds. Comput Secur 70:723–743. https://doi.org/10.1016/j.cose.2017.03.009

    Article  Google Scholar 

  17. Deelman E, Singh G, Su M-H, Blythe J, Gil Y, Kesselman C, Mehta G, Vahi K, Berriman GB, Good J, Laity A, Jacob JC, Katz DS (2005) Pegasus: a framework for mapping complex scientific workflows onto distributed systems. Sci Program 13:19. https://doi.org/10.1155/2005/128026

    Article  Google Scholar 

  18. Lu HC, Hwang FJ, Huang YH (2020) Parallel and distributed architecture of genetic algorithm on Apache Hadoop and Spark. Appl Soft Comput 95:106497

    Article  Google Scholar 

  19. Huang KC, Tsai YL, Liu HC (2015) Task ranking and allocation in list-based workflow scheduling on parallel computing platform. J Supercomput 71:217–240. https://doi.org/10.1007/s11227-014-1294-7

    Article  Google Scholar 

  20. Lin W, Liang C, Wang JZ, Buyya R (2014) Bandwidth-aware divisible task scheduling for cloud computing. J Softw Pract Exp 44(2):163–174

    Article  Google Scholar 

  21. Rodriguez MA, Buyya R (2014) Deadline based resource provisioningand scheduling algorithm for scientific workflows on clouds. IEEE Trans Cloud Comput 2(2):222–235. https://doi.org/10.1109/TCC.2014.2314655

    Article  Google Scholar 

  22. Mboula JEN, Kamla VC, Djamegni CT (2020) Cost-time trade-off efficient workflow scheduling in cloud. Simul Model Pract Theory 103:102–107. https://doi.org/10.1016/j.simpat.2020.102107

    Article  Google Scholar 

  23. Garg R, Mittal M, Son L (2019) Reliability and energy efficient workflow scheduling in cloud environment. Cluster Comput 22:1283–1297. https://doi.org/10.1007/s10586-019-02911-7

    Article  Google Scholar 

  24. Abrishami S, Naghibzadeh M, Epema DHJ (2013) Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds. Futur Gener Comput Syst 29(1):158–169

    Article  Google Scholar 

  25. Zhou X, Zhang G, Sun J, Zhou J, Wei T, Hu S (2019) Minimizing cost and makespan for workflow scheduling in cloud using fuzzy dominance sort based HEFT. Futur Gener Comput Syst 93:278–289. https://doi.org/10.1016/j.future.2018.10.046

    Article  Google Scholar 

  26. Verma A, Kaushal S (2017) A hybrid multi-objective Particle Swarm Optimization for scientific workflow scheduling. Parallel Comput 62:1–19

    Article  MathSciNet  Google Scholar 

  27. Nasr AA, El-Bahnasawy NA, Attiya G et al (2019) Cost-effective algorithm for workflow scheduling in cloud computing under deadline constraint. Arab J Sci Eng 44:3765–3780. https://doi.org/10.1007/s13369-018-3664-6

    Article  Google Scholar 

  28. Abdullahi M, Ngadi MA, Abdulhamid SM (2016) Symbiotic Organism Search optimization based task scheduling in cloud computing environment. Futur Gener Comput Syst 56:640–650. https://doi.org/10.1016/j.future.2015.08.006

    Article  Google Scholar 

  29. Kishor A, Niyogi R (2021) A fair and efficient resource sharing scheme using modified grey wolf optimizer. Evol Int. https://doi.org/10.1007/s12065-020-00509-2

    Article  Google Scholar 

  30. Rehani N, Garg R (2018) Meta-heuristic based reliable and green workflow scheduling in cloud computing. Int J Syst Assur Eng Manag 9:811–820. https://doi.org/10.1007/s13198-017-0659-8

    Article  Google Scholar 

  31. Abualigah L, Diabat A (2020) A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments. Cluster Comput. https://doi.org/10.1007/s10586-020-03075-5

    Article  Google Scholar 

  32. Aziza H, Krichen S (2020) A hybrid genetic algorithm for scientific workflow scheduling in cloud environment. Neural Comput Appl 32:15263–15278

    Article  Google Scholar 

  33. Priya AM, Devi RK (2019) Multi-objective optimisation techniques for virtual machine migration-based load balancing in cloud data centre. Int J Cloud Comput 8(3):214–226

    Article  Google Scholar 

  34. Lelli F, Maron G, Orlando S (2007) Client side estimation of a remote service execution. In: 2007 15th international symposium on modeling, analysis, and simulation of computer and telecommunication systems, IEEE, pp 295–302

  35. Manasrah AM, Ali HB (2018) Workflow scheduling using hybrid GA-PSO algorithm in cloud computing. Wirel Commun Mob Comput 2018:16. https://doi.org/10.1155/2018/1934784

    Article  Google Scholar 

  36. Mishra SK, Manjula R (2020) A meta-heuristic based multi objective optimization for load distribution in cloud data center under varying workloads. Clust Comput 23:3079–3093

    Article  Google Scholar 

  37. Sreenu K, Malempati S (2019) MFGMTS: Epsilon constraint-based modified fractional grey wolf optimizer for multi-objective task scheduling in cloud computing. IETE J Res 65(2):201–215

    Article  Google Scholar 

  38. Guo F, Yu L, Tian S, Yu J (2015) A workflow task scheduling algorithm based on the resources’ fuzzy clustering in cloud computing environment. Int J Commun Syst 28(6):1053–1067

    Article  Google Scholar 

  39. Mohammed GS (2017) Text encryption algorithm based on chaotic neural network and random key generator. Ibn AL-Haitham J Pure Appl Sci 29(3):222–233

    Google Scholar 

  40. Priya SS, Mehata KM, Banu WA (2018) Ganging of Resources via Fuzzy Manhattan Distance Similarity with Priority Tasks Scheduling in Cloud Computing. Journal of Telecommunications and Information Technology

  41. Anwar N, Deng H (2018) A hybrid metaheuristic for multi-objective scientific workflow scheduling in a cloud environment. Appl Sci 8(4):538

    Article  Google Scholar 

  42. Subramoney D, Nyirenda CN (2020) A Comparative Evaluation of Population-based Optimization Algorithms for Workflow Scheduling in Cloud-Fog Environments. In2020 IEEE Symposium Series on Computational Intelligence (SSCI) 760–767

Download references

Author information

Authors and Affiliations

  1. Cochin University of Science and Technology, Kochi, Kerala, India

    Jabir Kakkottakath Valappil Thekkepurayil, David Peter Suseelan & Preetha Mathew Keerikkattil

Authors
  1. Jabir Kakkottakath Valappil Thekkepurayil
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David Peter Suseelan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Preetha Mathew Keerikkattil
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jabir Kakkottakath Valappil Thekkepurayil.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kakkottakath Valappil Thekkepurayil, J., Suseelan, D.P. & Keerikkattil, P.M. Multi-objective Scheduling Policy for Workflow Applications in Cloud Using Hybrid Particle Search and Rescue Algorithm. SOCA 16, 45–65 (2022). https://doi.org/10.1007/s11761-021-00330-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11761-021-00330-4

Keywords

Search

Navigation