# Large fork-join networks with nearly deterministic service times

## Abstract

In this paper, we study an $N$ server fork-join queueing network with nearly deterministic arrivals and service times. Specifically, we aim to approximate the length of the largest of the $N$ queues in the network. From a practical point of view, this has interesting applications, such as modeling the delays in a large supply chain. We present a fluid limit and a steady-state result for the maximum queue length, as $N\to\infty$. These results have remarkable differences. The steady-state result depends on two model parameters, while the fluid limit only depends on one model parameter. In addition, the fluid limit requires a different spatial scaling than the backlog in steady state. In order to prove these results, we use extreme value theory and diffusion approximations for the queue lengths.
Original language English arXiv 1912.11661v1 36 arXiv.org, e-Print Archive, Mathematics Published - 25 Dec 2019

## Fingerprint

Dive into the research topics of 'Large fork-join networks with nearly deterministic service times'. Together they form a unique fingerprint.
• ### Stochactic processes on interacting networks

Maria Vlasiou (Content manager)

Impact: Research Topic/Theme (at group level)