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

Автор(и)

  • Александр Иванович Ролик к.т.н., доцент кафедры автоматики и управления в технических системах НТУ Украины «КПИ».,

DOI:

https://doi.org/10.20535/1560-8956.21.2012.30682

Ключові слова:

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

Анотація

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

Посилання

Теленик С. Управління навантаженням і ресурсами центрів оброблення даних при віртуальному хостингу / С. Теленик, О. Ролік, М. Букасов, С. Андросов, Р. Римар // Вісн. Тернопільского держ. техн. ун-ту. — 2009. — Том 14. — № 4. — С. 198—210.

Теленик С.Ф. Управляемый генетический алгоритм в задачах распределения виртуальных машин в ЦОД / С.Ф. Теленик, А.И. Ролик, П.С. Савченко, М.Е. Боданюк // Вісник ЧДТУ. — 2011. — № 2. — С. 104—113.

Теленик С.Ф. Генетичні алгоритми вирішення задач управління ресурсами і навантаженням центрів оброблення даних / С.Ф. Теленик, О.І. Ролік, М.М. Букасов, С.А. Андросов // Автоматика. Автоматизація. Електротехнічні комплексі та системі. — 2010. — №1 (25). — С. 106—120.

Сигнал И.Х. Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы: Учеб. пособие / И.Х. Сигнал, А.П. Иванова. — Изд. 2-е, испр. — М.: ФИЗМАТЛИТ, 2003. — 240 с.

Михалевич В.С. Последовательные алгоритмы оптимизации и их применение/ В.С. Михалевич // Кибернетика.— 1965.— №1.— С. 45—55; №2.— С. 85—88.

Сипко Е.Н., Метод последовательного анализа вариантов решения задачи составления расписания занятий/ Е.Н. Сипко // Искусственный интеллект. — 2011. — № 1. — С. 243 — 250.

Амосов А.А. Вычислительные методы для инженеров / А.А. Амосов, Ю.А. Дубинский, Н.П. Копченова. — М.: Высшая школа, 1994. — 544 с.

Бахвалов Н.С. Численные методы. / Н.С. Бахвалов, Н.П. Жидков, Г.Г. Кобельков. — 8-е изд. — М.: Лаборатория Базовых Знаний, 2000.— 624 с.

Волков Е.А. Численные методы/ Е.А. Волков. — М.: Физматлит, 2003. — 400 с.

Зайченко О.Ю. Дослідження операцій / О.Ю. Зайченко, Ю.П. Зайченко. — К.: Видавничій Дім «Слово». —2007. — 472 с.

##submission.downloads##

Опубліковано

2012-11-22

Номер

Том 2 № 21 (2012): Адаптивні системи автоматичного управління

Розділ

Статті

Ліцензія

Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у нашому журналі.

2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована нашим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у нашому журналі.

3. Політика журналу дозволяє і заохочує розміщення рукопису роботи авторами в мережі Інтернет (наприклад, на arXiv.org або на особистих веб-сайтах).  Причому рукописи статей можуть бути розміщенні у відкритих архівах як до подання рукопису до редакції, так і під час його редакційного опрацювання. Це сприяє виникненню продуктивної наукової дискусії, позитивно позначається на оперативності ознайомлення наукової спільноти з результатами Ваших досліджень і як наслідок на динаміці цитування вже опублікованої у журналі роботи. Детальніше про це:  The Effect of Open Access.