English
Related papers

Related papers: Resetting-induced instability in queues fed by a s…

200 papers

Resetting has been shown to reduce the completion time for a stochastic process, such as the first passage time for a diffusive searcher to find a target. The time between two consecutive resetting events is drawn from a waiting time…

Statistical Mechanics · Physics 2025-06-23 Martin R. Evans , Somrita Ray

We analyze a one-dimensional intermittent random walk on an unbounded domain in the presence of stochastic resetting. In this process, the walker alternates between local intensive search, diffusion, and rapid ballistic relocations in which…

Statistical Mechanics · Physics 2024-01-31 Rosa Flaquer-Galmés , Daniel Campos , Vicenç Méndez

In this Topical Review we consider stochastic processes under resetting, which have attracted a lot of attention in recent years. We begin with the simple example of a diffusive particle whose position is reset randomly in time with a…

Statistical Mechanics · Physics 2020-06-24 Martin R. Evans , Satya N. Majumdar , Gregory Schehr

In this paper we consider a random search process with stochastic resetting and a partially accessible target $\calU$. That is, when the searcher finds the target by attaching to its surface $\partial \calU$ it does not have immediate…

Statistical Mechanics · Physics 2025-03-07 Paul C. Bressloff

We consider a stochastic, dynamic job scheduling problem, formulated as a queueing control problem, in which a single server processes jobs of different types that arrive according to independent Poisson processes. The problem is defined on…

Optimization and Control · Mathematics 2025-09-09 Dongnuan Tian , Rob Shone

Stochastic resetting, a method for accelerating target search in random processes, often incurs temporal and energetic costs. For a diffusing particle, a lower bound exists for the energetic cost of reaching the target, which is attained at…

Statistical Mechanics · Physics 2024-09-17 Ofir Tal-Friedman , Tommer D. Keidar , Shlomi Reuveni , Yael Roichman

In this paper, we present a condition to obtain instability for a class of queueing networks where the arrival rates in each server are constant and the departure rate in each server is a decreasing function of the queue lengths of other…

Probability · Mathematics 2023-08-01 Pierre Popineau , Seva Shneer

The mean completion time of a stochastic process may be rendered finite and minimised by a judiciously chosen restart protocol, which may either be stochastic or deterministic. Here we study analytically an arbitrary stochastic search…

Quantitative Methods · Quantitative Biology 2016-09-14 Kabir Husain , Sandeep Krishna

How long does a trajectory take to reach a stable equilibrium point in the basin of attraction of a dynamical system? This is a question of quite general interest, and has stimulated a lot of activities in dynamical and stochastic systems…

Adaptation and Self-Organizing Systems · Physics 2021-02-03 Arnob Ray , Arnab Pal , Dibakar Ghosh , Syamal K. Dana , Chittaranjan Hens

In stochastic models for queues and their networks, random events evolve in time. A process for their backward evolution is referred to as a time reversed process. It is often greatly helpful to view a stochastic model from two different…

Probability · Mathematics 2013-04-30 Masakiyo Miyazawa

A new model of search based on stochastic resetting is introduced, wherein rate of resets depends explicitly on time elapsed since the beginning of the process. It is shown that rate inversely proportional to time leads to paradoxical…

Statistical Mechanics · Physics 2019-09-11 Łukasz Kuśmierz , Taro Toyoizumi

We consider a closed quantum system subject to a stochastic resetting process. The generic expression for the resulting density operator is formulated for arbitrary resetting dynamics, fully characterised by the distribution of times…

Quantum Physics · Physics 2023-02-15 Francisco J. Sevilla , Andrea Valdés-Hernández

We consider a generalized processing system having several queues, where the available service rate combinations are fluctuating over time due to reliability and availability variations. The objective is to allocate the available resources,…

Networking and Internet Architecture · Computer Science 2011-05-04 Kevin Ross , Nicholas Bambos , George Michailidis

A dynamical process that takes a random time to complete, e.g., a chemical reaction, may either be accelerated or hindered due to resetting. Tuning system parameters such as temperature, viscosity or concentration, can invert the effect of…

Statistical Mechanics · Physics 2021-05-19 Somrita Ray , Shlomi Reuveni

We study random walks with stochastic resetting to the initial position on arbitrary networks. We obtain the stationary probability distribution as well as the mean and global first passage times, which allow us to characterize the effect…

Statistical Mechanics · Physics 2020-07-03 Alejandro P. Riascos , Denis Boyer , Paul Herringer , José L. Mateos

Stochastic interactions generically enhance self-diffusivity in living and biological systems, e.g. optimizing navigation strategies and controlling material properties of cellular tissues and bacterial aggregates. Despite this, the…

Soft Condensed Matter · Physics 2024-01-24 Henry Alston , Thibault Bertrand

We present a method for enhanced sampling of molecular dynamics simulations using stochastic resetting. Various phenomena, ranging from crystal nucleation to protein folding, occur on timescales that are unreachable in standard simulations.…

Chemical Physics · Physics 2023-02-09 Ofir Blumer , Shlomi Reuveni , Barak Hirshberg

We investigate congestion-aware control of quantum repeater nodes operating under stochastic traffic and finite memory coherence. Entanglement generation is modeled as a probabilistic process producing Werner states subject to depolarizing…

Quantum Physics · Physics 2026-03-27 Nicolò Lo Piparo , William J. Munro , Kae Nemoto

We combine the processes of resetting and first-passage to define \emph{first-passage resetting}, where the resetting of a random walk to a fixed position is triggered by a first-passage event of the walk itself. In an infinite domain,…

Statistical Mechanics · Physics 2021-06-22 B. De Bruyne , J. Randon-Furling , S. Redner

Motion under stochastic resetting serves to model a myriad of processes in physics and beyond, but in most cases studied to date resetting to the origin was assumed to take zero time or a time decoupled from the spatial position at the…

Statistical Mechanics · Physics 2020-10-27 Arnab Pal , Łukasz Kuśmierz , Shlomi Reuveni