Extreme values for the waiting time in large fork-join queues
Abstract
We prove that the scaled maximum steady-state waiting time and the scaled maximum steady-state queue length among -queues in the -server fork-join queue, converge to a normally distributed random variable as . The maximum steady-state waiting time in this queueing system scales around , where is determined by the cumulant generating function of the service distribution and solves the Cram\'er-Lundberg equation with stochastic service times and deterministic inter-arrival times. This value is reached at a certain hitting time. The number of arrivals until that hitting time satisfies the central limit theorem, with standard deviation . By using distributional Little's law, we can extend this result to the maximum queue length. Finally, we extend these results to a fork-join queue with different classes of servers.
Keywords
Cite
@article{arxiv.2309.08373,
title = {Extreme values for the waiting time in large fork-join queues},
author = {Dennis Schol and Maria Vlasiou and Bert Zwart},
journal= {arXiv preprint arXiv:2309.08373},
year = {2023}
}