English
Related papers

Related papers: Instability in Stochastic and Fluid Queueing Netwo…

200 papers

We study a coupled dynamics of a network and a particle system. Particles of density $\rho$ diffuse freely along edges, each of which is rewired at a rate given by a decreasing function of particle flux. We find that the coupled dynamics…

Statistical Mechanics · Physics 2008-03-24 Sang-Woo Kim , Jae Dong Noh

This paper deals with the global stability of time-delayed dynamical networks. We show that for a time-delayed dynamical network with non-distributed delays the network and the corresponding non-delayed network are both either globally…

Dynamical Systems · Mathematics 2015-06-05 Lenonid Bunimovich , Benjamin Webb

We study symmetric queuing networks with moving servers and FIFO service discipline. The mean-field limit dynamics demonstrates unexpected behavior which we attribute to the meta-stability phenomenon. Large enough finite symmetric networks…

Probability · Mathematics 2018-12-05 F. Baccelli , A. Rybko , S. Shlosman , A. Vladimirov

We propose a dynamical model for cascading failures in single-commodity network flows. In the proposed model, the network state consists of flows and activation status of the links. Network dynamics is determined by a, possibly…

Systems and Control · Computer Science 2014-07-15 Ketan Savla , Giacomo Como , Munther A. Dahleh

We investigate the stability of statistically stationary conductive states for Rayleigh-B\'enard convection that arise due to a bulk stochastic internal heating. Our results indicate that stochastic forcing at small magnitude has little to…

Fluid Dynamics · Physics 2023-12-29 Juraj Földes , Nathan Glatt-Holtz , Geordie Richards , Jared Whitehead

Empirical diagnosis of stability has received considerable attention, mostly focused on variance metrics for early warning signals of abrupt system change. Despite this, the theoretical foundation and application has been limited to…

Adaptation and Self-Organizing Systems · Physics 2020-09-11 Zachary C Williams , Dylan E McNamara

The present research is devoted to the problem of stability of the fluid flow moving in a channel with flexible walls and interacting with the walls, which are subject to traveling waves. Experimental data shows that the energy of the…

Fluid Dynamics · Physics 2021-01-01 Marianna A. Shubov , Madeline M. Edwards

For stochastic systems with nonvanishing noise, i.e., at the desired state the noise port does not vanish, it is impossible to achieve the global stability of the desired state in the sense of probability. This bad property also leads to…

Dynamical Systems · Mathematics 2016-07-12 Zhou Fang , Chuanhou Gao

We describe a simple classroom demonstration of a fluid-dynamic instability. The demonstration requires only a bucket of water, a piece of string and some used tealeaves or coffee grounds. We argue that the mechanism for the instability, at…

Physics Education · Physics 2021-01-06 Tom Howard , Ana Barbosa Aguiar

Stability of inviscid shear shallow water flows with free surface is studied in the framework of the Benney equations. This is done by investigating the generalized hyperbolicity of the integrodifferential Benney system of equations. It is…

Fluid Dynamics · Physics 2016-10-20 Alexander Chesnokov , Gennady El , Sergey Gavrilyuk , Maxim Pavlov

Linear stability analysis currently fails to predict turbulence transition in canonical viscous flows. We show that two alternative models of the boundary condition for incipient perturbations at solid walls produce linear instabilities…

Fluid Dynamics · Physics 2024-07-11 John O. Dabiri , Anthony Leonard

We present an example of a single-server polling system with two queues and an adaptive service policy where the stability region depends on the expected values of all the primitives and also on a certain exponential moment of the…

Probability · Mathematics 2014-10-09 Natalia Chernova , Sergey Foss , Bara Kim

We consider barotropic instability of shear flows for incompressible fluids with Coriolis effects. For a class of shear flows, we develop a new method to find the sharp stability conditions. We study the flow with Sinus profile in details…

Analysis of PDEs · Mathematics 2020-08-14 Zhiwu Lin , Jincheng Yang , Hao Zhu

We carry out a delay stability analysis (i.e., determine conditions under which expected steady-state delays at a queue are finite) for a simple 3-queue system operated under the Max-Weight scheduling policy, for the case where one of the…

Systems and Control · Computer Science 2012-07-25 Mihalis G. Markakis , Eytan Modiano , John N. Tsitsiklis

In this paper, we introduce a data-driven modeling approach for dynamics problems with latent variables. The state-space of the proposed model includes artificial latent variables, in addition to observed variables that can be fitted to a…

Optimization and Control · Mathematics 2024-06-19 Yushuang Luo , Xiantao Li , Wenrui Hao

We use physical principles to derive a water wheel model under the assumption of an asymmetric water wheel for which the water inflow rate is in general unsteady (modeled by an arbitrary function of time). Our model allows one to recover…

Dynamical Systems · Mathematics 2018-12-05 Ashish Bhatt , Robert A. Van Gorder

This paper develops fluid limits for nonstationary many-server loss systems with general service-time distributions. For the zero-buffer $M_t/G/n/n$ queuing model, we prove a functional strong law of large numbers for the fraction of busy…

Probability · Mathematics 2025-11-12 Mingrui Wang , Prakash Chakraborty

Modern processing networks often consist of heterogeneous servers with widely varying capabilities, and process job flows with complex structure and requirements. A major challenge in designing efficient scheduling policies in these…

Probability · Mathematics 2016-10-13 Ramtin Pedarsani , Jean Walrand , Yuan Zhong

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…

Statistical Mechanics · Physics 2015-05-18 Vladimir Y. Chernyak , Michael Chertkov , David A. Goldberg , Konstantin Turitsyn

Stable flows generalize the well-known concept of stable matchings to markets in which transactions may involve several agents, forwarding flow from one to another. An instance of the problem consists of a capacitated directed network, in…

Discrete Mathematics · Computer Science 2018-12-27 Ágnes Cseh , Jannik Matuschke