Программные системы: теория и приложения,
2026, том 17, выпуск 1,страницы 3–19(Mi ps492)
Программное и аппаратное обеспечение распределенных и суперкомпьютерных систем
Исследование ресурсной эффективности планировщика с использованием принципов ламарковской эволюции в условиях горизонтального масштабирования вычислительных ресурсов
Аннотация:
Работа посвящена исследованию ресурсной эффективности алгоритма планирования вычислений с использованием принципов ламарковской эволюции при распределении задач между краевыми устройствами. Рассматривается задача распределения вычислительных ресурсов с учётом энергопотребления и балансировки нагрузки.
Проведено сравнение ламарковского эволюционного алгоритма с генетическим алгоритмом NSGA-II. Эксперименты показали, что ламарковская эволюция эффективна при увеличении размерности задач и ограниченном ресурсном бюджете, обеспечивая более точные решения. Для задач малой размерности её применение нецелесообразно из-за роста вычислительных затрат.
Сделан вывод, что выбор метода планирования должен зависеть от масштабов задачи и доступных ресурсов, что важно для систем краевых вычислений и распределённых сред.
Ключевые слова и фразы:
ламарковская эволюция, распределённые вычисления, краевые устройства, планирование задач, ресурсная эффективность, NSGA-II, метаэвристики.