Non-equilibrium statistical physics of currents in queuing networks

DOI10.1007/S10955-010-0018-5MaRDI QIDQ1958566zbMATH OpenOpenAlexFDO

Authors Vladimir Y. Chernyak, Michael Chertkov, David A. Goldberg, Konstantin S. Turitsyn

Publication date 4 October 2010

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1001.5454

zbMATH Keywords

birth-death processescondensation phenomenonopen queueing networksstatistics of non-equilibrium currents

Mathematics Subject Classification ID

Large deviations (60F10) Interacting particle systems in time-dependent statistical mechanics (82C22) Dynamic and nonequilibrium phase transitions (general) in statistical mechanics (82C26)

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.

Recommendations

• Nonergodicity of a queueing network under nonstability of its fluid model
• Stationary States of the Generalized Jackson Networks
• Recurrence and regeneration in non-markovian networks of queues
• Publication:4487022
• Non-equilibrium kinetic Biswas-Chatterjee-Sen model on complex networks
• Phase transitions in multiserver queuing systems
• Large Fluctuations in a Deterministic Multiclass Network of Queues
• scientific article; zbMATH DE number 4046838

Cites work

• A Gallavotti-Cohen-type symmetry in the large deviation functional for stochastic dynamics
• An exact solution of a one-dimensional asymmetric exclusion model with open boundaries
• An operator-analytic approach to the Jackson network
• Approximate versions of Melamed's theorem
• Asymptotics of first passage times for random walk in an orthant
• Condensation in large closed Jackson networks
• Decomposition and Customer Streams of Feedback Networks of Queues in Equilibrium
• Discrete Flow Networks: Bottleneck Analysis and Fluid Approximations
• Dynamical ensembles in stationary states.
• Exact asymptotics for the stationary distribution of a Markov chain: a production model
• Exact Large Deviation Function in the Asymmetric Exclusion Process
• Exceptional Paper—Design and Implementation of Large Scale Primal Transshipment Algorithms
• Flows in Queueing Networks: A Martingale Approach
• Fluctuation theorem for stochastic dynamics
• Handbook of stochastic methods for physics, chemistry and the natural sciences
• scientific article; zbMATH DE number 3656855 (Why is no real title available?)
• scientific article; zbMATH DE number 3630460 (Why is no real title available?)
• Interaction of Markov processes
• Large deviations and queueing networks: Methods for rate function identification
• Large deviations of Jackson networks.
• Limiting diffusion for random walks with drift conditioned to stay positive
• Macroscopic fluctuation theory for stationary nonequilibrium states
• Network decomposition in the many-sources regime
• Networks of queues
• Non-equilibrium thermodynamics and topology of currents
• Nonequilibrium steady states of matrix-product form: a solver's guide
• On arrivals that see time averages: a martingale approach
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• On the large deviations behavior of acyclic networks of \(G/G/1\) queues
• On the quasi-stationary distributions of the GI/M/1 queue
• Open networks of queues: their algebraic structure and estimating their transient behavior
• Poisson traffic flow in a general feedback queue
• Proof of a Conjecture on the Interarrival-Time Distribution in an M/M/1 Queue with Feedback
• Removing logarithms from Poisson process error bounds.
• Sequential Bottleneck Decomposition: An Approximation Method for Generalized Jackson Networks
• Stationary Distributions of Flows in Jackson Networks
• Streams of a M/M/1 feedback queue in statistical equilibrium
• The M/G/1 queue with instantaneous bernoulli feedback
• The M/GI/1 Bernoulli feedback queue with vacations
• The output of a switch, or, effective bandwidths for networks

Cited in

(3)

• Stationary States of the Generalized Jackson Networks
• 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

This page was built for publication: Non-equilibrium statistical physics of currents in queuing networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1958566)