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

Скорочена інформація про документ
dc.contributor.authorРолік, О. І.
dc.contributor.authorБоданюк, М. Є.
dc.contributor.authorRolik, O. I.
dc.contributor.authorBodaniuk, M. E.
dc.contributor.authorРолик, А. И.
dc.contributor.authorБоданюк, М. Е.
dc.date.accessioned2014-03-14T16:39:33Z
dc.date.available2014-03-14T16:39:33Z
dc.date.issued2012
dc.description.abstractenThe algorithm of sequential analysis of variants (SAV) to solve the distributional problem of virtual machines’ allocation to physical servers in a data center is suggested. The set of tests and rules of the SAV algorithm is defined. The experimental results for problems of different dimensions are given. The comparison of the proposed algorithm with heuristic and genetic algorithms is accomplished. The time of finding solution required by the SAV algorithm depending on the dimension of the problem is evaluated. The recommendations for using the SAV algorithm are given. For tasks requiring high precision distribution it is better to use the SAV algorithm as it finds the optimal solution while heuristic and evolutionary algorithms can quickly get an effective solution. The speed of the heuristic and evolutionary algorithms is not significantly dependent on the problem’s dimension, but the quality of their solutions is worse than equivalent solution received with the SAV algorithm.uk
dc.description.abstractruПредложен алгоритм последовательного анализа вариантов (ПАВ) для решения задачи распределения виртуальных машин по физическим серверам в центрах обработки данных. Определен набор элиминирующих тестов и правил алгоритма ПАВ. Приведены результаты экспериментальных исследований для задач различной размерности. Проведено сравнение предложенного алгоритма с эвристическими и генетическим алгоритмами. Оценены временные затраты работы алгоритма ПАВ в зависимости от размерности задачи. Даны рекомендации по использованию алгоритма ПАВ. Для задач, где необходима высокая точность распределения, лучше использовать алгоритм ПАВ, поскольку он находит оптимальное решение, тогда как эвристические и эволюционные алгоритмы позволяют быстро получить эффективное решение. Скорость работы эвристических и эволюционных алгоритмов существенно не зависит от размерности задачи, однако качество их решений уступает алгоритму ПАВ.uk
dc.description.abstractukЗапропоновано алгоритм послідовного аналізу варіантів (ПАВ) для вирішення задачі розподілу віртуальних машин по фізичним серверам у центрах обробки даних. Визначено набір елімінуючих тестів і правил алгоритму ПАВ. Приведено результати експериментальних досліджень для задач різної розмірності. Проведено порівняння запропонованого алгоритму з евристичними і генетичним алгоритмами. Оцінено часові витрати роботи алгоритму ПАВ в залежності від розмірності задачі. Дано рекомендації щодо використання алгоритму ПАВ. Для задач, де необхідна висока точність розподілу, краще використовувати алгоритм ПАВ, оскільки він знаходить оптимальне рішення, тоді як евристичні та еволюційні алгоритми дозволяють швидко отримати ефективне рішення. Швидкість роботи евристичних і еволюційних алгоритмів істотно не залежить від розмірності задачі, проте якість їх рішень поступається алгоритму ПАВ.uk
dc.format.pagerangeС. 61-69uk
dc.identifier.citationРолик А. И. Алгоритм последовательного анализа вариантов в задаче распределения виртуальных машин в центре обработки данных / А. И. Ролик, М. Е. Боданюк // Адаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник. – 2012. – № 21(41). – С. 61–69. – Бібліогр.: 10 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/7009
dc.language.isoruuk
dc.publisherНТУУ "КПІ"uk
dc.publisher.placeКиївuk
dc.sourceАдаптивні системи автоматичного управління: міжвідомчий науково-технічний збірникuk
dc.status.pubpublisheduk
dc.subjectалгоритм последовательного анализа вариантовuk
dc.subjectцентр обработки данныхuk
dc.subjectраспределение ресурсовuk
dc.subjectалгоритм послідовного аналізу варіантівuk
dc.subjectцентр обробки данихuk
dc.subjectрозподілення ресурсівuk
dc.subjectsequential analysis of variants algorithmuk
dc.subjectdata centeruk
dc.subjectresource allocationuk
dc.subject.udc519.687.1uk
dc.titleАлгоритм последовательного анализа вариантов в задаче распределения виртуальных машин в центре обработки данныхuk
dc.title.alternativeАлгоритм послідовного аналізу варіантів в задачі розподілення віртуальних машин в центрі обробки данихuk
dc.title.alternativeSequential analysis of variants algorithm in task of allocation virtual machines to physical servers in data centersuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
09_61.pdf
Розмір:
214.64 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Адаптивні системи автоматичного управління: міжвідомчий науково-технічний збірник, № 21(41)