Skip to main content
Top
Published in: Cluster Computing 1/2019

26-03-2018

Task scheduling in a cloud computing environment using HGPSO algorithm

Authors: A. M. Senthil Kumar, M. Venkatesan

Published in: Cluster Computing | Special Issue 1/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Task scheduling in a cloud computing environment using HGPSO algorithm
Authors
A. M. Senthil Kumar
M. Venkatesan
Publication date
26-03-2018
Publisher
Springer US
Published in
Cluster Computing / Issue Special Issue 1/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-2515-2

Other articles of this Special Issue 1/2019

Cluster Computing 1/2019 Go to the issue

Premium Partner