Composite application distribution methods modeling

Ескіз

Дата

2018

Автори

ORCID

DOI

10.20998/2522-9052.2018.3.22

item.page.thesis.degree.name

item.page.thesis.degree.level

item.page.thesis.degree.discipline

item.page.thesis.degree.department

item.page.thesis.degree.grantor

item.page.thesis.degree.advisor

item.page.thesis.degree.committeeMember

Назва журналу

Номер ISSN

Назва тому

Видавець

Національний технічний університет "Харківський політехнічний інститут"

Анотація

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

Опис

Ключові слова

utilization of resources, greedy algorithm, resource allocation, clusterization, ant clustering algorithm, утилізація ресурсів, жадібний алгоритм, розподіл ресурсів, мурашиний алгоритм

Бібліографічний опис

Bulba S. S. Composite application distribution methods modeling / S. S. Bulba // Сучасні інформаційні системи = Advanced Information Systems. – 2018. – Т. 2, № 3. – С. 128-131.

item.page.endorsement

item.page.review

item.page.supplemented

item.page.referenced