|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Allocation of Distributed Resources with Group Dependencies and Availability Uncertaintiesстатья
- Авторы: Toporkov Victor, Yemelyanov Dmitry, Tselishchev Alexey
- Сборник: Computational Science – ICCS 2023
- Год издания: 2023
- Место издания: Springer Nature Switzerland Cham
- Первая страница: 606
- Последняя страница: 620
- DOI: 10.1007/978-3-031-36030-5_48
- Аннотация: In this work, we introduce and study a set of tree-based algorithms forresources allocation considering group dependencies between their parameters.Real world distributed and high-performance computing systems often operateunder conditions of the resources availability uncertainty caused by uncertaintiesof jobs execution, inaccuracies in runtime predictions and other global and localutilization events. In this way we can observe an availability over time functionfor each resource and use it as a scheduling parameter. As a single parallel jobusually occupies a set of resources, they shape groups with common probabilitiesof usage and release events. The novelty of the proposed approach is an efficientalgorithm considering groupings of resources by the common availability probability for the resources’ co-allocation. The proposed algorithm combines dynamicprogramming and greedy methods for the probability-based multiplicative knapsack problem with a tree-based branch and bounds approach. Simulation resultsand analysis are provided to compare different approaches, including greedy andbrute force solution.
- Добавил в систему: Топорков Виктор Васильевич