Skip to main content
Erschienen in: Cluster Computing 2/2024

15.06.2023

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

verfasst von: Gyan Singh, Amit K. Chaturvedi

Erschienen in: Cluster Computing | Ausgabe 2/2024

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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)CrossRef 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)CrossRef
2.
Zurück zum Zitat 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)CrossRef 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)CrossRef
3.
Zurück zum Zitat 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)CrossRef 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)CrossRef
4.
Zurück zum Zitat 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)CrossRef 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)CrossRef
5.
Zurück zum Zitat 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) 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)
6.
Zurück zum Zitat 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)CrossRef 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)CrossRef
7.
Zurück zum Zitat 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)CrossRef 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)CrossRef
8.
Zurück zum Zitat 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 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.
Zurück zum Zitat Visheratin, A.A., Melnik, M., Nasonov, D.: Workflow scheduling algorithms for hard-deadline constrained cloud environments. Procedia. Comput. Sci. 80, 2098–2106 (2016)CrossRef Visheratin, A.A., Melnik, M., Nasonov, D.: Workflow scheduling algorithms for hard-deadline constrained cloud environments. Procedia. Comput. Sci. 80, 2098–2106 (2016)CrossRef
10.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
12.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
15.
Zurück zum Zitat 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)CrossRef 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)CrossRef
16.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Bitam, S., Zeadally, S., Mellouk, A.: Fog computing job scheduling optimization based on bees swarm. Enterp. Inform. Syst. 12(4), 373–397 (2018)CrossRef Bitam, S., Zeadally, S., Mellouk, A.: Fog computing job scheduling optimization based on bees swarm. Enterp. Inform. Syst. 12(4), 373–397 (2018)CrossRef
20.
Zurück zum Zitat 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)CrossRef 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)CrossRef
21.
Zurück zum Zitat Guevara, J.C., da Fonseca, N.L.: Task scheduling in cloud-fog computing systems. Peer-to-Peer Network. Appl. 14(2), 962–977 (2021)CrossRef Guevara, J.C., da Fonseca, N.L.: Task scheduling in cloud-fog computing systems. Peer-to-Peer Network. Appl. 14(2), 962–977 (2021)CrossRef
22.
Zurück zum Zitat De Maio, V., Kimovski, D.: Multi-objective scheduling of extreme data scientific workflows in fog. Futur. Gener. Comput. Syst. 106, 171–184 (2020)CrossRef De Maio, V., Kimovski, D.: Multi-objective scheduling of extreme data scientific workflows in fog. Futur. Gener. Comput. Syst. 106, 171–184 (2020)CrossRef
23.
Zurück zum Zitat 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)CrossRef 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)CrossRef
24.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
27.
Zurück zum Zitat 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) 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)
28.
Zurück zum Zitat 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) 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)
29.
Zurück zum Zitat 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)CrossRef 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)CrossRef
30.
Zurück zum Zitat 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)CrossRef 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)CrossRef
31.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
36.
Zurück zum Zitat 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)CrossRef 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)CrossRef
Metadaten
Titel
Hybrid modified particle swarm optimization with genetic algorithm (GA) based workflow scheduling in cloud-fog environment for multi-objective optimization
verfasst von
Gyan Singh
Amit K. Chaturvedi
Publikationsdatum
15.06.2023
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 2/2024
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-023-04071-1

Weitere Artikel der Ausgabe 2/2024

Cluster Computing 2/2024 Zur Ausgabe

Premium Partner