Планування ресурсної ємності для заданого навантаження в умовах контейнерної віртуалізації

Скорочена інформація про документ
dc.contributor.advisorТеленик, Сергій Федорович
dc.contributor.authorСопов, Олексій Олександрович
dc.date.accessioned2021-05-25T09:28:08Z
dc.date.available2021-05-25T09:28:08Z
dc.date.issued2021-05
dc.description.abstractenSopov O. Resource capacity planning for a given load in terms of container virtualization: 140 pages, 35 figures, 6 tables and 10 appendices. The master's dissertation is devoted to development of algorithm of planning of resource capacity for the set loading in the conditions of container virtualization. The features of container virtualization are analyzed in the work, the systems of orchestration by containers and their features are investigated, the problem of resource capacity planning is analyzed. To work with containers, container orchestrators are most often used, which use primitive load distribution algorithms. The problem of resource capacity planning is analyzed, a mathematical model is built. In this paper, the planning task is classified as a multidimensional packaging problem and a multidimensional packaging problem with containers of different sizes. A scheduling algorithm based on known heuristic algorithms has been developed, and our own heuristics are proposed, which show the best results. Own methods of transition between multidimensional resource vector to scalar value are developed. Experiments were performed, which confirm the high utilization of resources and the result of the algorithm is close to optimal. Developed tools for solving the problem.uk
dc.description.abstractukСопов О. О. Планування ресурсної ємності для заданого навантаження в умовах контейнерної віртуалізації: 140 сторінок, 34 рисунків, 6 таблиць та 10 додатків. Магістерська дисертація присвячена розробці алгоритму планування ресурсної ємності для заданого навантаження в умовах контейнерної віртуалізації. В роботі проаналізовано особливості контейнерної віртуалізації, досліджено системи оркестрації контейнерами та їх особливості, проаналізовано проблему планування ресурсної ємності. Для роботи із контейнерами найчастіше використовують контейнерні оркестратори, які використовують примітивні алгоритми розподілення навантаження. Побудована математична модель проблеми. У даній роботі задача планування класифікується як задача багатовимірного пакування та задача багатовимірного пакування із контейнерами різного розміру. Розроблено алгоритм планування, який базується на відомих евристичних алгоритмах, та запропоновано власну евристику, яка показує кращі результати. Розроблено власні методи переходу між багатовимірним вектором ресурсів у скалярне значення. Проведено експерименти, які підтверджують високу утилізацію ресурсів та результат алгоритму близький до оптимального. Розроблено інструментарні засоби для вирішення поставленої задачі.uk
dc.format.page141 с.uk
dc.identifier.citationСопов, О. О. Планування ресурсної ємності для заданого навантаження в умовах контейнерної віртуалізації : магістерська дис. : 121 Програмна інженерія / Сопов Олексій Олександрович. – Київ, 2021. – 141 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/41149
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectвіртуалізаціяuk
dc.subjectконтейнерний оркестраторuk
dc.subjectDockeruk
dc.subjectKubernetesuk
dc.subjectресурсна ємністьuk
dc.subjectresource capacityuk
dc.subjectvirtualisationuk
dc.subjectcontainer orchestratoruk
dc.subject.udc004.94, 004.42uk
dc.titleПланування ресурсної ємності для заданого навантаження в умовах контейнерної віртуалізаціїuk
dc.typeMaster Thesisuk

Файли

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

Зібрання

Магістерські роботи (АУТС)
Магістерські роботи