Queues with resetting: a perspective
arXiv:2404.08961 · doi:10.1088/2632-072X/ad3e5a
Abstract
Performance modeling is a key issue in queuing theory and operation research. It is well-known that the length of a queue that awaits service or the time spent by a job in a queue depends not only on the service rate, but also crucially on the fluctuations in service time. The larger the fluctuations, the longer the delay becomes and hence, this is a major hindrance for the queue to operate efficiently. Various strategies have been adapted to prevent this drawback. In this perspective, we investigate the effects of one such novel strategy namely resetting or restart, an emerging concept in statistical physics and stochastic complex process, that was recently introduced to mitigate fluctuations-induced delays in queues. In particular, we show that a service resetting mechanism accompanied with an overhead time can remarkably shorten the average queue lengths and waiting times. We examine various resetting strategies and further shed light on the intricate role of the overhead times to the queuing performance. Our analysis opens up future avenues in operation research where resetting-based strategies can be universally promising.
Invited Perspective article to Journal of Physics: Complexity
References in corpus (36)
- Traffic and Related Self-Driven Many-Particle Systems
- Diffusion with Stochastic Resetting
- Stochastic Resetting and Applications
- Diffusion with Optimal Resetting
- First Passage Under Restart
- First order transition for the optimal search time of Lévy flights with resetting
- Optimal stochastic restart renders fluctuations in first passage times universal
- Experimental realization of diffusion with stochastic resetting
- Diffusion under time-dependent resetting
- Transcriptional bursting in gene expression: analytical results for general stochastic models
- Diffusion in a potential landscape with stochastic resetting
- Optimal mean first-passage time for a Brownian searcher subjected to resetting: experimental and theoretical results
- Fundamental Principles in Bacterial Physiology - History, Recent progress, and the Future with Focus on Cell Size Control: A Review
- First passage under stochastic resetting in an interval
- Optimal first arrival times in Lévy flights with resetting
- Boosting search by rare events
- Intrinsic noise in stochastic models of gene expression with molecular memory and bursting
- Stochastic Search with Poisson and Deterministic Resetting
- Search with home returns provides advantage under high uncertainty
- Effects of refractory period on stochastic resetting
- First passage of a particle in a potential under stochastic resetting: a vanishing transition of optimal resetting rate
- First passage under restart with branching
- Phase transitions in optimal search times: how random walkers should combine resetting and flight scales
- First passage under restart for discrete space and time: application to one dimensional confined lattice random walks
- Restart expedites quantum walk hitting times
- Income inequality and mobility in geometric Brownian motion with stochastic resetting: theoretical results and empirical evidence of non-ergodicity
- Stochastic Resetting for Enhanced Sampling
- Mitigating long queues and waiting times with service resetting
- Universal framework for record ages under restart
- Mitigating long transient time in deterministic systems by resetting
- Fick-Jacobs description and first passage dynamics for diffusion in a channel under stochastic resetting
- Resetting mediated navigation of active Brownian searcher in a homogeneous topography
- Programming tunable active dynamics in a self-propelled robot
- Rate enhancement of gated drift-diffusion process by optimal resetting
- Lorentzian geometry based analysis of airplane boarding policies highlights slow passengers first as better
- Queues with service resetting