Efficiency evaluation model of parallel processing in distributed environment using Split-Join queue
Автор: Khabarov R.S., Lokhvitskiy V.A.
Рубрика: Математическое моделирование
Статья в выпуске: 1, 2019 года.
Бесплатный доступ
A model is proposed allows 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 additional 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 specified conditions.
Процесс обслуживания split-join, distributed data processing, queuing networks, split-join queue, maximum distribution of random variables, chebyshev - lagerr numerical integration
Короткий адрес: https://sciup.org/148309519
IDR: 148309519 | DOI: 10.25586/RNU.V9187.19.01.P.026