paper-with-me

Papers

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

2023-08-09 · Future Generation Computer Systems 2023 8 · Marcos de Souza Oliveira, Francisco Erivaldo Fernandes, Lukas Cerveny, Flávia Akemi, Leonardo Neri, Beatriz Bonafini, Victor Outtes, Alan da Silva, Orion Darshan

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.

📄 PDF Abstract BibTeX

Code (1)

marcosd3souza/fast-ai-alloc

Tasks

Cloud ComputingCPUEvolutionary AlgorithmsSelf-Organized Clustering

Methods 이 논문이 사용한 방법론

GA Genetic Algorithms are search algorithms that mimic Darwinian biological evolution in order to select and propagate better solutions.

Similar Papers 제목 키워드 기반

Resource Constrained Deep Reinforcement Learning

2018-12-03 · Abhinav Bhatia, Pradeep Varakantham, Akshat Kumar

In urban environments, supply resources have to be constantly matched to the "right" locations (where customer demand is present) so as to improve quality of life. For instance, ambulances have to be matched to base stat…

Deep Reinforcement LearningManagementreinforcement-learningReinforcement Learning+1

Machine Learning for Dynamic Resource Allocation in Network Function Virtualization

2020-08-12 · Stefan Schneider, Narayanan Puthenpurayil Satheeschandran, Manuel Peuster, Holger Karl

Network function virtualization (NFV) proposes to replace physical middleboxes with more flexible virtual network functions (VNFs). To dynamically adjust to ever-changing traffic demands, VNFs have to be instantiated and…

BIG-bench Machine LearningModel Selection

Computation Reallocation for Object Detection

2019-12-24 · ICLR 2020 1 · Feng Liang, Chen Lin, Ronghao Guo, Ming Sun 외

The allocation of computation resources in the backbone is a crucial issue in object detection. However, classification allocation pattern is usually adopted directly to object detector, which is proved to be sub-optimal…

Instance SegmentationNeural Architecture SearchObjectobject-detection+2

Economic growth of cities: Does resource allocation matter?

2024-10-07 · Sheng Dai, Timo Kuosmanen, Zhiqiang Liao

We study how efficient resource reallocation across cities affects potential aggregate growth. Using optimal resource allocation models and data on 284 China's prefecture-level cities in the years 2003--2019, we quantita…

Windex: Realtime Neural Whittle Indexing for Scalable Service Guarantees in NextG Cellular Networks

2024-06-04 · Archana Bura, Ushasi Ghosh, Dinesh Bharadia, Srinivas Shakkottai

We address the resource allocation challenges in NextG cellular radio access networks (RAN), where heterogeneous user applications demand guarantees on throughput and service regularity. We leverage the Whittle indexabil…

Scheduling