Моделирование и анализ влияния основанных на методе покрытия алгоритмов планирования заданий и распределения ресурсов на производительность гетерогенных распределенных систем

Abstract

В работе исследуется поход к планированию заданий и ресурсов гетерогенной распределённой системы на основе метода покрытия. Рассмотрены основные положения подхода, математическая модель и проведен сравнительный анализ эффективности эвристических и точного алгоритмов решения задачи о покрытии для решения задач планирования. Приведены результаты компьютерных экспериментов и анализ в соответствии с разработанными сценариями моделирования, показавшими преимущества предлагаемых алгоритмов при условии изменения параметров модели при фиксированном количестве и интенсивности потоков заданий.

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

In this paper the approach to scheduling of tasks and resources in a heterogeneous distributed system based on minimal cover method. The main provisions of the approach, the mathematical model and the comparative analysis of the effectiveness of heuristic and exact algorithms for the covering problem to solve scheduling. The results of computer experiments and comparative analysis use the developed simulation scenarios, the advantages of the proposed algorithms provided changing the model parameters for a fixed amount of resources and intensity of the task stream.