Skip to main content
Erschienen in: Cluster Computing 2/2015

01.06.2015

Immune optimization of task scheduling on multidimensional QoS constraints

verfasst von: Hejun Jiao, Jing Zhang, JunHuai Li, Jinfa Shi, Jian Li

Erschienen in: Cluster Computing | Ausgabe 2/2015

Einloggen

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

search-config
loading …

Abstract

Aiming at the sensitive issues of service quality in cloud computing, a task scheduling tactic with multidimensional QoS constraints is studied. Based on cluster service and user QoS preference, this article constructs an immune optimization model to make a description through formulas and quantify the performance constraints; the utility function of multidimensional QoS is given and then the immune optimization operation is performed with the antibodies. It is beneficial to increase the prediction accuracy of the equality evaluation, and the search for a Pareto optimal set of multiobjective optimization problems is implemented. Finally, the optimum node distribution structure with the highest utility value is obtained. It’s shown that the approach gives sufficient consideration of multidimensional user QoS requirements. The results from the test show a significant improvement in average rate of equipment utilization, service time and response time compared to similar algorithms.

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 Li, J., Peng, J.: Task scheduling algorithm based on improved genetic algorithm in cloud computing environment. J. Comput. Appl. 31(1), 184–186 (2011) Li, J., Peng, J.: Task scheduling algorithm based on improved genetic algorithm in cloud computing environment. J. Comput. Appl. 31(1), 184–186 (2011)
2.
Zurück zum Zitat Polo, J., Nadal, D., Carrera, D., Becerra, Y., Beltran, V., Torres, J., Ayguadé, E.: Adaptive task scheduling for multi-job MapReduce environments. XX Jornadas de Paralelismo (JP 2009), pp 96–101, A Coruña, pp. 16–18, 2009 Polo, J., Nadal, D., Carrera, D., Becerra, Y., Beltran, V., Torres, J., Ayguadé, E.: Adaptive task scheduling for multi-job MapReduce environments. XX Jornadas de Paralelismo (JP 2009), pp 96–101, A Coruña, pp. 16–18, 2009
3.
Zurück zum Zitat Gogulan, R., Kavitha, A., Karthick Kumar, U.: An multiple pheromone algorithm for cloud scheduling with various QOS requirements. Int. J. Comput. Sci. Issues 9(3), 232–238 (2012) Gogulan, R., Kavitha, A., Karthick Kumar, U.: An multiple pheromone algorithm for cloud scheduling with various QOS requirements. Int. J. Comput. Sci. Issues 9(3), 232–238 (2012)
4.
Zurück zum Zitat Li, B., Song, M., Song, J.: A distributed QoS-constraint task scheduling scheme in cloud computing environment: model and algorithm. Adv. Inf. Sci. Serv. Sci. 4(5), 283–291 (2012) Li, B., Song, M., Song, J.: A distributed QoS-constraint task scheduling scheme in cloud computing environment: model and algorithm. Adv. Inf. Sci. Serv. Sci. 4(5), 283–291 (2012)
5.
Zurück zum Zitat Ye, F., Wang, Z., Zu, X., Wang, L., Zhang, X.: Research of a load balancing mechanism of cloud based on QoS. J. Chin. Comput. Syst. 33(10), 2147–2152 (2012) Ye, F., Wang, Z., Zu, X., Wang, L., Zhang, X.: Research of a load balancing mechanism of cloud based on QoS. J. Chin. Comput. Syst. 33(10), 2147–2152 (2012)
6.
Zurück zum Zitat Wen, S., Chen, J., Guo, T.: Optimized virtual machine deployment mechanism in cloud platform. Comput. Eng. 38(11), 17–19 (2012) Wen, S., Chen, J., Guo, T.: Optimized virtual machine deployment mechanism in cloud platform. Comput. Eng. 38(11), 17–19 (2012)
7.
Zurück zum Zitat Zhao, J., Zeng, W., Liu, M., Zhang, X.: Grid computing workflow scheduling clonal selection algorithm with multi-QoS constraints. Pattern Recognit. Artif. Intell. 24(5), 713–722 (2011) Zhao, J., Zeng, W., Liu, M., Zhang, X.: Grid computing workflow scheduling clonal selection algorithm with multi-QoS constraints. Pattern Recognit. Artif. Intell. 24(5), 713–722 (2011)
8.
Zurück zum Zitat Sun, W., Qin, Z., Li, M., Hu, J.: QIACO: an algorithm for grid task scheduling of multiple QoS dimensions. Acta Electron. Sin. 39(5), 1115–1119 (2011) Sun, W., Qin, Z., Li, M., Hu, J.: QIACO: an algorithm for grid task scheduling of multiple QoS dimensions. Acta Electron. Sin. 39(5), 1115–1119 (2011)
9.
Zurück zum Zitat Ben, F., Wang, Y.: Virtual machine resource allocation strategies based on fault-tolerant QoS in cloud computing. Microelectron. Comput. 30(3), 136–139 (2013) Ben, F., Wang, Y.: Virtual machine resource allocation strategies based on fault-tolerant QoS in cloud computing. Microelectron. Comput. 30(3), 136–139 (2013)
10.
Zurück zum Zitat Neshat, M., Adeli, A., Sepidnam, G., Mehdi, T., Najaran, A.: A review of Artificial Fish Swarm Optimization methods and applications. Int. J. Smart Sens. Intell. Syst. 5(1), 107–148 (2012) Neshat, M., Adeli, A., Sepidnam, G., Mehdi, T., Najaran, A.: A review of Artificial Fish Swarm Optimization methods and applications. Int. J. Smart Sens. Intell. Syst. 5(1), 107–148 (2012)
Metadaten
Titel
Immune optimization of task scheduling on multidimensional QoS constraints
verfasst von
Hejun Jiao
Jing Zhang
JunHuai Li
Jinfa Shi
Jian Li
Publikationsdatum
01.06.2015
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 2/2015
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-015-0447-7

Weitere Artikel der Ausgabe 2/2015

Cluster Computing 2/2015 Zur Ausgabe

Premium Partner