Формування груп мікросервісів однакового навантаження на основі задачі про упаковку множинного рюкзака

Скорочена інформація про документ
dc.contributor.advisorДмитренко, Олександра Анатоліївна
dc.contributor.authorСинюк, Дмитро Михайлович
dc.date.accessioned2025-07-08T12:13:17Z
dc.date.available2025-07-08T12:13:17Z
dc.date.issued2025
dc.description.abstractДипломна робота за темою «Формування груп мікросервісів однакового навантаження на основі задачі про упаковку множинного рюкзака» виконана студентом кафедри інженерії програмного забезпечення в енергетиці НН ІАТЕ Синюком Дмитром Михайловичем зі спеціальності 121 «Інженерія програмного забезпечення» за освітньо-професійною програмою «Інженерія програмного забезпечення інтелектуальних кібер-фізичних систем в енергетиці» і складається зі: вступу; 5 розділів («Постановка задачі», «Аналіз існуючих алгоритмів для групування», «Адаптований метод множинного рюкзака під пошук доповнювальних мікросервісів», «Опис програмної реалізації», «Робота користувача з системою»), висновків до кожного з цих розділів; загальних висновків; списку використаних джерел, який налічує 15 джерел; 23 ілюстрації; 3 таблиці та додатки. Загальний обсяг роботи 107 сторінок. Актуальність теми. Групування мікросервісів за навантаженням є підзадачею планування задач у багатосерверній інфраструктурі. Планування задач дає змогу підвищити обчислювальної ефективності хмарних систем, та зменшити кількість серверів, що використовуються Метою роботи є модифікація алгоритму упаковки множинного рюкзака з метою формування груп мікросервісів малого навантаження для забезпечення сталого вжитку серверного ресурсу. Для досягнення поставленої мети виконано такі завдання: визначено параметри для алгоритму упаковки множинного рюкзака з обґрунтуванням вибору, реалізовано алгоритм групування, проаналізовано якість методу формування груп мікросервісів сталого навантаження, проведено порівняльний аналіз способів пошуку доповнювальних груп мікросервісів. Практичне значення одержаних результатів полягає в отриманні програмної системи для формування груп мікросервісів малого навантаження, що в подальшому може використовуватись в хмарній інфраструктурі, зокрема планувальнику Kubernetes.
dc.description.abstractotherThesis on the topic “Formation of groups of microservices of the same load based on the problem of packing a multiple backpack” was performed by a student of the Department of Software Engineering in Energy of the ER IAE Sinyuk Dmytro Mykhailovych, specialty 121 “Software Engineering” under the educational and professional program “Software Engineering of Intelligent Cyber-Physical Systems in Energy” and consists of: Introduction; 5 chapters (“Problem Statement”, “Analysis of Existing Algorithms for Grouping”, “Adapted Multiple Backpack Method for Searching for Complementary Microservices”, “Description of Software Implementation”, “User Operation with the System”), conclusions to each of these chapters; general conclusions; a list of references that includes 15 sources; 23 illustrations; 3 tables and appendices. The total volume of the work is 107 pages. Relevance of the topic. Grouping microservices by load is a subtask of task scheduling in a multi-server infrastructure. Task scheduling allows to increase the computational efficiency of cloud systems and reduce the number of servers used The aim of this work is to modify the multiple backpack packing algorithm to form groups of light-load microservices to ensure sustainable use of server resources. To achieve this goal, the following tasks were performed: parameters for the multiple backpack packing algorithm were determined with justification for the choice, a grouping algorithm was implemented, the quality of the method for forming groups of microservices of a stable load was analyzed, and a comparative analysis of alternative methods for finding complementary groups of microservices was performed. The practical significance of the results obtained is to obtain a software system for the formation of groups of light-load microservices, which can be further used in cloud infrastructure, in particular the Kubernetes scheduler.
dc.format.extent107 с.
dc.identifier.citationСинюк, Д. М. Формування груп мікросервісів однакового навантаження на основі задачі про упаковку множинного рюкзака : дипломна робота ... бакалавра : 121 Інженерія програмного забезпечення / Синюк Дмитро Михайлович. – Київ, 2025. – 107 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/74741
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectмікросервіси
dc.subjectхмарна інфраструктура
dc.subjectгрупування
dc.subjectчасові ряди
dc.subjectдоповнювальні групи
dc.subjectмножинний рюкзак
dc.titleФормування груп мікросервісів однакового навантаження на основі задачі про упаковку множинного рюкзака
dc.typeBachelor Thesis

Файли

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

Зібрання

Бакалаврські роботи (ІПЗЕ)
Бакалаврські роботи