Формування груп мікросервісів однакового навантаження на основі задачі про упаковку множинного рюкзака
Вантажиться...
Дата
2025
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Дипломна робота за темою «Формування груп мікросервісів однакового навантаження на основі задачі про упаковку множинного рюкзака» виконана студентом кафедри інженерії програмного забезпечення в енергетиці НН ІАТЕ Синюком Дмитром Михайловичем зі спеціальності 121 «Інженерія програмного забезпечення» за освітньо-професійною програмою «Інженерія програмного забезпечення інтелектуальних кібер-фізичних систем в енергетиці» і складається зі: вступу; 5 розділів («Постановка задачі», «Аналіз існуючих алгоритмів для групування», «Адаптований метод множинного рюкзака під пошук доповнювальних мікросервісів», «Опис програмної реалізації», «Робота користувача з системою»), висновків до кожного з цих розділів; загальних висновків; списку використаних джерел, який налічує 15 джерел; 23 ілюстрації; 3 таблиці та додатки. Загальний обсяг роботи 107 сторінок.
Актуальність теми. Групування мікросервісів за навантаженням є підзадачею планування задач у багатосерверній інфраструктурі. Планування задач дає змогу підвищити обчислювальної ефективності хмарних систем, та зменшити кількість серверів, що використовуються
Метою роботи є модифікація алгоритму упаковки множинного рюкзака з метою формування груп мікросервісів малого навантаження для забезпечення сталого вжитку серверного ресурсу. Для досягнення поставленої мети виконано такі завдання: визначено параметри для алгоритму упаковки множинного рюкзака з обґрунтуванням вибору, реалізовано алгоритм групування, проаналізовано якість методу формування груп мікросервісів сталого навантаження, проведено порівняльний аналіз способів пошуку доповнювальних груп мікросервісів.
Практичне значення одержаних результатів полягає в отриманні програмної системи для формування груп мікросервісів малого навантаження, що в подальшому може використовуватись в хмарній інфраструктурі, зокрема планувальнику Kubernetes.
Опис
Ключові слова
мікросервіси, хмарна інфраструктура, групування, часові ряди, доповнювальні групи, множинний рюкзак
Бібліографічний опис
Синюк, Д. М. Формування груп мікросервісів однакового навантаження на основі задачі про упаковку множинного рюкзака : дипломна робота ... бакалавра : 121 Інженерія програмного забезпечення / Синюк Дмитро Михайлович. – Київ, 2025. – 107 с.