For citation:
Gorbunova A. В., Lebedev A. В. Servers dependency models in split-merge queueing systems. The case of exponential service. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2026, vol. 26, iss. 2, pp. 280-295. DOI: 10.18500/1816-9791-2026-26-2-280-295, EDN: RDHJQE
Servers dependency models in split-merge queueing systems. The case of exponential service
A split-merge queueing system with two servers, the service times of which are identically distributed and dependent according to different copulas, is considered. The influence of service time dependence on the average sojourn time of a request in the system is studied. Expressions are derived for the expected value of the system response time, its behavior is analyzed for various values of the Kendall and Blomquist correlation coefficients, and formulas are derived for the bounds of the average response time depending on the value of the Blomqvist coefficient.
- Postnova O. S., Tananko I. E., Rogachko E. S. An approximation for the response time in fork-join queueing networks. Large-Scale Systems Control, 2025, iss. 115, pp. 33–51 (in Russian).
- Fiorini P. M., Lipsky L. Exact analysis of some split-merge queues. ACM SIGMETRICS Performance Evaluation Review, 2015, vol. 43, iss. 2, pp. 51–53. DOI: https://doi.org/10.1145/2825236.2825257
- Harrison P., Zertal S. Queueing models with maxima of service times. In: Kemper P., Sanders W. H. (eds.) Computer Performance Evaluation. Modelling Techniques and Tools. TOOLS 2003. Lecture Notes in Computer Science, vol. 2794. Berlin, Heidelberg, Springer, 2003, pp. 152–168. DOI: https: /doi.org/10.1007/978-3-540-45232-4_10
- Joshi G., Soljanin E., Wornell G. Efficient redundancy techniques for latency reduction in cloud systems. ACM Transactions on Modeling and Performance Evaluation of Computing Systems (TOMPECS), 2017, vol. 2, iss. 2, pp. 1–30. DOI: https://doi.org/10.1145/3055281
- Rumyantsev A. S., Dolgaleva D. S., Golovin A. S. Steady-state performance analysis of multiserver queueing models with redundancy. Program Systems: Theory and Applications, 2023, vol. 14, iss. 1, pp. 55–94 (in Russian). DOI: https://doi.org/10.25209/2079-3316-2023-14-1-55-94
- Thapa S., Zhao Y. Q. Construction of new copulas with queueing application. 2021. DOI: https://doi.org/10.48550/arXiv.2101.12401
- Tsimashenka I., Knottenbelt W. J., Harrison P. G. Controlling variability in split-merge systems and its impact on performance. Annals of Operations Research, 2016, vol. 239, pp. 569–588. DOI: https://doi.org/10.1007/s10479-014-1560-3
- Nelsen R. B. An introduction to copulas. New York, Springer, 2006. 276 p. DOI: https://doi.org/10.1007/0-387-28678-0
- Gorbunova A. V., Lebedev, A. V. Copulas and quantiles in fork-join queueing systems. Advances in Systems Science and Applications, 2024, vol. 24, iss. 1, pp. 1–19. DOI: https://doi.org/10.25728/assa.2024.24.1.1585
- Gupta R. D., Kundu D. Theory & methods: Generalized exponential distributions. Australian and New Zealand Journal of Statistics, 1999, vol. 41, pp. 173–188. DOI: https://doi.org/10.1111/1467-842X.00072
- 46 reads