We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat.stat-mech

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Statistical Mechanics

Title: Queues with resetting: a perspective

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.
Comments: Invited Perspective article to Journal of Physics: Complexity
Subjects: Statistical Mechanics (cond-mat.stat-mech); Performance (cs.PF); Systems and Control (eess.SY); Optimization and Control (math.OC); Probability (math.PR)
DOI: 10.1088/2632-072X/ad3e5a
Cite as: arXiv:2404.08961 [cond-mat.stat-mech]
  (or arXiv:2404.08961v1 [cond-mat.stat-mech] for this version)

Submission history

From: Reshmi Roy [view email]
[v1] Sat, 13 Apr 2024 10:55:02 GMT (202kb,D)

Link back to: arXiv, form interface, contact.