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

28.07.2017

W-Scheduler: whale optimization for task scheduling in cloud computing

verfasst von: Karnam Sreenu, M. Sreelatha

Erschienen in: Cluster Computing | Sonderheft 1/2019

Einloggen

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

search-config
loading …

Abstract

One of the important steps in cloud computing is the task scheduling. The task scheduling process needs to schedule the tasks to the virtual machines while reducing the makespan and the cost. Number of scheduling algorithms are proposed by various researchers for scheduling the tasks in cloud computing environments. This paper proposes the task scheduling algorithm called W-Scheduler based on the multi-objective model and the whale optimization algorithm (WOA). Initially, the multi-objective model calculates the fitness value by calculating the cost function of the central processing unit (CPU) and the memory. The fitness value is calculated by adding the makespan and the budget cost function. The proposed task scheduling algorithm with the whale optimization algorithm can optimally schedule the tasks to the virtual machines while maintaining the minimum makespan and cost. Finally, we analyze the performance of the proposed W-Scheduler with the existing methods, such as PBACO, SLPSO-SA, and SPSO-SA for the evaluation metrics makespan and cost. From the experimental results, we conclude that the proposed W-Scheduler can optimally schedule the tasks to the virtual machines while having the minimum makespan of 7 and minimum average cost of 5.8.

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 Mell, P., Grace, T.: The NIST definition of cloud computing. Natl. Inst. Stand. Technol. 53(6), 50 (2009) Mell, P., Grace, T.: The NIST definition of cloud computing. Natl. Inst. Stand. Technol. 53(6), 50 (2009)
2.
Zurück zum Zitat Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, Randy, Konwinski, Andy, Lee, Gunho, Patterson, David, Rabkin, Ariel, Stoica, Ion, Zaharia, Matei: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010)CrossRef Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, Randy, Konwinski, Andy, Lee, Gunho, Patterson, David, Rabkin, Ariel, Stoica, Ion, Zaharia, Matei: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010)CrossRef
3.
Zurück zum Zitat Hua, H.E., Guangquan, X.U., Shanchen, P.A.N.G., Zenghua, Z.H.A.O.: AMTS: adaptive multi-objective task scheduling strategy in cloud computing. China Commun. 13(4), 162–171 (2016)CrossRef Hua, H.E., Guangquan, X.U., Shanchen, P.A.N.G., Zenghua, Z.H.A.O.: AMTS: adaptive multi-objective task scheduling strategy in cloud computing. China Commun. 13(4), 162–171 (2016)CrossRef
4.
Zurück zum Zitat Lin, X., Wang, Y., Xie, Q., Pedram, M.: Task scheduling with dynamic voltage and frequency scaling for energy minimization in the mobile cloud computing environment. IEEE Trans. Serv. Comput. 8(2), 175–186 (2015)CrossRef Lin, X., Wang, Y., Xie, Q., Pedram, M.: Task scheduling with dynamic voltage and frequency scaling for energy minimization in the mobile cloud computing environment. IEEE Trans. Serv. Comput. 8(2), 175–186 (2015)CrossRef
5.
Zurück zum Zitat Navimipour, N.J., Rahmani, A.M., Navin, A.H., Hosseinzadeh, M.: Expert cloud: a cloud-based framework to share the knowledge and skills of human resources. Comput. Hum. Behav. 46, 57–74 (2015)CrossRef Navimipour, N.J., Rahmani, A.M., Navin, A.H., Hosseinzadeh, M.: Expert cloud: a cloud-based framework to share the knowledge and skills of human resources. Comput. Hum. Behav. 46, 57–74 (2015)CrossRef
6.
Zurück zum Zitat Malawski, M., Juve, G., Deelman, E., Nabrzyski, J.: Algorithms for cost- and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds. Future Gener. Comput. Syst. 48, 1–18 (2015)CrossRef Malawski, M., Juve, G., Deelman, E., Nabrzyski, J.: Algorithms for cost- and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds. Future Gener. Comput. Syst. 48, 1–18 (2015)CrossRef
7.
Zurück zum Zitat Navimipour, N.J.: A formal approach for the specification and verification of a trustworthy human resource discovery mechanism in the expert cloud. Expert Syst. Appl. 42(15–16), 6112–6131 (2015)CrossRef Navimipour, N.J.: A formal approach for the specification and verification of a trustworthy human resource discovery mechanism in the expert cloud. Expert Syst. Appl. 42(15–16), 6112–6131 (2015)CrossRef
8.
Zurück zum Zitat Keshanchi, B., Souri, A., Navimipour, N.J.: An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: formal verification, simulation, and statistical testing. J. Syst. Softw. 124, 1–21 (2017)CrossRef Keshanchi, B., Souri, A., Navimipour, N.J.: An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: formal verification, simulation, and statistical testing. J. Syst. Softw. 124, 1–21 (2017)CrossRef
9.
Zurück zum Zitat Alkhanak, E.N., Lee, S.P., Khan, S.U.R.: Cost-aware challenges for workflow scheduling approaches in cloud computing environments: taxonomy and opportunities. Future Gener. Comput. Syst. 50, 3–21 (2015) Alkhanak, E.N., Lee, S.P., Khan, S.U.R.: Cost-aware challenges for workflow scheduling approaches in cloud computing environments: taxonomy and opportunities. Future Gener. Comput. Syst. 50, 3–21 (2015)
10.
Zurück zum Zitat Rimal, B.P., Jukan, A., Katsaros, D., Goeleven, Y.: Architectural requirements for cloud computing systems: an enterprise cloud approach. J. Grid Comput. 9(1), 3–26 (2011)CrossRef Rimal, B.P., Jukan, A., Katsaros, D., Goeleven, Y.: Architectural requirements for cloud computing systems: an enterprise cloud approach. J. Grid Comput. 9(1), 3–26 (2011)CrossRef
11.
Zurück zum Zitat Rimal, B.P., Choi, E. and Lumb, I.: A taxonomy and survey of cloud computing systems. In: Proceedings of the Fifth International Joint Conference on IEEE, pp. 44–51 (2009) Rimal, B.P., Choi, E. and Lumb, I.: A taxonomy and survey of cloud computing systems. In: Proceedings of the Fifth International Joint Conference on IEEE, pp. 44–51 (2009)
12.
Zurück zum Zitat Navimipour, N.J., Rahmani, A.M., Hosseinzadehet, M.: Expert grid: new type of grid to manage the human resources and study the effectiveness of its task scheduler. Arab. J. Sci. Eng. 39(8), 6175–6188 (2014)CrossRef Navimipour, N.J., Rahmani, A.M., Hosseinzadehet, M.: Expert grid: new type of grid to manage the human resources and study the effectiveness of its task scheduler. Arab. J. Sci. Eng. 39(8), 6175–6188 (2014)CrossRef
14.
Zurück zum Zitat Xua, Y., Li, K., He, L., Truong, T.K.: A DAG scheduling scheme on heterogeneous computing systems using double molecular structure-based chemical reaction optimization. J. Parallel Distrib. Comput. 73(9), 1306–1322 (2013)CrossRef Xua, Y., Li, K., He, L., Truong, T.K.: A DAG scheduling scheme on heterogeneous computing systems using double molecular structure-based chemical reaction optimization. J. Parallel Distrib. Comput. 73(9), 1306–1322 (2013)CrossRef
15.
Zurück zum Zitat Yuming, X., Li, K., Jingtong, H., Li, K.: A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues. Inf. Sci. 270, 255–287 (2014)MathSciNetCrossRefMATH Yuming, X., Li, K., Jingtong, H., Li, K.: A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues. Inf. Sci. 270, 255–287 (2014)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Khan, M.A.: Scheduling for heterogeneous systems using constrained critical paths. J. Parallel Comput. 38(4–5), 175–193 (2012)CrossRef Khan, M.A.: Scheduling for heterogeneous systems using constrained critical paths. J. Parallel Comput. 38(4–5), 175–193 (2012)CrossRef
17.
Zurück zum Zitat Gupta, S., Agarwal, G., and Kumar, V.: Task scheduling in multiprocessor system using genetic algorithm. In: Proceedings of Second International Conference on Machine Learning and Computing (ICMLC) (2010) Gupta, S., Agarwal, G., and Kumar, V.: Task scheduling in multiprocessor system using genetic algorithm. In: Proceedings of Second International Conference on Machine Learning and Computing (ICMLC) (2010)
18.
Zurück zum Zitat Xiaolong, X., Cao, L., Wang, X.: Resource pre-allocation algorithms for low-energy task scheduling of cloud computing. J. Syst. Eng. Electron. 27(2), 457–469 (2016)CrossRef Xiaolong, X., Cao, L., Wang, X.: Resource pre-allocation algorithms for low-energy task scheduling of cloud computing. J. Syst. Eng. Electron. 27(2), 457–469 (2016)CrossRef
19.
Zurück zum Zitat Yuan, H., Bi, J., Tan, W., Li, B.H.: Temporal task scheduling with constrained service delay for profit maximization in hybrid clouds. IEEE Trans. Autom. Sci. Eng. 14(1), 337–348 (2017)CrossRef Yuan, H., Bi, J., Tan, W., Li, B.H.: Temporal task scheduling with constrained service delay for profit maximization in hybrid clouds. IEEE Trans. Autom. Sci. Eng. 14(1), 337–348 (2017)CrossRef
20.
Zurück zum Zitat Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)CrossRef Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)CrossRef
21.
Zurück zum Zitat Li, Y., Chen, M., Dai, W., Qiu, M.: Energy optimization with dynamic task scheduling mobile cloud computing. IEEE Syst. J. 11(1), 96–105 (2017)CrossRef Li, Y., Chen, M., Dai, W., Qiu, M.: Energy optimization with dynamic task scheduling mobile cloud computing. IEEE Syst. J. 11(1), 96–105 (2017)CrossRef
22.
Zurück zum Zitat Zhong, Z., Chen, K., Zhai, X., Zhou, S.: Virtual machine-based task scheduling algorithm in a cloud computing environment. Tsinghua Sci. Technol. 21(6), 660–667 (2016)CrossRefMATH Zhong, Z., Chen, K., Zhai, X., Zhou, S.: Virtual machine-based task scheduling algorithm in a cloud computing environment. Tsinghua Sci. Technol. 21(6), 660–667 (2016)CrossRefMATH
23.
Zurück zum Zitat Cheng, C., Li, J., Wang, Y.: An energy-saving task scheduling strategy based on vacation queuing theory in cloud computing. Tsinghua Sci. Technol. 20(1), 28–39 (2015)MathSciNetCrossRef Cheng, C., Li, J., Wang, Y.: An energy-saving task scheduling strategy based on vacation queuing theory in cloud computing. Tsinghua Sci. Technol. 20(1), 28–39 (2015)MathSciNetCrossRef
24.
Zurück zum Zitat Cui, Y.L., Liu, X., Ansari, N., Liu, Y.: Cloud service reliability modeling and optimal task scheduling Hongyan. IET Commun. 11(2), 161–167 (2017)CrossRef Cui, Y.L., Liu, X., Ansari, N., Liu, Y.: Cloud service reliability modeling and optimal task scheduling Hongyan. IET Commun. 11(2), 161–167 (2017)CrossRef
25.
Zurück zum Zitat Panda, S.K., Gupta, I., and Jana, P.K.: Task scheduling algorithms for multi-cloud systems: allocation-aware approach. Inf. Syst. Front. pp. 1–19 (2017) Panda, S.K., Gupta, I., and Jana, P.K.: Task scheduling algorithms for multi-cloud systems: allocation-aware approach. Inf. Syst. Front. pp. 1–19 (2017)
26.
Zurück zum Zitat Zuo, L., Shu, L., Dong, S., Zhu, C., Hara, Takahiro: A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. Big Data Serv. Comput. Intell. Ind. Syst. 3, 2687–2699 (2015) Zuo, L., Shu, L., Dong, S., Zhu, C., Hara, Takahiro: A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. Big Data Serv. Comput. Intell. Ind. Syst. 3, 2687–2699 (2015)
27.
Zurück zum Zitat Zuo, X., Zhang, G., Tan, W.: Self-adaptive learning PSO-based dead- line constrained task scheduling for hybrid IaaS cloud. IEEE Trans. Autom. Sci. Eng. 11(2), 564–573 (2014)CrossRef Zuo, X., Zhang, G., Tan, W.: Self-adaptive learning PSO-based dead- line constrained task scheduling for hybrid IaaS cloud. IEEE Trans. Autom. Sci. Eng. 11(2), 564–573 (2014)CrossRef
Metadaten
Titel
W-Scheduler: whale optimization for task scheduling in cloud computing
verfasst von
Karnam Sreenu
M. Sreelatha
Publikationsdatum
28.07.2017
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-017-1055-5

Weitere Artikel der Sonderheft 1/2019

Cluster Computing 1/2019 Zur Ausgabe