Job scheduling is one of the most important research problems in distributed systems, particularly cloud environments/computing. The dynamic and heterogeneous nature of resources in such distributed systems makes optimum job scheduling a non-trivial task. Maximal resource utilization in cloud computing demands/necessitates an algo-rithm that allocates resources to jobs with optimal execu-tion time and cost. The critical issue for job scheduling is assigning jobs to the most suitable resources, considering user preferences and requirements. In this paper, we present a hybrid approach called FUGE that is based on fuzzy theory and a genetic algorithm (GA) that aims to perform optimal load balancing considering execution time and cost. We modify the standard genetic algorithm (SGA) and use fuzzy theory to devise a fuzzy-based steady-state GA in order to improve SGA performance in term of makespan. In details, the FUGE algorithm assigns jobs to resources by considering virtual machine (VM) processing speed, VM memory, VM bandwidth, and the job lengths. We mathematically prove ouroptimization problem which is convex with well-known analytical conditions (specifically, Karush–Kuhn–Tucker conditions). We compare the performance of our approach to several other cloud scheduling models. The results of the experiments show the efficiency of the FUGE approach in terms of execution time, execution cost, and average degree of imbalance.

Erratum to: FUGE: A joint meta-heuristic approach to cloud job scheduling algorithm using fuzzy theory and a genetic method[Cluster Comput DOI: 10.1007/s10586-014-0420-x] / Shojafar, Mohammad; Javanmardi, Saeed; Abolfazli, Saeid; Cordeschi, Nicola. - In: CLUSTER COMPUTING. - ISSN 1386-7857. - 18:2(2015), pp. 829-844. [10.1007/s10586-015-0435-y]

Erratum to: FUGE: A joint meta-heuristic approach to cloud job scheduling algorithm using fuzzy theory and a genetic method[Cluster Comput DOI: 10.1007/s10586-014-0420-x]

Shojafar, Mohammad;Cordeschi, Nicola
2015

Abstract

Job scheduling is one of the most important research problems in distributed systems, particularly cloud environments/computing. The dynamic and heterogeneous nature of resources in such distributed systems makes optimum job scheduling a non-trivial task. Maximal resource utilization in cloud computing demands/necessitates an algo-rithm that allocates resources to jobs with optimal execu-tion time and cost. The critical issue for job scheduling is assigning jobs to the most suitable resources, considering user preferences and requirements. In this paper, we present a hybrid approach called FUGE that is based on fuzzy theory and a genetic algorithm (GA) that aims to perform optimal load balancing considering execution time and cost. We modify the standard genetic algorithm (SGA) and use fuzzy theory to devise a fuzzy-based steady-state GA in order to improve SGA performance in term of makespan. In details, the FUGE algorithm assigns jobs to resources by considering virtual machine (VM) processing speed, VM memory, VM bandwidth, and the job lengths. We mathematically prove ouroptimization problem which is convex with well-known analytical conditions (specifically, Karush–Kuhn–Tucker conditions). We compare the performance of our approach to several other cloud scheduling models. The results of the experiments show the efficiency of the FUGE approach in terms of execution time, execution cost, and average degree of imbalance.
Cloud computing; mathematical optimization; job scheduling; genetic algorithm (GA); Fuzzy theory; Makespan
01 Pubblicazione su rivista::01a Articolo in rivista
Erratum to: FUGE: A joint meta-heuristic approach to cloud job scheduling algorithm using fuzzy theory and a genetic method[Cluster Comput DOI: 10.1007/s10586-014-0420-x] / Shojafar, Mohammad; Javanmardi, Saeed; Abolfazli, Saeid; Cordeschi, Nicola. - In: CLUSTER COMPUTING. - ISSN 1386-7857. - 18:2(2015), pp. 829-844. [10.1007/s10586-015-0435-y]
File allegati a questo prodotto
File Dimensione Formato  
Shojafar_FUGE_2015.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.76 MB
Formato Adobe PDF
1.76 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1081118
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 1
social impact