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