Please use this identifier to cite or link to this item: http://repository.kpi.kharkov.ua/handle/KhPI-Press/55064
Title: Метод розподілу ресурсів між композитними застосунками
Other Titles: Method of distribution of resources between composite application
Authors: Бульба, Сергій Сергійович
Давидов, Вячеслав Вадимович
Кучук, Георгій Анатолійович
Keywords: кластерізація; жадібні алгоритми; обчислювальні ресурси; мурашині алгоритми; composite application; greedy algorithm; ant algorithm; clusterization
Issue Date: 2018
Publisher: ФОП Петров В. В.
Citation: Бульба С. С. Метод розподілу ресурсів між композитними застосунками / С. С. Бульба, В. В. Давидов, Г. А. Кучук // Системи управління, навігації та зв'язку = Control, navigation and communication systems : зб. наук. пр. / ред. кол.: С. В. Козелков [та ін.] ; Полт. нац. техн. ун-т ім. Юрія Кондратюка. – Харків : Петров В. В., 2018. – Вип. 4 (50). – С. 99-104.
Abstract: Предмет розгляду – методи оптимального розподілу ресурсів. Метою статті є розробка методу розподілу ресурсів між композитними за стосунками, орієнтованому на динамічний вибір алгоритму оптимізації. методи, що використовуються, – жадібні та мурашині алгоритми, кластерізаційний підхід. Результати роботи. Розглянуто узагальнення існуючих евристик динамічного планування, які відносяться до класу жадібних алгоритмів та знаходять на кожному кроці локально оптимальне рішення. Проведено укрупнену класифікацію методів розподілу пакету композитних застосунків. Проаналізовано два типи кластеризації - вертикальну та горизонтальну. Розглянута можливість планування наборів композитних застосунків на базі кластерізаціонного підходу. Наведено спосіб розподілу наборів композитних за стосунків як з використанням мурашиного алгоритму, так і на базі кластерізаційного підходу з використанням мурашиного алгоритму. Проаналізовано переваги та недоліки кожного із розглянутих підходів, що дало змогу визначити межі застосування кожного із підходів. Висновки. Запропоновано чотири різних підходи до розподілу ресурсів між композитними за стосунками з використанням таких методів: жадібні алгоритми, мурашині алгоритми, вертикальна та горизонтальна кластерізація, сумісне використання мурашиного алгоритму та кластерізації. Розроблений метод дозволяє динамічно провести найкращий вибір. Подальші дослідження будуть направлені на розробку відповідного алгоритму.
Subject of consideration - methods of optimal allocation of resources. The purpose of the article is to develop a method for distributing resources between composite relationships, focused on the dynamic choice of optimization algorithm. methods used -greedy and ant algorithms, clustering approach. Results of work The generalization of existing heuristics of dynamic planning, which relates to the class of greedy algorithms and finds at each step a locally optimal solution, is considered. An enlarged classification of distribution methods for a composite application package is carried out. Two types of clustering, vertical and horizontal, are analyzed. Considered the possibility of planning sets of composite applications based on clusterization approach. The method of distribution of sets of composites for relations using both ant algorithm and on the basis of a clustering approach using an ant algorithm is given. The advantages and disadvantages of each of the considered approaches were analyzed, which made it possible to determine the limits of application of each approach. Conclusions A four different approaches to resource allocation for the relationship between the composite using the following methods: Greedy algorithms, ant algorithms, vertical and horizontal clustering, sharing ant algorithm and clustering. The developed method allows dynamically to make the best choice. Further research will be aimed at developing an appropriate algorithm.
DOI: doi.org/10.26906/SUNZ.2018.4.099
URI: http://repository.kpi.kharkov.ua/handle/KhPI-Press/55064
Appears in Collections:Кафедра "Комп'ютерна інженерія та програмування"

Files in This Item:
File Description SizeFormat 
SUNZ_2018_4_Bulba_Metod.pdf792,54 kBAdobe PDFView/Open
Show full item record  Google Scholar



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.