Cloud technologies are being used nowadays to cope with the increased computing and storage requirements of services and applications. Nevertheless, decisions about resources to be provisioned and the corresponding scheduling plans are far from being easily made especially because of the variability and uncertainty affecting workload demands as well as technological infrastructure performance. In this paper we address these issues by formulating a multi-objective constrained optimization problem aimed at identifying the optimal scheduling plans for scientific workflows to be deployed in uncertain cloud environments. In particular, we focus on minimizing the expected workflow execution time and monetary cost under probabilistic constraints on deadline and budget. According to the proposed approach, this problem is solved offline, that is, prior to workflow execution, with the intention of allowing cloud users to choose the plan of the Pareto optimal set satisfying their requirements and preferences. The analysis of the combined effects of cloud uncertainty and probabilistic constraints has shown that the solutions of the optimization problem are strongly affected by uncertainty. Hence, to properly provision cloud resources, it is compelling to precisely quantify uncertainty and take explicitly into account its effects in the decision process.

Calzarossa, M. C., Della Vedova, M. L., Massari, L., Nebbione, G., Tessera, D., Multi-Objective Optimization of Deadline and Budget-Aware Workflow Scheduling in Uncertain Clouds, <<IEEE ACCESS>>, 2021; (9): 89891-89905. [doi:10.1109/ACCESS.2021.3091310] [http://hdl.handle.net/10807/181803]

Multi-Objective Optimization of Deadline and Budget-Aware Workflow Scheduling in Uncertain Clouds

Della Vedova, Marco Luigi
;
Massari, Luisa;Tessera, Daniele
2021

Abstract

Cloud technologies are being used nowadays to cope with the increased computing and storage requirements of services and applications. Nevertheless, decisions about resources to be provisioned and the corresponding scheduling plans are far from being easily made especially because of the variability and uncertainty affecting workload demands as well as technological infrastructure performance. In this paper we address these issues by formulating a multi-objective constrained optimization problem aimed at identifying the optimal scheduling plans for scientific workflows to be deployed in uncertain cloud environments. In particular, we focus on minimizing the expected workflow execution time and monetary cost under probabilistic constraints on deadline and budget. According to the proposed approach, this problem is solved offline, that is, prior to workflow execution, with the intention of allowing cloud users to choose the plan of the Pareto optimal set satisfying their requirements and preferences. The analysis of the combined effects of cloud uncertainty and probabilistic constraints has shown that the solutions of the optimization problem are strongly affected by uncertainty. Hence, to properly provision cloud resources, it is compelling to precisely quantify uncertainty and take explicitly into account its effects in the decision process.
2021
Inglese
Calzarossa, M. C., Della Vedova, M. L., Massari, L., Nebbione, G., Tessera, D., Multi-Objective Optimization of Deadline and Budget-Aware Workflow Scheduling in Uncertain Clouds, <<IEEE ACCESS>>, 2021; (9): 89891-89905. [doi:10.1109/ACCESS.2021.3091310] [http://hdl.handle.net/10807/181803]
File in questo prodotto:
File Dimensione Formato  
2021_ieeeaccess.pdf

accesso aperto

Tipologia file ?: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 1.93 MB
Formato Adobe PDF
1.93 MB Adobe PDF Visualizza/Apri

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/10807/181803
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 7
social impact