Модель оценивания оперативности многопоточной обработки задач в распределенной вычислительной среде с учетом процессов Split-Join
Год/Year:
2019
Серия/Series:
Сложные системы модели, анализ и управление / Complex systems: models, analysis, management
Выпуск/Issue:
1
Начальная страница/First page:
26
Авторы/Authors:
Название:
Модель оценивания оперативности многопоточной обработки задач в распределенной вычислительной среде с учетом процессов Split-Join
Title:
Efficiency Evaluation Model of Parallel Processing in Distributed Environment Using Split-Join Queue
Краткое описание:
Предложена модель, позволяющая оценить оперативность многопоточной обработки задач в распределенной вычислительной среде на основе сети массового обслуживания. Процессы разделения, параллельной обработки подзадач и агрегирования результатов моделируются с помощью системы массового обслуживания с дисциплиной Split-Join. Исходными данными модели являются интенсивность входящего потока заявок, распределения длительности этапов обработки задач и числа параллельных потоков. Полученная с помощью данной модели оценка оперативности многопоточной обработки задач в виде дополнительной функции распределения, которая характеризует вероятность обработки за время, не превышающее директивного срока, позволит сделать вывод о возможности многопоточной обработки требуемых объемов данных в заданных условиях.
Short description:
A model is proposed to evaluate the efficiency of multi-threaded processing of tasks in a distributed computing environment based on a queuing network. The processes of separation, parallel processing of subtasks and aggregation of results are modeled using a queuing system with the discipline Split-Join. The initial data of the model are the arrival intensity of requests, the processing tasks stage duration distribution and the number of parallel streams. The efficiency evaluation of multi-threaded task processing as an complementary cumulative distribution function is obtained, which characterizes the processing probability for a time not exceeding the directive period, is able to conclude if that multi-stream processing of the required data volumes is possible under specifi ed conditions.
Ключевые слова:
распределенная обработка данных, сети массового обслуживания, процесс обслуживания Split-Join, распределение максимума случайных величин, численное интегрирование по Чебышеву – Лагерру
Keywords:
distributed data processing, queuing networks, Split-Join queue, maximum distribution of random variables, Chebyshev – Lagerr numerical integration
Полная версия/Full version: