Skip to main content
Erschienen in: Cluster Computing 5/2023

03.05.2021

Task scheduling of cloud computing based on hybrid particle swarm algorithm and genetic algorithm

verfasst von: Xueliang Fu, Yang Sun, Haifang Wang, Honghui Li

Erschienen in: Cluster Computing | Ausgabe 5/2023

Einloggen

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

search-config
loading …

Abstract

Task scheduling in cloud environment is a hot topic in current research. Effective scheduling of massive tasks submitted by users in cloud environment is of great practical significance for increasing the core competitiveness of companies and enterprises and improving their economic benefits. Faced with the urgent need for an efficient scheduling strategy in the real world, this paper analyzed the process of cloud task scheduling, and proposed a particle swarm optimization genetic hybrid algorithm based on phagocytosis PSO_PGA. Firstly, each generation of particle swarm is divided, and the position of the particles in the sub population is changed by using phagocytosis mechanism and crossover mutation of genetic algorithm, so as to expand the search range of the solution space. Then the sub populations are merged, which ensures the diversity of particles in the population and reduces the probability of the algorithm falling into the local optimal solution. Finally, the feedback mechanism is used to feed back the flight experience of the particle itself and the flight experience of the companion to the next generation particle population, so as to ensure that the particle population can always move towards the direction of excellent solution. Through simulation experiments, the proposed algorithm is compared with several other existing algorithms, and the results show that the proposed algorithm significantly improves the overall completion time of cloud tasks, and has higher convergence accuracy. It shows the effectiveness of the algorithm in cloud task scheduling.

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.
2.
Zurück zum Zitat Djebbar, E.I., Belalem, G.: Benadda M (2016) Task scheduling strategy based on data replication in scientific Cloud workflows. Multiagent Grid Syst 12(1), 55–67 (2016)CrossRef Djebbar, E.I., Belalem, G.: Benadda M (2016) Task scheduling strategy based on data replication in scientific Cloud workflows. Multiagent Grid Syst 12(1), 55–67 (2016)CrossRef
3.
Zurück zum Zitat Sujana, J., Jennifa, A., Revathi, T., Priya, T., Siva, S., Muneeswaran, K.: Smart PSO-based secured scheduling approaches for scientific workflows in cloud computing. Soft Comput. 23(5), 1745–1765 (2019)CrossRef Sujana, J., Jennifa, A., Revathi, T., Priya, T., Siva, S., Muneeswaran, K.: Smart PSO-based secured scheduling approaches for scientific workflows in cloud computing. Soft Comput. 23(5), 1745–1765 (2019)CrossRef
4.
Zurück zum Zitat Somasundaram, T.S., Govindarajan, K.: CLOUDRB: a framework for scheduling and managing high-performance computing (HPC) applications in science cloud. Fut. Gener. Comput. Syst. 34, 47–65 (2014)CrossRef Somasundaram, T.S., Govindarajan, K.: CLOUDRB: a framework for scheduling and managing high-performance computing (HPC) applications in science cloud. Fut. Gener. Comput. Syst. 34, 47–65 (2014)CrossRef
5.
Zurück zum Zitat Singh, S., Chana, I.: A survey on resource scheduling in cloud computing: issues and challenges. J. Grid Comput. 14(2), 217–264 (2016)CrossRef Singh, S., Chana, I.: A survey on resource scheduling in cloud computing: issues and challenges. J. Grid Comput. 14(2), 217–264 (2016)CrossRef
6.
Zurück zum Zitat Abdullah, M., Al-Muta’a, E.A., Al-Sanabani, M.: Integrated MOPSO algorithms for task scheduling in cloud computing. J. Intell. Fuzzy Syst. 36(2), 1823–1836 (2019)CrossRef Abdullah, M., Al-Muta’a, E.A., Al-Sanabani, M.: Integrated MOPSO algorithms for task scheduling in cloud computing. J. Intell. Fuzzy Syst. 36(2), 1823–1836 (2019)CrossRef
7.
Zurück zum Zitat Mathew T, Sekaran K.C., Jose, J.: Study and analysis of various task scheduling algorithms in the cloud computing environment. In: International conference on advances in computing, communications and informatics (ICACCI, 2014). IEEE, 2014: 658–664. Mathew T, Sekaran K.C., Jose, J.: Study and analysis of various task scheduling algorithms in the cloud computing environment. In: International conference on advances in computing, communications and informatics (ICACCI, 2014). IEEE, 2014: 658–664.
8.
Zurück zum Zitat Liao, Q., Jiang, S., Hei, Q., et al.: Scheduling stochastic tasks with precedence constrain on cluster systems with heterogenous communication architecture. Algorithm Arch. Parallel Process. 9532, 85–99 (2015) Liao, Q., Jiang, S., Hei, Q., et al.: Scheduling stochastic tasks with precedence constrain on cluster systems with heterogenous communication architecture. Algorithm Arch. Parallel Process. 9532, 85–99 (2015)
9.
Zurück zum Zitat Yao, H., Fu, X., Li, H., Dong, G., Li, J.: Cloud task scheduling algorithm based on improved genetic algorithm. Intl. J. Perform. Eng. 13(7), 1070–1076 (2017) Yao, H., Fu, X., Li, H., Dong, G., Li, J.: Cloud task scheduling algorithm based on improved genetic algorithm. Intl. J. Perform. Eng. 13(7), 1070–1076 (2017)
10.
Zurück zum Zitat Huang, X., Li, C., Chen, H., An, D.: Task scheduling in cloud computing using particle swarm optimization with time varying inertia weight strategies. Clust. Comput. 23(2), 1137–1147 (2020)CrossRef Huang, X., Li, C., Chen, H., An, D.: Task scheduling in cloud computing using particle swarm optimization with time varying inertia weight strategies. Clust. Comput. 23(2), 1137–1147 (2020)CrossRef
11.
Zurück zum Zitat Arul Xavier, V.M., Annadurai, S.: Chaotic social spider algorithm for load balance aware task scheduling in cloud computing. Clust. Comput. 22(1), 287–297 (2019)CrossRef Arul Xavier, V.M., Annadurai, S.: Chaotic social spider algorithm for load balance aware task scheduling in cloud computing. Clust. Comput. 22(1), 287–297 (2019)CrossRef
12.
Zurück zum Zitat Sun, Y., Li, J., Fu, X., Wang, H., Li, H.: Application research based on improved genetic algorithm in cloud task scheduling. Intell. Fuzzy Syst. 38, 239–246 (2020)CrossRef Sun, Y., Li, J., Fu, X., Wang, H., Li, H.: Application research based on improved genetic algorithm in cloud task scheduling. Intell. Fuzzy Syst. 38, 239–246 (2020)CrossRef
13.
Zurück zum Zitat Zhou, J., Dong, S.-B., Tang, D.-Y.: Task scheduling algorithm in cloud computing based on invasive tumor growth optimization. Chin. J. Comput. 41(6), 1140–1155 (2018) Zhou, J., Dong, S.-B., Tang, D.-Y.: Task scheduling algorithm in cloud computing based on invasive tumor growth optimization. Chin. J. Comput. 41(6), 1140–1155 (2018)
14.
Zurück zum Zitat Muthulakshmi, B., Somasundaram, K.: A hybrid ABC-SA based optimized scheduling and resource allocation for cloud environment. Clust. Comput. 22, 10769–10777 (2019)CrossRef Muthulakshmi, B., Somasundaram, K.: A hybrid ABC-SA based optimized scheduling and resource allocation for cloud environment. Clust. Comput. 22, 10769–10777 (2019)CrossRef
15.
Zurück zum Zitat Madni, S.H.H., Abd Latiff, M.S., Abdulhamid, S.M., Ali, J.: Hybrid gradient descent cuckoo search (HGDCS) algorithm for resource scheduling in IaaS cloud computing environment. Clust. Comput. 22(1), 301–334 (2019)CrossRef Madni, S.H.H., Abd Latiff, M.S., Abdulhamid, S.M., Ali, J.: Hybrid gradient descent cuckoo search (HGDCS) algorithm for resource scheduling in IaaS cloud computing environment. Clust. Comput. 22(1), 301–334 (2019)CrossRef
16.
Zurück zum Zitat Valarmathi, R., Sheela, T.: Ranging and tuning based particle swarm optimization with bat algorithm for task scheduling in cloud computing. Clust. Comput. 22, 11975–11988 (2019)CrossRef Valarmathi, R., Sheela, T.: Ranging and tuning based particle swarm optimization with bat algorithm for task scheduling in cloud computing. Clust. Comput. 22, 11975–11988 (2019)CrossRef
17.
Zurück zum Zitat Xuan, C., Dan, L.: Task scheduling of cloud computing using integrated particle swarm algorithm and ant colony algorithm. Clust. Comput. 22, 2761–2769 (2019)CrossRef Xuan, C., Dan, L.: Task scheduling of cloud computing using integrated particle swarm algorithm and ant colony algorithm. Clust. Comput. 22, 2761–2769 (2019)CrossRef
18.
Zurück zum Zitat Senthil Kumar, A.M., Venkatesan, M.: Task scheduling in a cloud computing environment using HGPSO algorithm. Clust. Comput. 22(1), 2179–2185 (2019)CrossRef Senthil Kumar, A.M., Venkatesan, M.: Task scheduling in a cloud computing environment using HGPSO algorithm. Clust. Comput. 22(1), 2179–2185 (2019)CrossRef
19.
Zurück zum Zitat Li, H., Yu, H.: Task scheduling strategy based on evolutionary algorithms in cloud computing. J. East China Univ. Sci. Technol 4, 556–562 (2015) Li, H., Yu, H.: Task scheduling strategy based on evolutionary algorithms in cloud computing. J. East China Univ. Sci. Technol 4, 556–562 (2015)
20.
Zurück zum Zitat Li, T., Zhang, F., Wang, M.: Improved two period cloud task scheduling algorithm with genetic algorithm. J. Chin. Comput. Syst. 38(06), 1305–1310 (2017) Li, T., Zhang, F., Wang, M.: Improved two period cloud task scheduling algorithm with genetic algorithm. J. Chin. Comput. Syst. 38(06), 1305–1310 (2017)
21.
Zurück zum Zitat Fu, X., Cang, Y.: Task scheduling and virtual machine allocation policy in cloud computing environment. J. Syst. Eng. Electron. 26(4), 847–856 (2015) Fu, X., Cang, Y.: Task scheduling and virtual machine allocation policy in cloud computing environment. J. Syst. Eng. Electron. 26(4), 847–856 (2015)
22.
Zurück zum Zitat Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks (ICNN 95), pp. 1942–1948 (1995) Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks (ICNN 95), pp. 1942–1948 (1995)
23.
Zurück zum Zitat Li, Y., Lin, Y.: Cloud task scheduling based on hybrid particle swarm optimization algorithm. Comput. Technol. Autom. 1, 73–77 (2014) Li, Y., Lin, Y.: Cloud task scheduling based on hybrid particle swarm optimization algorithm. Comput. Technol. Autom. 1, 73–77 (2014)
24.
Zurück zum Zitat Guo, L.Z., Wang, Y.J., Zhao, S.G., et al.: Particle swarm optimization embedded in variable neighbourhood search for task scheduling in cloud computing. J. Donghua Univ. 30(2), 145–152 (2013) Guo, L.Z., Wang, Y.J., Zhao, S.G., et al.: Particle swarm optimization embedded in variable neighbourhood search for task scheduling in cloud computing. J. Donghua Univ. 30(2), 145–152 (2013)
25.
Zurück zum Zitat Zhao, S., Fu, X., Li, H., Dong, G., Li, J.: Research on cloud computing task scheduling based on improved particle swarm optimization. Intl. J. Perform. Eng. 13(7), 1063–1069 (2017) Zhao, S., Fu, X., Li, H., Dong, G., Li, J.: Research on cloud computing task scheduling based on improved particle swarm optimization. Intl. J. Perform. Eng. 13(7), 1063–1069 (2017)
28.
Zurück zum Zitat Ma, Y., Yun, W.: Research progress of genetic algorithm. Appl. Res. Comput. 4, 1201–1206 (2012) Ma, Y., Yun, W.: Research progress of genetic algorithm. Appl. Res. Comput. 4, 1201–1206 (2012)
30.
Zurück zum Zitat He, Y., Wang, X., Zhao, S., Zhang, X.: Design and applications of discrete evolutionary algorithm based on encoding transformation. J. Softw. 29(9), 2580–2594 (2018)MATH He, Y., Wang, X., Zhao, S., Zhang, X.: Design and applications of discrete evolutionary algorithm based on encoding transformation. J. Softw. 29(9), 2580–2594 (2018)MATH
31.
Zurück zum Zitat Tasgetiren, M.F., Pan, Q.K., Suganthan, P.N.: A discrete artificial bee colony algorithm for the total flowtime minimization in permutation flow shops. Inf. Sci. 181(16), 3459–3475 (2011)MathSciNetCrossRef Tasgetiren, M.F., Pan, Q.K., Suganthan, P.N.: A discrete artificial bee colony algorithm for the total flowtime minimization in permutation flow shops. Inf. Sci. 181(16), 3459–3475 (2011)MathSciNetCrossRef
32.
Zurück zum Zitat Jia, D.L., Duan, X.T., Khan, M.K.: Binary Artificial Bee Colony optimization using bitwise operation. Comput. Ind. Eng. 76, 360–365 (2014)CrossRef Jia, D.L., Duan, X.T., Khan, M.K.: Binary Artificial Bee Colony optimization using bitwise operation. Comput. Ind. Eng. 76, 360–365 (2014)CrossRef
33.
Zurück zum Zitat Kiran, M.S.: The continuous artificial bee colony algorithm for binary optimization. Appl. Soft Comput. 33, 15–23 (2015)CrossRef Kiran, M.S.: The continuous artificial bee colony algorithm for binary optimization. Appl. Soft Comput. 33, 15–23 (2015)CrossRef
34.
Zurück zum Zitat He, Y.C., Wang, X.Z., Kou, Y.Z.: A binary differential evolution algorithm with hybrid encoding. J. Comput. Res. Dev. 44(9), 1476–1484 (2007). ((in Chinese with English abstract))CrossRef He, Y.C., Wang, X.Z., Kou, Y.Z.: A binary differential evolution algorithm with hybrid encoding. J. Comput. Res. Dev. 44(9), 1476–1484 (2007). ((in Chinese with English abstract))CrossRef
35.
Zurück zum Zitat Feng, X., Pan, Y.: DPSO resource load balancing in cloud computing. Comput. Eng. Appl. 49(06), 105–108 (2013) Feng, X., Pan, Y.: DPSO resource load balancing in cloud computing. Comput. Eng. Appl. 49(06), 105–108 (2013)
37.
Zurück zum Zitat Yao, H.: Research on Task Scheduling Strategy Based on Improved Genetic Algorithm in Cloud Computing Environment. Inner Mongolia Agricultural University. (2018) ((in Chinese with English abstract)) Yao, H.: Research on Task Scheduling Strategy Based on Improved Genetic Algorithm in Cloud Computing Environment. Inner Mongolia Agricultural University. (2018) ((in Chinese with English abstract))
38.
Zurück zum Zitat Goyal, T., Singh, A., Agrawal, A.: Cloudsim: simulator for cloud computing infrastructure and modeling. In: International conference on modelling optimization and computing, pp. 3566–3572 (2012) Goyal, T., Singh, A., Agrawal, A.: Cloudsim: simulator for cloud computing infrastructure and modeling. In: International conference on modelling optimization and computing, pp. 3566–3572 (2012)
39.
Zurück zum Zitat Mehmi, S., Verma, H.K., Sangal, A.L.: Simulation modeling of cloud computing for smart grid using CloudSim. J. Electr. Syst. Inf. Technol. 4(1), 159–172 (2017)CrossRef Mehmi, S., Verma, H.K., Sangal, A.L.: Simulation modeling of cloud computing for smart grid using CloudSim. J. Electr. Syst. Inf. Technol. 4(1), 159–172 (2017)CrossRef
Metadaten
Titel
Task scheduling of cloud computing based on hybrid particle swarm algorithm and genetic algorithm
verfasst von
Xueliang Fu
Yang Sun
Haifang Wang
Honghui Li
Publikationsdatum
03.05.2021
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 5/2023
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-020-03221-z

Weitere Artikel der Ausgabe 5/2023

Cluster Computing 5/2023 Zur Ausgabe

Premium Partner