Dynamical Systems Seminar

Sophia NovitzkyCornell University
Nonlinear Dynamics in Queueing Theory: How Time Delay Affects Queueing Systems

Friday, December 7, 2018 - 1:30pm
Malott 206

Many services (such as restaurants, bike-sharing networks, and hospital emergency rooms) provide waiting time or queue length information to customers. This information allows a customer to determine whether to remain in line or, in the case of multiple lines, better decide which line to join. Unfortunately, there is usually a delay associated with waiting time information. Either the information itself is stale, or it takes time for the customers to travel to the service location after having received the information. Recent empirical and theoretical work uses functional dynamical systems as limiting models for stochastic queueing systems. This work has shown that if information is delayed long enough, a Hopf bifurcation can occur and cause unwanted oscillations in the queues. However, it is not known how large the
oscillations are when a Hopf bifurcation occurs. To answer this question, we model queues with functional differential equations and implement two methods for approximating the amplitude of these oscillations. The first approximation is analytic and yields a closed-form approximation in terms of the model parameters. The second approximation uses a statistical technique, and delivers highly accurate approximations over a wider range of parameters.