Серия: «Сложные системы: модели, анализ, управление»
Series: "Complex systems: models, analysis, management"

Модель оценивания оперативности многопоточной обработки задач в распределенной вычислительной среде с учетом процессов Split-Join

Год/Year: 
2019
Серия/Series: 
Сложные системы модели, анализ и управление / Complex systems: models, analysis, management
Выпуск/Issue: 
1
Начальная страница/First page: 
26
Название: 
Модель оценивания оперативности многопоточной обработки задач в распределенной вычислительной среде с учетом процессов 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: