Метод розподілу ресурсів між композитними застосунками

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.