Large fork-join networks with nearly deterministic service times

12/25/2019
by   Dennis Schol, et al.
0

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→∞. 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/15/2023

Extreme values for the waiting time in large fork-join queues

We prove that the scaled maximum steady-state waiting time and the scale...
research
12/31/2019

The MAP/M/s+G Call Center Model with General Patience Times: Stationary Solutions and First Passage Times

We study the MAP/M/s+G queuing model with MAP (Markovian Arrival Process...
research
01/19/2014

An algorithm for calculating steady state probabilities of M|E_r|c|K queueing systems

This paper presents a method for calculating steady state probabilities ...
research
03/03/2022

Asymptotic Optimality of Speed-Aware JSQ for Heterogeneous Systems

The Join-the-Shortest-Queue (JSQ) load-balancing scheme is known to mini...
research
12/20/2021

Long term behavior of dynamic equilibria in fluid queuing networks

A fluid queuing network constitutes one of the simplest models in which ...
research
03/24/2017

Optimal Service Elasticity in Large-Scale Distributed Systems

A fundamental challenge in large-scale cloud networks and data centers i...
research
05/14/2018

Fork and Join Queueing Networks with Heavy Tails: Scaling Dimension and Throughput Limit

Parallel and distributed computing systems are foundational to the succe...

Please sign up or login with your details

Forgot password? Click here to reset