Skip to main content
Erschienen in: Cluster Computing 1/2019

26.03.2018

Task scheduling in a cloud computing environment using HGPSO algorithm

verfasst von: A. M. Senthil Kumar, M. Venkatesan

Erschienen in: Cluster Computing | Sonderheft 1/2019

Einloggen

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

search-config
loading …

Abstract

Cloud computing delivers computing resources like software and hardware as a service to the users through a network. The main idea of cloud computing is to share the tremendous power of storage, computation and information to the scientific applications. In cloud computing, the user tasks are organized and executed with suitable resources to deliver the services effectively. There are plenty of task allocation techniques that are used to accomplish task scheduling. In order to enhance the task scheduling technique, an efficient task scheduling algorithm is proposed in this paper. Optimization techniques are very popular in solving NP-hard problems. In this proposed technique, user tasks are stored in the queue manager. The priority is calculated and suitable resources are allocated for the task if it is a repeated task. New tasks are analyzed and stored in the on-demand queue. The output of the on-demand queue is given to the Hybrid Genetic-Particle Swarm Optimization (HGPSO) algorithm. To implement HGPSO technique, genetic algorithm and particle swarm optimization algorithm are combined and used. HGPSO algorithm evaluates suitable resources for the user tasks which are in the on-demand queue.

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 Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener. Comput. Syst. 25(6), 599–616 (2009)CrossRef Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener. Comput. Syst. 25(6), 599–616 (2009)CrossRef
2.
Zurück zum Zitat Mocanu, E.M., Florea, M., Andreica, M.I., Ţăpuş, N.: Cloud computing—task scheduling based on genetic algorithms. In: IEEE System Conference (Syscon), pp. 1–6 (2012) Mocanu, E.M., Florea, M., Andreica, M.I., Ţăpuş, N.: Cloud computing—task scheduling based on genetic algorithms. In: IEEE System Conference (Syscon), pp. 1–6 (2012)
3.
Zurück zum Zitat Ghanbari, S., Othman, M.: A priority based job scheduling algorithm in cloud computing. Procedia Eng. 50, 778–785 (2012)CrossRef Ghanbari, S., Othman, M.: A priority based job scheduling algorithm in cloud computing. Procedia Eng. 50, 778–785 (2012)CrossRef
4.
Zurück zum Zitat Premalatha, K., Natarajan, A.M.: Hybrid PSO and GA for global maximization. Int. J. Open Probl. Comput. Sci. Math. 2(4), 597–608 (2009)MathSciNet Premalatha, K., Natarajan, A.M.: Hybrid PSO and GA for global maximization. Int. J. Open Probl. Comput. Sci. Math. 2(4), 597–608 (2009)MathSciNet
5.
Zurück zum Zitat Kaveh, A., Malakouti Rad, S.: Hybrid genetic algorithm and particle swarm optimization for the force method-based simultaneous analysis and design. Iran. J. Sci. Technol. Trans. B. 34, 15–34 (2010) Kaveh, A., Malakouti Rad, S.: Hybrid genetic algorithm and particle swarm optimization for the force method-based simultaneous analysis and design. Iran. J. Sci. Technol. Trans. B. 34, 15–34 (2010)
6.
Zurück zum Zitat Alejandra Rodriguez, M., Buyya, R.: Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds. IEEE Trans. Cloud Comput. 2(2), 222–235 (2014)CrossRef Alejandra Rodriguez, M., Buyya, R.: Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds. IEEE Trans. Cloud Comput. 2(2), 222–235 (2014)CrossRef
7.
Zurück zum Zitat Mudjihartono, P., Setthawong, R., Tanprasert, T.: Parallelized GA-PSO algorithm for solving Job Shop Scheduling Problem. In: 2nd International Conference on Science in Information Technology (ICSITech), pp. 103–108 (2016) Mudjihartono, P., Setthawong, R., Tanprasert, T.: Parallelized GA-PSO algorithm for solving Job Shop Scheduling Problem. In: 2nd International Conference on Science in Information Technology (ICSITech), pp. 103–108 (2016)
8.
Zurück zum Zitat Meng, Q., Zhang, L., Fan, Y.: A hybrid particle swarm optimization algorithm for solving job shop scheduling problems. In: Zhang, L., Song, X., Wu, Y. (eds.) Theory, Methodology, Tools and Applications for Modeling and Simulation of Complex Systems, AsiaSim 2016, SCS AutumnSim 2016, vol. 644, pp. 71–78. Communications in Computer and Information Science. Springer, Singapore (2016) Meng, Q., Zhang, L., Fan, Y.: A hybrid particle swarm optimization algorithm for solving job shop scheduling problems. In: Zhang, L., Song, X., Wu, Y. (eds.) Theory, Methodology, Tools and Applications for Modeling and Simulation of Complex Systems, AsiaSim 2016, SCS AutumnSim 2016, vol. 644, pp. 71–78. Communications in Computer and Information Science. Springer, Singapore (2016)
9.
Zurück zum Zitat Manasrah, A.M., Ali, H.B.: Workflow scheduling using hybrid GA-PSO algorithm in cloud computing. Wirel. Commun. Mob. Comput. 2018, 1–16 (2018)CrossRef Manasrah, A.M., Ali, H.B.: Workflow scheduling using hybrid GA-PSO algorithm in cloud computing. Wirel. Commun. Mob. Comput. 2018, 1–16 (2018)CrossRef
10.
Zurück zum Zitat Kamalinia, A., Ghaffari, A.: Hybrid task scheduling method for cloud computing by genetic and PSO algorithms. J. Inf. Syst. Telecommun. 4, 271–281 (2016) Kamalinia, A., Ghaffari, A.: Hybrid task scheduling method for cloud computing by genetic and PSO algorithms. J. Inf. Syst. Telecommun. 4, 271–281 (2016)
11.
Zurück zum Zitat Shyamala, K., Sunitha Rani, T.: An analysis on efficient resource allocation mechanisms in cloud computing. Indian J. Sci. Technol. 8(9), 814–821 (2015)CrossRef Shyamala, K., Sunitha Rani, T.: An analysis on efficient resource allocation mechanisms in cloud computing. Indian J. Sci. Technol. 8(9), 814–821 (2015)CrossRef
12.
Zurück zum Zitat Chalack, V.A., Razavi, S.N., Gudakahriz, S.J.: Resource allocation in cloud environment using approaches based particle swarm optimization. Int. J. Comput. Appl. Technol. Res. 6(2), 87–90 (2017) Chalack, V.A., Razavi, S.N., Gudakahriz, S.J.: Resource allocation in cloud environment using approaches based particle swarm optimization. Int. J. Comput. Appl. Technol. Res. 6(2), 87–90 (2017)
13.
Zurück zum Zitat Zeng, Z., Truong-Huu, T., Veeravalli, B., Tham, C.-K.: Operational cost-aware resource provisioning for continuous write applications in cloud-of-clouds. Clust. Comput. 19, 1–14 (2016)CrossRef Zeng, Z., Truong-Huu, T., Veeravalli, B., Tham, C.-K.: Operational cost-aware resource provisioning for continuous write applications in cloud-of-clouds. Clust. Comput. 19, 1–14 (2016)CrossRef
14.
Zurück zum Zitat Sontakke, V., Patil, P., Waghamare, S., Kulkarni, R., Patil, N.S., Saravanapriya, M.: Dynamic resource allocation strategy for cloud computing using virtual machine environment. Int. J. Eng. Sci. Comput. 6(5), 4804–4806 (2016) Sontakke, V., Patil, P., Waghamare, S., Kulkarni, R., Patil, N.S., Saravanapriya, M.: Dynamic resource allocation strategy for cloud computing using virtual machine environment. Int. J. Eng. Sci. Comput. 6(5), 4804–4806 (2016)
15.
Zurück zum Zitat Singh, S., Chana, I.: Q-aware: quality of service based cloud resource provisioning. Comput. Electr. Eng. 47, 138–160 (2015)CrossRef Singh, S., Chana, I.: Q-aware: quality of service based cloud resource provisioning. Comput. Electr. Eng. 47, 138–160 (2015)CrossRef
Metadaten
Titel
Task scheduling in a cloud computing environment using HGPSO algorithm
verfasst von
A. M. Senthil Kumar
M. Venkatesan
Publikationsdatum
26.03.2018
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 1/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-2515-2

Weitere Artikel der Sonderheft 1/2019

Cluster Computing 1/2019 Zur Ausgabe