- Physical Review Journals
All JournalsPhysics Magazine

Physical Review E

Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Open Access

Resetting-induced instability in queues fed by a search process in an interval

José Giral-Barajas* and Paul C. Bressloff†

  • *Contact author: j.giral-barajas24@imperial.ac.uk
  • †Contact author: p.bressloff@imperial.ac.uk
PDF

Phys. Rev. E 113, 064101 – Published 1 June, 2026

DOI: https://doi.org/10.1103/pzz6-3hzf

Abstract

Proper management of resources whose arrival and consumption are subject to environmental randomness is an intrinsic process in both natural and artificial systems. This phenomenon can be modeled as a queuing process whose arrival distribution is determined by a search process with stochastic resetting. When the queuing system has a limited number of servers and the search process occurs within a bounded domain, the dynamics of expediting or delaying the search through stochastic resetting interact with the long-term dynamics of the number of resources in the queue. We combine results from queuing theory with those from search processes with stochastic resetting in a bounded domain to obtain regions of the parameter space of the search process that ensure convergence of the number of resources in the queue to a steady state. Furthermore, we find a threshold resetting rate at which the effects of stochastic resetting shift from reducing convergence regions to expanding them. Finally, we demonstrate that this threshold value grows exponentially with the number of servers, making it harder for stochastic resetting to improve the convergence of the queueing system.

View figure in article

Physics Subject Headings (PhySH)

Article Text

References (65)

  1. Edited by D. Grebenkov, R. Metzler, and G. Oshanin, Target Search Problems (Springer Nature, Cham, Switzerland, 2024).
  2. G. H. Weiss, First passage time problems in chemical physics, in Advances in Chemical Physics, edited by I. Prigogine (John Wiley & Sons, Ltd, New York, 1967), pp. 1–18.
  3. O. Bénichou, C. Chevalier, J. Klafter, B. Meyer, and R. Voituriez, Geometry-controlled kinetics, Nat. Chem. 2, 472 (2010).
  4. A. Kumar, Inference from gated first-passage times, Phys. Rev. Res. 5, L032043 (2023).
  5. H. K. Barman, P. Das, and S. Y. Ali, Fluctuations in first passage times and utility of resetting protocol in biochemical systems with two-state toggling, J. Phys. Chem. B 129, 10975 (2025).
  6. P. C. Bressloff and J. M. Newby, Stochastic models of intracellular transport, Rev. Mod. Phys. 85, 135 (2013).
  7. S. Iyer-Biswas and A. Zilman, First-passage processes in cellular biology, in Advances in Chemical Physics, edited by S. A. Rice and A. R. Dinner (John Wiley & Sons, Hoboken, NJ, 2016), pp. 261–306.
  8. P. C. Bressloff, Modeling active cellular transport as a directed search process with stochastic resetting and delays, J. Phys. A: Math. Theor. 53, 355001 (2020).
  9. J. A. Stotsky, J. Gou, and H. G. Othmer, A random walk approach to transport in tissues and complex media: From microscale descriptions to macroscale models, Bull. Math. Biol. 83, 92 (2021).
  10. P. Fauchald and T. Tveraa, Using first-passage time in the analysis of area-restricted search and habitat selection, Ecology 84, 282 (2003).
  11. O. Bénichou, M. Coppey, M. Moreau, P.-H. Suet, and R. Voituriez, Optimal search strategies for hidden targets, Phys. Rev. Lett. 94, 198101 (2005).
  12. G. M. Viswanathan, E. P. Raposo, and M. G. E. da Luz, Lévy flights and superdiffusion in the context of biological encounters and random searches, Phys. Life Rev. 5, 133 (2008).
  13. S. Bidari, A. El Hady, J. D. Davidson, and Z. P. Kilpatrick, Stochastic dynamics of social patch foraging decisions, Phys. Rev. Res. 4, 033128 (2022).
  14. S. Redner, A Guide to First-Passage Processes (Cambridge University Press, Cambridge, 2001).
  15. R. Metzler, G. Oshanin, and S. Redner, First-Passage Phenomena and Their Applications (World Scientific, Singapore, 2014).
  16. P. C. Bressloff and H. Kim, Search-and-capture model of cytoneme-mediated morphogen gradient formation, Phys. Rev. E 99, 052401 (2019).
  17. P. C. Bressloff, Target competition for resources under multiple search-and-capture events with stochastic resetting, Proc. R. Soc. A 476, 20200475 (2020).
  18. P. C. Bressloff, First-passage processes and the target-based accumulation of resources, Phys. Rev. E 103, 012101 (2021).
  19. P. C. Bressloff, Queueing theory of search processes with stochastic resetting, Phys. Rev. E 102, 032109 (2020).
  20. J. Giral-Barajas and P. C. Bressloff, Stochastic 1D search-and-capture as a G/M/c queueing model, J. Phys. A: Math. Theor. 58, 355001 (2025).
  21. U. N. Bhat, An Introduction to Queueing Theory: Modeling and Analysis in Applications, Statistics for Industry and Technology (Birkhäuser, Boston, 2015).
  22. A. O. Allen, ed., Probability, Statistics, and Queueing Theory with Computer Science Applications, 2nd ed. (Academic Press, New York, 1978).
  23. D. G. Kendall, Stochastic processes occurring in the theory of queues and their analysis by the method of the imbedded Markov chain, Ann. Math. Stat. 24, 338 (1953).
  24. L. Takács, Introduction to the Theory of Queues, University Texts in the Mathematical Sciences (Oxford University Press, New York, 1962).
  25. R. B. Cooper, Introduction to Queueing Theory, 2nd ed. (North Holland, New York, 1981).
  26. M. R. Evans, S. N. Majumdar, and G. Schehr, Stochastic resetting and applications, J. Phys. A: Math. Theor. 53, 193001 (2020).
  27. M. R. Evans and S. N. Majumdar, Diffusion with stochastic resetting, Phys. Rev. Lett. 106, 160601 (2011).
  28. M. R. Evans and S. N. Majumdar, Diffusion with optimal resetting, J. Phys. A: Math. Theor. 44, 435001 (2011).
  29. M. R. Evans and S. N. Majumdar, Diffusion with resetting in arbitrary spatial dimension, J. Phys. A: Math. Theor. 47, 285001 (2014).
  30. L. Kusmierz, S. N. Majumdar, S. Sabhapandit, and G. Schehr, First order transition for the optimal search time of Lévy flights with resetting, Phys. Rev. Lett. 113, 220602 (2014).
  31. Ł. Kuśmierz and E. Gudowska-Nowak, Optimal first-arrival times in Lévy flights with resetting, Phys. Rev. E 92, 052127 (2015).
  32. M. R. Evans and S. N. Majumdar, Run and tumble particle under resetting: A renewal approach, J. Phys. A: Math. Theor. 51, 475003 (2018).
  33. A. Pal, Diffusion in a potential landscape with stochastic resetting, Phys. Rev. E 91, 012113 (2015).
  34. S. Ray and S. Reuveni, Diffusion with resetting in a logarithmic potential, J. Chem. Phys. 152, 234110 (2020).
  35. C. Roberts, E. Sezik, and E. Lardet, Ratchet-mediated resetting: Current, efficiency, and exact solution, J. Phys. A: Math. Theor. 57, 325001 (2024).
  36. X. Durang, S. Lee, L. Lizana, and J.-H. Jeon, First-passage statistics under stochastic resetting in bounded domains, J. Phys. A: Math. Theor. 52, 224001 (2019).
  37. C. Christou and A. Schadschneider, Diffusion with resetting in bounded domains, J. Phys. A: Math. Theor. 48, 285003 (2015).
  38. A. Pal and V. V. Prasad, Landau-like expansion for phase transitions in stochastic resetting, Phys. Rev. Res. 1, 032001(R) (2019).
  39. A. Pal, S. Kostinski, and S. Reuveni, The inspection paradox in stochastic resetting, J. Phys. A: Math. Theor. 55, 021001 (2022).
  40. V. Méndez, A. Masó-Puigdellosas, and D. Campos, Nonstandard diffusion under Markovian resetting in bounded domains, Phys. Rev. E 105, 054118 (2022).
  41. A. Barbini and L. Giuggioli, Lattice random walk dynamics with stochastic resetting in heterogeneous space, J. Phys. A: Math. Theor. 57, 425001 (2024).
  42. M. R. Evans and S. Ray, Stochastic resetting prevails over sharp restart for broad target distributions, Phys. Rev. Lett. 134, 247102 (2025).
  43. G. García-Valladares, A. Prados, A. Manacorda, and C. A. Plata, How target distributions shape optimal stochastic resetting, Phys. Rev. E 113, 024107 (2026).
  44. B. De Bruyne, J. Randon-Furling, and S. Redner, Optimization in first-passage resetting, Phys. Rev. Lett. 125, 050602 (2020).
  45. A. Biswas, S. N. Majumdar, and A. Pal, Target search optimization by threshold resetting, Phys. Rev. Lett. 135, 227101 (2025).
  46. A. Pal and V. V. Prasad, First passage under stochastic resetting in an interval, Phys. Rev. E 99, 032123 (2019).
  47. J. Villarroel, The double barrier problem for Brownian motion with Poissonian resetting, J. Phys. A: Math. Theor. 55, 384003 (2022).
  48. T. Rotbart, S. Reuveni, and M. Urbakh, Michaelis-Menten reaction scheme as a unified approach towards the optimal restart problem, Phys. Rev. E 92, 060101(R) (2015).
  49. S. Belan, Restart could optimize the probability of success in a Bernoulli trial, Phys. Rev. Lett. 120, 080601 (2018).
  50. A. Chechkin and I. M. Sokolov, Random search with resetting: A unified renewal approach, Phys. Rev. Lett. 121, 050601 (2018).
  51. P. C. Bressloff, Search processes with stochastic resetting and multiple targets, Phys. Rev. E 102, 022115 (2020).
  52. A. S. Bodrova and I. M. Sokolov, Resetting processes with noninstantaneous return, Phys. Rev. E 101, 052130 (2020).
  53. S. Reuveni, Optimal stochastic restart renders fluctuations in first passage times universal, Phys. Rev. Lett. 116, 170601 (2016).
  54. A. Pal, Ł. Kuśmierz, and S. Reuveni, Search with home returns provides advantage under high uncertainty, Phys. Rev. Res. 2, 043174 (2020).
  55. A. Pal and S. Reuveni, First passage under restart, Phys. Rev. Lett. 118, 030603 (2017).
  56. A. Nagar and S. Gupta, Stochastic resetting in interacting particle systems: A review, J. Phys. A: Math. Theor. 56, 283001 (2023).
  57. M. Biroli, S. N. Majumdar, and G. Schehr, Critical number of walkers for diffusive search processes with resetting, Phys. Rev. E 107, 064141 (2023).
  58. M. Biroli, H. Larralde, S. N. Majumdar, and G. Schehr, Exact extreme, order, and sum statistics in a class of strongly correlated systems, Phys. Rev. E 109, 014101 (2024).
  59. R. Vatash and Y. Roichman, Many-body colloidal dynamics under stochastic resetting: Competing effects of particle interactions on the steady-state distribution, Phys. Rev. Res. 7, L032020 (2025).
  60. O. Vilk and B. Meerson, Collective behavior of independent scaled Brownian particles with renewal resetting, Physica A 692, 131542 (2026).
  61. D. Boyer and S. N. Majumdar, Emerging correlations between diffusing particles evolving via simultaneous resetting with memory, J. Phys. A: Math. Theor. 59, 125001 (2026).
  62. J. Lee, S.-G. Yang, H. J. Park, and L. Lizana, General theory for group resetting with application to avoidance, Phys. Rev. Res. 8, 013227 (2026).
  63. R. Roy, A. Biswas, and A. Pal, Queues with resetting: A perspective, J. Phys.: Complexity 5, 021001 (2024).
  64. O. L. Bonomo, A. Pal, and S. Reuveni, Mitigating long queues and waiting times with service resetting, PNAS Nexus 1, pgac070 (2022).
  65. O. L. Bonomo, U. Yechiali, and S. Reuveni, Queues with service resetting, Eur. J. Oper. Res. 322, 908 (2025).

Outline

Information

Phys. Rev. E 113, 064101– Published 1 June, 2026
  • Received 4 February 2026
  • Accepted 14 May 2026
Crossmark - Check for updates button
Creative Commons Logo

Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI.

Published by the American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation