Khabarov R.S.

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

Title: 
Efficiency Evaluation Model of Parallel Processing in Distributed Environment Using Split-Join Queue
Год/Year: 
2019
Начальная страница/First page: 
26
Краткое описание: 
Предложена модель, позволяющая оценить оперативность многопоточной обработки задач в распределенной вычислительной среде на основе сети массового обслуживания. Процессы разделения, параллельной обработки подзадач и агрегирования результатов моделируются с помощью системы массового обслуживания с дисциплиной 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.
Subscribe to RSS - Khabarov R.S.