Реферат: Рассматривается новая задача динамической упаковки в контейнеры, актуальная для облачных вычислений. Для каждого предмета (виртуальной машины) известны время создания, удаления и требуемые ресурсы. Контейнеры (серверы) имеют NUMA- архитектуру и определённые правила при размещении машин. Серверы собраны в стойки, а некоторые машины образуют группы. Каждая группа разделена на партиции. Машины из разных партиций нельзя размещать на одной стойке для обеспечения отказоустойчивости системы. Требуется упаковать все машины в минимальное число стоек на заданном горизонте планирования. Для решения задачи разработан двухстадийный алгоритм: построение начального решения, в котором нарушается часть ограничений, и итеративное улучшение с помощью локального поиска, направленное на устранение нарушений. Применяя предложенный подход на от- крытых тестовых примерах, удалось достичь среднего отклонения от нижней границы в 3,8%.

Библиографическая ссылка: Ратушный А.В. , Кочетов Ю.А.
Двухстадийный алгоритм для динамической задачи упаковки в контейнеры с группами размещения
Дискретный анализ и исследование операций. 2025. Т.32. №1. С.99–118. DOI: 10.33048/daio.2025.32.813 РИНЦ

Переводная: Ratushnyi A.V. , Kochetov Y.A.
A Two-Stage Algorithm for the Dynamic Bin Packing Problem with Placement Groups
Journal of Applied and Industrial Mathematics. 2025. V.19. N1. P.92–103. DOI: 10.1134/S1990478925010090 Scopus РИНЦ

Даты:

Поступила в редакцию:	11 сент. 2024 г.
Принята к публикации:	22 сент. 2024 г.
Опубликована в печати:	20 мар. 2025 г.
Опубликована online:	20 мар. 2025 г.

Идентификаторы БД:

РИНЦ:

82904677

Цитирование в БД: Пока нет цитирований

Альметрики: