Abstract: Рассматривается NP-трудная задача динамического распределения виртуальных машин по серверам с группами размещения. Для каждой виртуальной машины известны такие параметры, как необходимое количество ресурсов и временные метки создания и удаления. Каждый сервер представляет собой композицию NUMA-узлов и размещается в некоторой стойке. Рассматриваются большие виртуальные машины, размещаемые на два узла одного сервера, и маленькие, что накладывает дополнительные условия для их размещения. Группы размещения представляют собой объединения подмножеств виртуальных машин с условиями конфликта между подмножествами. Задача состоит в том, чтобы упаковать все виртуальные машины с использованием минимального количества стоек серверов в течение рассматриваемого временного горизонта. Для решения данной задачи предлагается эвристика, основанная на методе генерации столбцов. Анализируется набор статических задач в различные моменты времени, необходимых для формирования общего набора шаблонов, используемых при построении верхних оценок. Результаты вычислительных экспериментов на реальных открытых примерах указывают на незначительные расхождения между нижними и верхними границами.

Cite: Бражников Е.А. , Панин А.А. , Ратушный А.В.
Алгоритм шаблонизации для динамической задачи упаковки в контейнеры с группами размещения
Моделирование и анализ информационных систем. 2025. Т.32. №2. С.110-131. DOI: 10.18255/1818-1015-2025-2-110-131 РИНЦ

Dates:

Submitted:	Mar 25, 2025
Accepted:	May 26, 2025
Published print:	Jun 21, 2025
Published online:	Jun 21, 2025

Identifiers:

Elibrary:

82481101

Citing: Пока нет цитирований

Altmetrics: