Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

21-04-2016 | Original Article | Issue 5/2017

International Journal of Machine Learning and Cybernetics 5/2017

Scheduling for multi-stage applications with scalable virtual resources in cloud computing

Journal:
International Journal of Machine Learning and Cybernetics > Issue 5/2017
Authors:
Jie Zhu, Xiaoping Li

Abstract

Nowadays multi-stage computing applications are widespread and they are suitable for being executed in cloud platforms, where virtual resources are provisioned on-demand. By specific rules, virtual resources are automatically scaled out/in according to workloads. In this paper, we model processes of multi-stage computing applications on scalable resources as hybrid flowshop scheduling with deadline constraints. The objective is to minimize the number of scaled-out virtual machines. For the NP-hard problem under study, which has not been explored yet, we propose two greedy methods SNG and SENG. Based on benchmark instances, the performance of the two methods are evaluated and compared. For small-size, medium-size and large-size instances, SENG can averagely save up to 38.99, 33.04 and 29.98 % of VMs, respectively. While SNG can averagely save up to 24.5, 25.38 and 28.87 %, respectively. The CPU time consumed by SENG is averagely one time more than that of SNG.

Please log in to get access to this content

To get access to this content you need the following product:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Literature
About this article

Other articles of this Issue 5/2017

International Journal of Machine Learning and Cybernetics 5/2017 Go to the issue