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

Запропоновано алгоритм послідовного аналізу варіантів (ПАВ) для вирішення задачі розподілу віртуальних машин по фізичним серверам у центрах обробки даних. Визначено набір елімінуючих тестів і правил алгоритму ПАВ. Приведено результати експериментальних досліджень для задач різної розмірності. Проведено порівняння запропонованого алгоритму з евристичними і генетичним алгоритмами. Оцінено часові витрати роботи алгоритму ПАВ в залежності від розмірності задачі. Дано рекомендації щодо використання алгоритму ПАВ. Для задач, де необхідна висока точність розподілу, краще використовувати алгоритм ПАВ, оскільки він знаходить оптимальне рішення, тоді як евристичні та еволюційні алгоритми дозволяють швидко отримати ефективне рішення. Швидкість роботи евристичних і еволюційних алгоритмів істотно не залежить від розмірності задачі, проте якість їх рішень поступається алгоритму ПАВ.