Предложена модель, позволяющая оценить оперативность многопоточной обработки задач в распределенной вычислительной среде на основе сети массового обслуживания. Процессы разделения, параллельной обработки подзадач и агрегирования результатов моделируются с помощью системы массового обслуживания с дисциплиной 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.

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