학술논문

Tuning Genetic Algorithms for Resource Provisioning and Scheduling in Uncertain Cloud Environments: Challenges and Findings
Document Type
Conference
Source
2019 27th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP) Parallel, Distributed and Network-Based Processing (PDP), 2019 27th Euromicro International Conference on. :174-180 Feb, 2019
Subject
Computing and Processing
Task analysis
Genetic algorithms
Sociology
Statistics
Cloud computing
Optimal scheduling
probabilistic optimization
cloud computing
resource provisioning
scheduling
Genetic Algorithm
parallel applications
cloud workload
Language
ISSN
2377-5750
Abstract
Cloud computing allows users to devise cost-effective solutions for deploying their applications. Nevertheless, the decisions about resource provisioning are very challenging because workloads are seriously affected by the uncertainty of cloud performance and their characteristics vary. In this paper we address these issues by explicitly modeling workload and cloud uncertainty in the decision process. For this purpose, we adopt a probabilistic formulation of the optimization problem aimed at minimizing the expected cost for deploying a parallel application under a deadline constraint. To find a sub-optimal solution of the problem we apply a Genetic Algorithm. By tuning its parameters we are able to assess their role and their impact on the effectiveness and efficiency of the algorithm for provisioning and scheduling in uncertain cloud environments.