Staffing for many-server systems facing non-standard arrival processes

05/31/2020
by   M. Heemskerk, et al.
0

Arrival processes to service systems often display (i) larger than anticipated fluctuations, (ii) a time-varying rate, and (iii) temporal correlation. Motivated by this, we introduce a specific non-homogeneous Poisson process that incorporates these three features. The resulting arrival process is fed into an infinite-server system, which is then used as a proxy for its many-server counterpart. This leads to a staffing rule based on the square-root staffing principle that acknowledges the three features. After a slight rearrangement of servers over the time slots, we succeed to stabilize system performance even under highly varying and strongly correlated conditions. We fit the arrival stream model to real data from an emergency department and demonstrate (by simulation) the performance of the novel staffing rule.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/05/2018

Stabilizing the virtual response time in single-server processor sharing queues with slowly time-varying arrival rates

Motivated by the work of Whitt, who studied stabilization of the mean vi...
research
05/25/2018

Nonparametric estimation of service time characteristics in infinite-server queues with nonstationary Poisson input

This paper provides a mathematical framework for estimation of the servi...
research
10/21/2019

Delay-optimal policies in partial fork-join systems with redundancy and random slowdowns

We consider a large distributed service system consisting of n homogeneo...
research
02/22/2023

Using infinite server queues with partial information for occupancy prediction

Motivated by demand prediction for the custodial prison population in En...
research
04/15/2018

Improving all-reduce collective operations for imbalanced process arrival patterns

Two new algorithms for the all-reduce operation, optimized for imbalance...
research
05/23/2018

An infinite-server queueing model MMAPkGk in semi-Markov random environment with marked MAP arrival and subject to catastrophes

In the present paper the infinite-server MMAPkGk queueing model with ran...
research
02/02/2018

On Learning the cμ Rule in Single and Parallel Server Networks

We consider learning-based variants of the c μ rule for scheduling in si...

Please sign up or login with your details

Forgot password? Click here to reset