75494

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Nonlinear approximation of characteristics of a fork–join queueing system with Pareto service as a model of parallel structure of data processing

ISBN/ISSN: 

0378-4754

DOI: 

https://doi.org/10.1016/j.matcom.2023.07.029

Наименование источника: 

  • Mathematics and Computers in Simulation

Обозначение и номер тома: 

Vol. 214

Город: 

  • Netherlands

Издательство: 

  • Elsevier

Год издания: 

2023

Страницы: 

409-428
Аннотация
A fork–join system with Pareto service time distribution is considered as a model of a parallel structure of data processing. For an approximation of the mean response time of the system and its standard deviation, we apply the approach based on a combination of simulation with linear regression and the method of nonlinear Nelder–Mead optimization. Previously, no analysis of fork–join queueing systems with subsystems was carried out due to the complexity of its implementation. Nevertheless, the approach proposed here is capable of delivering approximations of various types of the correlation coefficients of the sojourn times of subtasks in a given system. The analytic expressions derived below are shown to deliver good approximations to these characteristics, as evidenced by numerical experiments. Application of the proposed approach can be extended to systems with more involved architecture, and, in particular, to systems with non-Poisson input flow and various options of distributing of service times of tasks.

Библиографическая ссылка: 

Горбунова А.В., Лебедев А.В. Nonlinear approximation of characteristics of a fork–join queueing system with Pareto service as a model of parallel structure of data processing // Mathematics and Computers in Simulation. 2023. Vol. 214. С. 409-428.