Skip to main content
Erschienen in: Wireless Personal Communications 1/2019

13.05.2019

A Multi-objective Optimal Task Scheduling in Cloud Environment Using Cuckoo Particle Swarm Optimization

verfasst von: T. Prem Jacob, K. Pradeep

Erschienen in: Wireless Personal Communications | Ausgabe 1/2019

Einloggen

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

search-config
loading …

Abstract

In cloud computing, varied demands are placed on the constantly changing resources. The task scheduling place very vital role in cloud computing environments, this scheduling process needs to schedule the tasks to virtual machine while reducing the makespan and cost. The task scheduling problem comes under NP hard category. Efficient scheduling method makes cloud computing services better and faster. In general, optimization algorithms are used to solve the scheduling issues in cloud. So, in this paper we combined two optimization algorithms namely called as Cuckoo Search (CS) and Particle Swarm Optimization (PSO).The new proposed hybrid algorithm is called as, CS and particle swarm optimization (CPSO). Our main purpose of the proposed paper is to reduce the makespan, cost and deadline violation rate. The performance of the proposed CPSO algorithm is evaluated using cloudsim toolkit. From the simulation results our proposed works minimize the makespan, cost, deadline violation rate, when compared to PBACO, ACO, MIN–MIN, and FCFS.

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

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+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 "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 Abdullahi, M., & Ngadi, M. A. (2016). Hybrid symbiotic organisms search optimization algorithm for scheduling of tasks on cloud computing environment. PLoS ONE, 11(6), e0158229.CrossRef Abdullahi, M., & Ngadi, M. A. (2016). Hybrid symbiotic organisms search optimization algorithm for scheduling of tasks on cloud computing environment. PLoS ONE, 11(6), e0158229.CrossRef
2.
Zurück zum Zitat Dr, T., Jacob, P., & Pradeep, K. (2018). A hybrid approach for task scheduling using the cuckoo and harmony search in cloud computing environment. Wireless Personnel Communications, 101(4), 2287–2311.CrossRef Dr, T., Jacob, P., & Pradeep, K. (2018). A hybrid approach for task scheduling using the cuckoo and harmony search in cloud computing environment. Wireless Personnel Communications, 101(4), 2287–2311.CrossRef
3.
Zurück zum Zitat Dr, T., Jacob, P., & Pradeep, K. (2018). OCSA: Task scheduling algorithm in cloud computing environment. International Journal of Intelligent Engineering and Systems, 11(3), 271–279.CrossRef Dr, T., Jacob, P., & Pradeep, K. (2018). OCSA: Task scheduling algorithm in cloud computing environment. International Journal of Intelligent Engineering and Systems, 11(3), 271–279.CrossRef
4.
Zurück zum Zitat Somasundaram, T. S., & Govindarajan, K. (2014). CLOUDRB: A framework for scheduling and managing High-Performance Computing (HPC) applications in science cloud. Future Generation Computer Systems, 34, 47–65.CrossRef Somasundaram, T. S., & Govindarajan, K. (2014). CLOUDRB: A framework for scheduling and managing High-Performance Computing (HPC) applications in science cloud. Future Generation Computer Systems, 34, 47–65.CrossRef
5.
Zurück zum Zitat Zuo, L., et al. (2015). A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. IEEE Access, 3, 2687–2699.CrossRef Zuo, L., et al. (2015). A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. IEEE Access, 3, 2687–2699.CrossRef
6.
Zurück zum Zitat Pradeep, K., Dr, T., & Jacob, P. (2017). CGSA scheduler: A multi-objective-based hybrid approach for task scheduling in cloud environment. Information Security Journal: A Global Perspective, 27(2), 77–91. Pradeep, K., Dr, T., & Jacob, P. (2017). CGSA scheduler: A multi-objective-based hybrid approach for task scheduling in cloud environment. Information Security Journal: A Global Perspective, 27(2), 77–91.
7.
Zurück zum Zitat Madni, S. H. H., et al. (2017). Performance comparison of heuristic algorithms for task scheduling in IaaS cloud computing environment. PLoS ONE, 12(5), e0176321.CrossRef Madni, S. H. H., et al. (2017). Performance comparison of heuristic algorithms for task scheduling in IaaS cloud computing environment. PLoS ONE, 12(5), e0176321.CrossRef
8.
Zurück zum Zitat Latiff, M. S., Abd, G. A.-S., & Madni, S. H. H. (2016). Secure scientific applications scheduling technique for cloud computing environment using global league championship algorithm. PLoS ONE, 11(7), e0158102.CrossRef Latiff, M. S., Abd, G. A.-S., & Madni, S. H. H. (2016). Secure scientific applications scheduling technique for cloud computing environment using global league championship algorithm. PLoS ONE, 11(7), e0158102.CrossRef
9.
Zurück zum Zitat Thanasias, V., et al. (2016). VM capacity-aware scheduling within budget constraints in IaaS clouds. PLoS ONE, 11(8), e0160456.CrossRef Thanasias, V., et al. (2016). VM capacity-aware scheduling within budget constraints in IaaS clouds. PLoS ONE, 11(8), e0160456.CrossRef
10.
Zurück zum Zitat Idris, H., et al. (2017). An improved ant colony optimization algorithm with fault tolerance for job scheduling in grid computing systems. PLoS ONE, 12(5), e0177567.CrossRef Idris, H., et al. (2017). An improved ant colony optimization algorithm with fault tolerance for job scheduling in grid computing systems. PLoS ONE, 12(5), e0177567.CrossRef
12.
Zurück zum Zitat Tsai, J.-T., Fang, J.-C., & Chou, J.-H. (2013). Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm. Computers & Operations Research, 40(12), 3045–3055.CrossRef Tsai, J.-T., Fang, J.-C., & Chou, J.-H. (2013). Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm. Computers & Operations Research, 40(12), 3045–3055.CrossRef
13.
Zurück zum Zitat He, H., et al. (2016). AMTS: Adaptive multi-objective task scheduling strategy in cloud computing. China Communications, 13(4), 162–171.CrossRef He, H., et al. (2016). AMTS: Adaptive multi-objective task scheduling strategy in cloud computing. China Communications, 13(4), 162–171.CrossRef
14.
Zurück zum Zitat Zuo, X., Zhang, G., & Tan, W. (2014). Self-adaptive learning PSO-based deadline constrained task scheduling for hybrid IaaS cloud. IEEE Transactions on Automation Science and Engineering, 11(2), 564–573.CrossRef Zuo, X., Zhang, G., & Tan, W. (2014). Self-adaptive learning PSO-based deadline constrained task scheduling for hybrid IaaS cloud. IEEE Transactions on Automation Science and Engineering, 11(2), 564–573.CrossRef
16.
Zurück zum Zitat Sreenu, K., & Malempati, S. (2017). MFGMTS: Epsilon constraint-based modified fractional grey wolf optimizer for multi-objective task scheduling in cloud computing. IETE Journal of Research, 1–15. Sreenu, K., & Malempati, S. (2017). MFGMTS: Epsilon constraint-based modified fractional grey wolf optimizer for multi-objective task scheduling in cloud computing. IETE Journal of Research, 1–15.
17.
Zurück zum Zitat Zuo, L., Shu, L., Dong, S., Chen, Y., & Yan, L. (2017). A multi-objective hybrid cloud resource scheduling method based on deadline and cost constraints. IEEE Access, 5, 22067–22080.CrossRef Zuo, L., Shu, L., Dong, S., Chen, Y., & Yan, L. (2017). A multi-objective hybrid cloud resource scheduling method based on deadline and cost constraints. IEEE Access, 5, 22067–22080.CrossRef
18.
Zurück zum Zitat Gobalakrishnan, N., & Arun, C. (2018). A new multi-objective optimal programming model for task scheduling using genetic gray wolf optimization in cloud computing. The Computer Journal, 61(10), 1523–1536.CrossRef Gobalakrishnan, N., & Arun, C. (2018). A new multi-objective optimal programming model for task scheduling using genetic gray wolf optimization in cloud computing. The Computer Journal, 61(10), 1523–1536.CrossRef
Metadaten
Titel
A Multi-objective Optimal Task Scheduling in Cloud Environment Using Cuckoo Particle Swarm Optimization
verfasst von
T. Prem Jacob
K. Pradeep
Publikationsdatum
13.05.2019
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2019
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-019-06566-w

Weitere Artikel der Ausgabe 1/2019

Wireless Personal Communications 1/2019 Zur Ausgabe

Neuer Inhalt