Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
Copulas and Quantiles in Fork-Join Queueing Systems. |
| Συγγραφείς: |
Gorbunova, Anastasia V., Lebedev, Alexey V. |
| Πηγή: |
Advances in Systems Science & Applications; 2024, Vol. 24 Issue 1, p1-19, 19p |
| Θεματικοί όροι: |
Queuing theory, Task performance, Copula functions, Quantiles, Parallelizing compilers |
| Περίληψη: |
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. [ABSTRACT FROM AUTHOR] |
|
Copyright of Advances in Systems Science & Applications is the property of International Institute for General Systems Studies (IIGSS) and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Βάση Δεδομένων: |
Complementary Index |