Skip to main content

Advertisement

SpringerLink
Log in

Hybrid modified particle swarm optimization with genetic algorithm (GA) based workflow scheduling in cloud-fog environment for multi-objective optimization

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Clients can access various on-demand services and resources through the cloud-fog computing environment. Due to interdependence between activities, business processes are controlled utilizing workflow technology via the cloud, which poses one of the difficulties in optimum use of the resources, which can highly improve the quality of service (QoS) for a better user experience. In addition, it is not easy to schedule workflow applications in a Fog-Cloud environment to find the best balance between makespan, energy consumption and cost. A hybrid GA-modified PSO method is proposed in this research to assign tasks to the resources efficiently. By balancing the burden of dependent activities, the Hybrid GA (Genetic Algorithm)-modified PSO approach attempts to be less makespan, less cost, and minimize the energy consumption across heterogeneous resources in cloud-fog computing settings. The experiment’s findings demonstrate that, in contrast to other algorithms, the Hybrid GA-modified PSO method reduces the overall execution time of the workflow tasks. Moreover, it lowers the cost of execution. The acquired findings further show that, compared to previous algorithms, the proposed approach converges to optimum solutions more quickly and with outstanding quality.

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
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

Data availability

Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.

References

  1. Mehmood, Y., Ahmad, F., Yaqoob, I., Adnane, A., Imran, M., Guizani, S.: Internet-of-things-based smart cities: recent advances and challenges. IEEE Commun. Mag. 55(9), 16–24 (2017)

    Article  Google Scholar 

  2. Hosseini Bidi, A., Movahedi, Z., Movahedi, Z.: A fog-based fault-tolerant and QoE-aware service composition in smart cities. Trans. Emerg. Telecommun. Technol. 32(11), e4326 (2021)

    Article  Google Scholar 

  3. Islam, S.R., Kwak, D., Kabir, M.H., Hossain, M., Kwak, K.S.: The internet of Things for health care: a comprehensive survey. IEEE Access 3, 678–708 (2015)

    Article  Google Scholar 

  4. Stojkoska, B.L.R., Trivodaliev, K.V.: A review of internet of things for smart home: challenges and solutions. J. Clean. Prod. 140, 1454–1464 (2017)

    Article  Google Scholar 

  5. Singh, G., Chaturvedi, A.K., Rathore, N.S.: Task scheduling algorithms in the cloud computing environment: a comprehensive review. Solid State Technol. 63(6), 17012–17030 (2020)

    Google Scholar 

  6. Hong, C.H., Varghese, B.: Resource management in fog/edge computing: a survey on architectures, infrastructure, and algorithms. ACM Comput. Surv. (CSUR) 52(5), 1–37 (2019)

    Article  Google Scholar 

  7. Chronaki, K., Rico, A., Casas, M., Moretó, M., Badia, R.M., Ayguadé, E., Valero, M.: Task scheduling techniques for asymmetric multi-core systems. IEEE Trans. Parallel Distrib. Syst. 28(7), 2074–2087 (2016)

    Article  Google Scholar 

  8. Singh, G., Chaturvedi, A. K.: Particle swarm optimization-based approaches for cloud-based task and workflow scheduling: a systematic literature review. In 2021 2nd International Conference on Secure Cyber Computing and Communications (ICSCCC) 350–358 (2021, May). IEEE

  9. Visheratin, A.A., Melnik, M., Nasonov, D.: Workflow scheduling algorithms for hard-deadline constrained cloud environments. Procedia. Comput. Sci. 80, 2098–2106 (2016)

    Article  Google Scholar 

  10. Xu, R., Wang, Y., Cheng, Y., Zhu, Y., Xie, Y., Sani, A. S., Yuan, D.: Improved particle swarm optimization-based workflow scheduling in a cloud-fog environment. In International Conference on Business Process Management 337–347 Springer, Cham, September 2018

  11. Stavrinides, G.L., Karatza, H.D.: A hybrid approach to scheduling real-time IoT workflows in fog and cloud environments. Multimed. Tools Appl. 78(17), 24639–24655 (2019)

    Article  Google Scholar 

  12. Pham, X. Q., Huh, E. N.: Towards task scheduling in a cloud-fog computing system. In 2016 18th Asia-Pacific network operations and management symposium (APNOMS) 1–4 (October, 2016) IEEE

  13. Kabirzadeh, S., Rahbari, D., Nickray, M.: A hyper heuristic algorithm for scheduling of fog networks. In 2017 21st Conference of Open Innovations Association (FRUCT) 148–155, November 2017, IEEE

  14. Yang, Y., Zhao, S., Zhang, W., Chen, Y., Luo, X., Wang, J.: DEBTS: Delay energy-balanced task scheduling in homogeneous fog networks. IEEE Internet Things J. 5(3), 2094–2106 (2018)

    Article  Google Scholar 

  15. Pham, X.Q., Man, N.D., Tri, N.D.T., Thai, N.Q., Huh, E.N.: A cost-and performance-effective approach for task scheduling based on collaboration between cloud and fog computing. Int. J. Distrib. Sens. Netw. 13(11), 1550147717742073 (2017)

    Article  Google Scholar 

  16. Ding, R., Li, X., Liu, X., Xu, J.: A cost-effective time-constrained multi-workflow scheduling strategy in fog computing. In International Conference on Service-Oriented Computing 194–207 (2018) Springer, Cham

  17. Mtshali, M., Kobo, H., Dlamini, S., Adigun, M., Mudali, P.: Multi-objective optimization approach for task scheduling in fog computing. In: 2019 International Conference on Advances in Big Data, Computing and Data Communication Systems (icABCD) 1–6, August, 2019 IEEE

  18. Nazir, S., Shafiq, S., Iqbal, Z., Zeeshan, M., Tariq, S., Javaid, N.: Cuckoo optimization algorithm-based job scheduling using cloud and fog computing in smart grid. In International Conference on Intelligent Networking and Collaborative Systems 34–46 Springer, Cham, September 2018

  19. Bitam, S., Zeadally, S., Mellouk, A.: Fog computing job scheduling optimization based on bees swarm. Enterp. Inform. Syst. 12(4), 373–397 (2018)

    Article  Google Scholar 

  20. Wu, C.G., Li, W., Wang, L., Zomaya, A.Y.: An evolutionary fuzzy scheduler for multi-objective resource allocation in fog computing. Futur. Gener. Comput. Syst. 117, 498–509 (2021)

    Article  Google Scholar 

  21. Guevara, J.C., da Fonseca, N.L.: Task scheduling in cloud-fog computing systems. Peer-to-Peer Network. Appl. 14(2), 962–977 (2021)

    Article  Google Scholar 

  22. De Maio, V., Kimovski, D.: Multi-objective scheduling of extreme data scientific workflows in fog. Futur. Gener. Comput. Syst. 106, 171–184 (2020)

    Article  Google Scholar 

  23. Xie, Y., Zhu, Y., Wang, Y., Cheng, Y., Xu, R., Sani, A.S., Yang, Y.: A novel directional and non-local-convergent particle swarm optimization-based workflow scheduling in cloud–edge environment. Future Gener. Comput. Syst. 97, 361–378 (2019)

    Article  Google Scholar 

  24. Wu, H. Y., Lee, C. R.: Energy-efficient scheduling for heterogeneous fog computing architectures. In: 2018 IEEE 42nd annual computer software and applications conference (COMPSAC) 1, 555–560 (2018, July) IEEE

  25. Javanmardi, S., Shojafar, M., Persico, V., Pescapè, A.: FPFTS: A joint fuzzy particle swarm optimization mobility-aware approach to fog task scheduling algorithm for Internet of things devices. Softw. Pract. Exp. 51(12), 2519–2539 (2021)

    Article  Google Scholar 

  26. Abualigah, L., Diabat, A., Elaziz, M.A.: Intelligent workflow scheduling for big data applications in IoT cloud computing environments. Clust. Comput. (2021). https://doi.org/10.1007/s10586-021-03291-7

    Article  Google Scholar 

  27. Javanmardi, S., Shojafar, M., Mohammadi, R., Persico, V., Pescapè, A.: S-FoS: a secure workflow scheduling approach for performance optimization in SDN-based IoT-Fog networks. J. Inform. Secur. Appl. 72, 103404 (2023)

    Google Scholar 

  28. Khaledian, N., Khamforoosh, K., Azizi, S., Maihami, V.: IKH-EFT: an improved method of workflow scheduling using the krill herd algorithm in the fog-cloud environment. Sustain. Comput: Inf. Syst. 37, 100834 (2023)

    Google Scholar 

  29. Mokni, M., Yassa, S., Hajlaoui, J.E., Omri, M.N., Chelouah, R.: Multi-objective fuzzy approach to scheduling and offloading workflow tasks in fog-cloud computing. Simul. Model. Pract. Theory 123, 102687 (2023)

    Article  Google Scholar 

  30. Yassa, S., Chelouah, R., Kadima, H., Granado, B.: Multi-objective approach for energy-aware workflow scheduling in cloud computing environments. Sci. World J. 2013, 13 (2013)

    Article  Google Scholar 

  31. Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In 1998 IEEE international conference on evolutionary computation proceedings. IEEE world congress on computational intelligence (Cat. No. 98TH8360) 69–73 (1998, May) IEEE

  32. Bansal, J. C., Singh, P. K., Saraswat, M., Verma, A., Jadon, S. S., Abraham, A.: Inertia weight strategies in particle swarm optimization. In 2011 Third world congress on Nature and biologically inspired computing 633–640 (2011, October) IEEE

  33. Chen, W., Deelman, E.: WorkflowSim: A toolkit for simulating scientific workflows in distributed environments. In: Proceedings of the 2012 IEEE 8th International Conference on EScience, e-Science 2012, USA, October 2012

  34. Magistrale, H., Day, S., Clayton, R.W., Graves, R.: The SCEC Southern California reference three-dimensional seismic velocity model version 2. Bull. Seismol. Soc. Am. 90(6B), S65–S76 (2000)

    Article  Google Scholar 

  35. Jacob, J. C., Katz, D. S., Prince, T., Berriman, B. G., Good, J. C., Laity, A. C., Su, M. H.: The montage architecture for grid-enabled science processing of large, distributed datasets (2004). https://ntrs.nasa.gov/citations/20060043764

  36. Livny, J., Teonadi, H., Livny, M., Waldor, M.K.: High-throughput, kingdom-wide prediction and annotation of bacterial non-coding RNAs. PLoS ONE 3(9), e3197 (2008)

    Article  Google Scholar 

Download references

Funding

The authors declare that no funds, grants, or other support were received during the preparation of this manuscript.

Author information

Authors and Affiliations

  1. Department of Computer Applications, Government Engineering College, Badliya Circle, NH-08, Ajmer, 305025, India

    Gyan Singh & Amit K. Chaturvedi

Authors
  1. Gyan Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amit K. Chaturvedi
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors read and approved the final manuscript.

Corresponding author

Correspondence to Gyan Singh.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singh, G., Chaturvedi, A.K. Hybrid modified particle swarm optimization with genetic algorithm (GA) based workflow scheduling in cloud-fog environment for multi-objective optimization. Cluster Comput 27, 1947–1964 (2024). https://doi.org/10.1007/s10586-023-04071-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-023-04071-1

Keywords

Search

Navigation