Non-Equilibrium Statistical Physics of Currents in Queuing Networks

Abstract

We consider a stable open queuing network as a steady non-equilibrium system of interacting particles. The network is completely specified by its underlying graphical structure, type of interaction at each node, and the Markovian transition rates between nodes. For such systems, we ask the question ``What is the most likely way for large currents to accumulate over time in a network ?'', where time is large compared to the system correlation time scale. We identify two interesting regimes. In the first regime, in which the accumulation of currents over time exceeds the expected value by a small to moderate amount (moderate large deviation), we find that the large-deviation distribution of currents is universal (independent of the interaction details), and there is no long-time and averaged over time accumulation of particles (condensation) at any nodes. In the second regime, in which the accumulation of currents over time exceeds the expected value by a large amount (severe large deviation), we find that the large-deviation current distribution is sensitive to interaction details, and there is a long-time accumulation of particles (condensation) at some nodes. The transition between the two regimes can be described as a dynamical second order phase transition. We illustrate these ideas using the simple, yet non-trivial, example of a single node with feedback.

26 pages, 5 figures

References in corpus (6)

• Non equilibrium steady states: fluctuations and large deviations of the density and of the current
• Nonequilibrium Steady States of Matrix Product Form: A Solver's Guide
• On the range of validity of the fluctuation theorem for stochastic Markovian dynamics
• Statistics of Entropy Production in Linearized Stochastic System
• Non-Equilibrium Thermodynamics and Topology of Currents
• Bose--Einstein Condensation in the Large Deviations Regime with Applications to Information System Models

Cited by in corpus (9)

• Large deviation approach to nonequilibrium systems
• Occupation Probabilities and Fluctuations in the Asymmetric Simple Inclusion Process
• Stochastic Optimal Control as Non-equilibrium Statistical Mechanics: Calculus of Variations over Density and Current
• Temporally correlated zero-range process with open boundaries: Steady state and fluctuations
• Geometric Universality of Currents
• Emergent motion of condensates in mass-transport models
• Current loops and fluctuations in the zero-range process on a diamond lattice
• Effective bandwidth of non-Markovian packet traffic
• Current fluctuations for the boundary-driven zero-range process on graphs: microscopic versus macroscopic approach and a theory of non-reversible resistor-like networks