Skip to main content
Top

2016 | OriginalPaper | Chapter

Executing Time and Cost-Aware Task Scheduling in Hybrid Cloud Using a Modified DE Algorithm

Authors : Yuanyuan Fan, Qingzhong Liang, Yunsong Chen, Xuesong Yan, Chengyu Hu, Hong Yao, Chao Liu, Deze Zeng

Published in: Computational Intelligence and Intelligent Systems

Publisher: Springer Singapore

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

search-config
loading …

Abstract

Task scheduling is one of the basic problem on cloud computing. In hybrid cloud, tasks scheduling faces new challenges. In order to better deal the multi-objective task scheduling optimization in hybrid clouds, on the basis of the GaDE and Pareto optimum of quick sorting method, we present a multi-objective algorithm, named NSjDE. This algorithm also makes considerations to reduce the frequency of evaluation Comparing with experiment of Min-Min algorithm, GaDE algorithm and NSjDE algorithm, results show that for the single object task scheduling, GaDE and NsjDE algorithms perform better in getting the approximate optimal solution. The optimization speed of multi-objective NSjDE algorithm is faster than the single-objective jDE algorithm, and NSjDE can produce more than one non-dominated solution meeting the requirements, in order to provide more options to the user.

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 Goudarzi, H., Ghasemazar, M., Pedram, M.: Sla-based optimization of power and migration cost in cloud computing. In: 2012 Conference Proceedings on 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp. 172–179. IEEE (2012) Goudarzi, H., Ghasemazar, M., Pedram, M.: Sla-based optimization of power and migration cost in cloud computing. In: 2012 Conference Proceedings on 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp. 172–179. IEEE (2012)
2.
go back to reference Kumar, B.A., Ravichandran, T.: Time and cost optimization algorithm for scheduling multiple workflows in hybrid clouds. Eur. J. Sci. Res. 89(2), 265–275 (2012) Kumar, B.A., Ravichandran, T.: Time and cost optimization algorithm for scheduling multiple workflows in hybrid clouds. Eur. J. Sci. Res. 89(2), 265–275 (2012)
3.
go back to reference Xue, S.-J., Wu, W.: Scheduling workflow in cloud computing based on hybrid particle swarm algorithm. TELKOMNIKA Indonesian J. Electr. Eng. 10(7), 1560–1566 (2012) Xue, S.-J., Wu, W.: Scheduling workflow in cloud computing based on hybrid particle swarm algorithm. TELKOMNIKA Indonesian J. Electr. Eng. 10(7), 1560–1566 (2012)
4.
go back to reference Xu, X., Hu, N., Ying, W.Q.: Cloud task and virtual machine allocation strategy based on simulated annealing-genetic algorithm. Appl. Mech. Mater. 513, 391–394 (2014)CrossRef Xu, X., Hu, N., Ying, W.Q.: Cloud task and virtual machine allocation strategy based on simulated annealing-genetic algorithm. Appl. Mech. Mater. 513, 391–394 (2014)CrossRef
5.
go back to reference Sellami, K., Ahmed-Nacer, M., Tiako, P.F., Chelouah, R.: Immune genetic algorithm for scheduling service workflows with qos constraints in cloud computing. S. Afr. J. Ind. Eng. 24(3), 68–82 (2013) Sellami, K., Ahmed-Nacer, M., Tiako, P.F., Chelouah, R.: Immune genetic algorithm for scheduling service workflows with qos constraints in cloud computing. S. Afr. J. Ind. Eng. 24(3), 68–82 (2013)
6.
go back to reference Yassa, S., Sublime, J., Chelouah, R., Kadima, H., Jo, G., Granado, B.: A genetic algorithm for multicobjective optimisation in workflow scheduling with hard constraints. Int. J. Metaheuristics 2(4), 415–433 (2013)CrossRefMathSciNetMATH Yassa, S., Sublime, J., Chelouah, R., Kadima, H., Jo, G., Granado, B.: A genetic algorithm for multicobjective optimisation in workflow scheduling with hard constraints. Int. J. Metaheuristics 2(4), 415–433 (2013)CrossRefMathSciNetMATH
7.
go back to reference Liu, W., Du, W., Chen, J., Wang, W., Zeng, G.: Adaptive energy-efficient scheduling algorithm for parallel tasks on homogeneous clusters. J. Netw. Comput. Appl. 41, 101–113 (2013)CrossRef Liu, W., Du, W., Chen, J., Wang, W., Zeng, G.: Adaptive energy-efficient scheduling algorithm for parallel tasks on homogeneous clusters. J. Netw. Comput. Appl. 41, 101–113 (2013)CrossRef
8.
go back to reference Liu, J., Luo, X.-G., Zhang, X.-M., Zhang, F., Li, B.-N.: Job scheduling model for cloud computing based on multi-objective genetic algorithm. Int. J. Comput. Sci. Issues (IJCSI) 10(1), 134–139 (2013) Liu, J., Luo, X.-G., Zhang, X.-M., Zhang, F., Li, B.-N.: Job scheduling model for cloud computing based on multi-objective genetic algorithm. Int. J. Comput. Sci. Issues (IJCSI) 10(1), 134–139 (2013)
Metadata
Title
Executing Time and Cost-Aware Task Scheduling in Hybrid Cloud Using a Modified DE Algorithm
Authors
Yuanyuan Fan
Qingzhong Liang
Yunsong Chen
Xuesong Yan
Chengyu Hu
Hong Yao
Chao Liu
Deze Zeng
Copyright Year
2016
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-0356-1_8

Premium Partner