79562

Автор(ы): 

Автор(ов): 

2

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

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

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

Название: 

Copulas and Quantiles in Fork-Join Queueing Systems

Электронная публикация: 

Да

ISBN/ISSN: 

1078-6236

DOI: 

10.25728/assa.2024.24.1.1585

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

  • Advances in Systems Science and Applications

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

Vol. 24, No. 1

Город: 

  • Pennsylvania, U.S.A.

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

  • International Institute for General Systems Studies

Год издания: 

2024

Страницы: 

1-19
Аннотация
The article considers a classic fork-join queueing system with a Poisson input flow and exponential service times on homogeneous servers. When entering the system, tasks are divided into smaller components (subtasks), the number of which is equal to the number of subsystems. Then the subtasks are sent for service to the corresponding subsystems, consisting of a storage device of unlimited capacity and one server. The described functioning mechanism allows, using fork-join systems, to simulate processes occurring in many different real physical systems where tasks are parallelized. The article studies the dependence between the sojourn times of subtasks in subsystems, which is at the same time the main reason for the complexity of analyzing such systems. An approach is proposed for determining the quantiles of the response time distribution, while most works in the field of analysis of fork-join systems are concentrated on obtaining approximations only for the mathematical expectation of the response time. In addition, the approximation of the copula of sojourn times of subtasks (parts of one task) by the Gumbel copula and a new Kendall’s correlation coefficient estimation are obtained.

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

Горбунова А.В., Лебедев А.В. Copulas and Quantiles in Fork-Join Queueing Systems // Advances in Systems Science and Applications. 2024. Vol. 24, No. 1. С. 1-19.