A nucleolus-based approach for cloud resource allocation
Loading...
Date
2024
Authors
Artiushenko, Bohdan
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Cloud computing has transformed organizational operations by enabling flexible resource allocation and reducing upfront hardware investments. However, the growing complexity of resource management, particularly for computing instances, has led to challenges in cost control and resource allocation. Fair allocation policies, such as max-min fairness and Dominant Resource Fairness, aim to distribute resources fairly among users. In recent years, the FinOps framework has emerged to address cloud cost management, empowering teams to manage their own resource usage and budgets. The allocation of resources among competing product teams within an organization can be modelled as a cooperative game, where teams with competing priorities must negotiate resource allocation based on their claims and the available budget. The article explores cloud resource allocation as a cooperative game, particularly in situations where the total budget is insufficient to meet all teams’ demands. Several resource allocation methods are discussed, including the proportional rule and the nucleolus-based approach, which seeks to minimize the coalitions’ incentives to deviate. The nucleolus method offers a stable and fair solution by distributing resources in a way that maximizes stability and reduces the likelihood of coalitions deviating from the overall allocation. This approach ensures that no team is allocated more than its claim and maintains fairness by adhering to principles such as claim boundaries, monotonicity, and resource constraints. Ultimately, the nucleolus-based method is proposed as an effective solution for allocating cloud resources in a cooperative and stable manner, ensuring that resource allocation is both fair and efficient.
Description
Хмарні обчислення змінили процес менеджменту інфраструктури та ввели нові виклики, зокрема керування витратами на хмару. В роботі розглянуто розподіл хмарних ресурсів із метою оптимізації витрат. Показано, що розподіл хмарних ресурсів можливо розглядати як приклад кооперативної гри. Запропоновано підхід на базі нуклеолуса для розв’язання задачі максимізації найгіршого ексцесу коаліції при розподілі хмарних ресурсів. Розглянуто й досліджено приклади наближені до реальних із порівнянням з поширеними підходами.
Keywords
cloud computing, resource allocation, bankruptcy issue, cooperative game, nucleolus, article, хмарні технології, розподіл ресурсів, кооперативна гра, нуклеолус
Citation
Artiushenko B. A. A nucleolus-based approach for cloud resource allocation / B. Artiushenko // Наукові записки НаУКМА. Комп'ютерні науки. - 2024. - Т. 7. - С. 25-30. - https://doi.org/10.18523/2617-3808.2024.7.25-30