Composite application distribution methods modeling

Abstract

The subject of consideration are algorithms for optimal distribution of existing pool of computing resources between composite applications and algorithm of utilization of resources on computing blocks. The purposeof the article is to analyze the results of simulation and mathematical modeling of the resource allocation process between composite applications, depending on the distribution option. The efficiency of existing dynamic planning algorithms that are related to the greedy algorithm class is considered. They find a locally optimal solution at each step. The boundary of effective planning of algorithms based on clustering approach is revealed. The efficiency of using ant colony optimization algorithm and algorithms of cluster approach using ant colony optimization algorithm is shown. The simulation of the distribution of the composite application is carried out, depending on the complexity of the graph construction. The dependence of the execution time of the composite application on utilization of resources on the calculated blocks is obtained. Using the resource utilization function, the quality of the distribution of composite application resources is analyzed, depending on the amount of data transferred to the calculations. Data on the quality of resource allocation is obtained, depending on such parameters as the time of implementation of the composite application, the volume of transmitted data, the complexity of the graph construction. A method for choosing the optimal resource allocation algorithm between composite applications depending on the listed parameters is proposed. This will allow you to quickly dispose of distributed computing blocks that are occupied by calculating a distributed task, which will speed up the computation of distributed tasks on an existing pool of computing blocks.

Предметом розгляду виступають алгоритми оптимального розподілу існуючого пулу обчислювальних ресурсів між композитними застосунками та алгоритм утилізації ресурсів на обчислювальних блоках. Метою статті є аналіз результатів імітаційного та математичного моделювання процесу розподілу ресурсів між композитними застосунками в залежності від варіанту розподілу. Розглянуто ефективність існуючих алгоритмів динамічного планування, які відносяться до класу жадібних алгоритмів. Вони знаходять на кожному кроці локально оптимальне рішення. Виявлена межа ефективного планування алгоритмів на базі кластеризаційнго підходу. Показано ефективність використання мурашиного алгоритму та алгоритмів кластерного підходу з використанням мурашиного алгоритму. Проведено моделювання розподілу композитного застосунку в залежності від складності графу його побудови. Отримано залежність часу виконання композитного застосунку від утилізації ресурсів на обчислених блоках. За допомогою функції утилізації ресурсів, проаналізовано якість розподілу ресурсів композитних застосунків в залежності від об'єму даних що передаються на обчислення. Отримані дані, щодо якості розподілу ресурсів, в залежності від таких параметрів як: час виконання композитного застосунку, об'єм передаваних даних,складність графу побудови. Запропоновано створення методу для вибору оптимального алгоритму розподілу ресурсів між композитними додатками, в залежності від перерахованих параметрів, на базі функції утилізації ресурсів. Це дасть змогу оперативно звільняти обчислювальні блоки гетерогенного середовища, які зайняті обчисленням розподіленої задачі, що пришвидшить обчислення розподілених задач на існуючому пулі обчислювальних блоків