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

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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE access 2021, Vol.9, p.89891-89905
Main Authors: Calzarossa, Maria Carla, Vedova, Marco L. Della, Massari, Luisa, Nebbione, Giuseppe, Tessera, Daniele
Format: Article
Language:English
Subjects:
Budgets
Cloud computing
Constraints
Genetic Algorithm
Monte Carlo method
multi-objective constrained optimization
Multiple objective analysis
Optimal scheduling
Optimization
Pareto optimization
Probabilistic logic
Processor scheduling
Scheduling
scientific workflows
Task analysis
Uncertainty
Workflow
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2021.3091310