Sciact
  • EN
  • RU

Алгоритм шаблонизации для динамической задачи упаковки в контейнеры с группами размещения Научная публикация

Журнал Моделирование и анализ информационных систем
ISSN: 1818-1015 , E-ISSN: 2313-5417
Вых. Данные Год: 2025, Том: 32, Номер: 2, Страницы: 110-131 Страниц : 22 DOI: 10.18255/1818-1015-2025-2-110-131
Ключевые слова задача упаковки в контейнеры, виртуальные машины, эвристики, группы размещения, генерация столбцов
Авторы Бражников Е.А. 1 , Панин А.А. 1 , Ратушный А.В. 1
Организации
1 Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия

Информация о финансировании (1)

1 Институт математики им. С.Л. Соболева СО РАН FWNF-2022-0019

Реферат: Рассматривается NP-трудная задача динамического распределения виртуальных машин по серверам с группами размещения. Для каждой виртуальной машины известны такие параметры, как необходимое количество ресурсов и временные метки создания и удаления. Каждый сервер представляет собой композицию NUMA-узлов и размещается в некоторой стойке. Рассматриваются большие виртуальные машины, размещаемые на два узла одного сервера, и маленькие, что накладывает дополнительные условия для их размещения. Группы размещения представляют собой объединения подмножеств виртуальных машин с условиями конфликта между подмножествами. Задача состоит в том, чтобы упаковать все виртуальные машины с использованием минимального количества стоек серверов в течение рассматриваемого временного горизонта. Для решения данной задачи предлагается эвристика, основанная на методе генерации столбцов. Анализируется набор статических задач в различные моменты времени, необходимых для формирования общего набора шаблонов, используемых при построении верхних оценок. Результаты вычислительных экспериментов на реальных открытых примерах указывают на незначительные расхождения между нижними и верхними границами.
Библиографическая ссылка: Бражников Е.А. , Панин А.А. , Ратушный А.В.
Алгоритм шаблонизации для динамической задачи упаковки в контейнеры с группами размещения
Моделирование и анализ информационных систем. 2025. Т.32. №2. С.110-131. DOI: 10.18255/1818-1015-2025-2-110-131 РИНЦ
Даты:
Поступила в редакцию: 25 мар. 2025 г.
Принята к публикации: 26 мая 2025 г.
Опубликована в печати: 21 июн. 2025 г.
Опубликована online: 21 июн. 2025 г.
Идентификаторы БД:
РИНЦ: 82481101
Цитирование в БД: Пока нет цитирований
Альметрики: