FastAiAlloc: A real-time multi-resources allocation framework proposal based on predictive model and multiple optimization strategies

doi:10.1016/j.future.2023.08.014

2023-12-01

PRE

Marcos de Oliveira *

Francisco Erivaldo Fernandes

Lukas Cerveny

F. Miyazaki

Leonardo Valeriano Neri

Alan da Silva

Beatriz Leandro Bonafini

Victor M. O. Alves

Órion Darshan Winter de Lima

DOI：10.1016/j.future.2023.08.014

原文链接

原文求助

摘要

En 中文

In cloud platforms, a common task is to allocate computational resources, e.g., memory and CPU, requested by applications and users. The allocation of these resources, which is an optimal load balancing task, is considered an NP-Hard problem, being a challenging research area. There are many works proposed in the literature to address this problem. They use several strategies to deal with this optimization problem such as evolutionary algorithms, exact programming and also heuristics. However, some steps of the allocation process are not considered by these works, which are sometimes treated separately and not in an integrated manner. These steps include the applications and users resource consumption request profile as part of the optimization process and defining adequate metrics to check the optimized allocation. To integrate these steps, this work proposes a framework based on the following strategies, widely used in the literature: Genetic Algorithms (GA), Particle Swarm Optimization (PSO) and Linear Programming, besides our Heuristic approach. Furthermore, we restricted the resource allocation optimization to a real-time scenario, facilitating its use in an industrial process. In addition, Key Performance Indicators (KPIs) are proposed to carry out a comparative study in a public dataset. Our experiments showed that our proposed framework achieved better results than the baseline one, e.g., using a random allocation. In some cases, we observed an increase of almost 60% in performance compared with the baseline. In addition, when trying to balance memory and CPU consumption in the cluster, the linear approach performed the best, while the GA achieved the best result in allocating different user profiles across the cluster. & COPY; 2023 Elsevier B.V. All rights reserved.

Keyword:

Cloud computing

Resource allocation

Self-Organizing Maps

Exact programming

Particle Swarm Optimization

Genetic Algorithms