English
Related papers

Related papers: Instability in Stochastic and Fluid Queueing Netwo…

200 papers

We study a class of dynamical multi-commodity flow networks in transportation networks. These are modeled as dynamical systems describing the evolution of the densities of a number of different commodities across the cells of a…

Dynamical Systems · Mathematics 2025-08-26 Davide Sipione , Giacomo Como

Performance analysis of queueing networks is one of the most challenging areas of queueing theory. Barring very specialized models such as product-form type queueing networks, there exist very few results which provide provable…

Optimization and Control · Mathematics 2010-09-22 Dimitris Bertsimas , David Gamarnik , Alexander Rikun

We consider a discrete-time system comprising a first-come-first-served queue, a non-preemptive server, and a scheduler that governs the assignment of tasks in the queue to the server. The server has an availability state that indicates, at…

Applications · Statistics 2021-01-15 Michael Lin , Richard J. La , Nuno C. Martins

We consider a stochastic model of Internet congestion control, introduced by Massouli\'{e} and Roberts [Telecommunication Systems 15 (2000) 185--201], that represents the randomly varying number of flows in a network where bandwidth is…

Probability · Mathematics 2009-03-03 H. Christian Gromoll , Ruth J. Williams

In real-world networks the interactions between network elements are inherently time-delayed. These time-delays can not only slow the network but can have a destabilizing effect on the network's dynamics leading to poor performance. The…

Optimization and Control · Mathematics 2024-09-23 David Reber , Benjamin Webb

Queueing networks are notoriously difficult to analyze sans both Markovian and stationarity assumptions. Much of the theoretical contribution towards performance analysis of time-inhomogeneous single class queueing networks has focused on…

Probability · Mathematics 2017-08-22 Harsha Honnappa , Rahul Jain

Roll-wave trains constitutes a well-known two-phase flow regime in pipes. There exists a one-parameter family of steady roll-wave train solutions, provided the flow conditions are within the roll-wave range. This means that wave train…

Fluid Dynamics · Physics 2018-11-29 Andreas Holm Akselsen

We present experimental evidence of multiple blood flow configurations in a relatively simple microfluidic network under constant inlet conditions. We provide evidence of multistability and unsteady dynamics and find good agreement with a…

We investigate the scheduling of a common resource between several concurrent users when the feasible transmission rate of each user varies randomly over time. Time is slotted and users arrive and depart upon service completion. This may…

Performance · Computer Science 2015-03-18 U. Ayesta , M. Erausquin , M. Jonckheere , I. M. Verloop

A linear stability analysis of the hydrodynamic equations with respect to the homogeneous cooling state is carried out to identify the conditions for stability as functions of the wave vector, the dissipation, and the density. In contrast…

Statistical Mechanics · Physics 2009-11-11 Vicente Garzo

Consider a switched queueing network with general routing among its queues. The MaxWeight policy assigns available service by maximizing the objective function $\sum_j Q_j \sigma_j$ among the different feasible service options, where $Q_j$…

Probability · Mathematics 2021-01-25 Maury Bramson , Bernardo D'Auria , Neil Walton

The two-phase horizontally periodic quasistationary Stokes flow in $\mathbb{R}^2$, describing the motion of two immiscible fluids with equal viscosities that are separated by a sharp interface, which is parameterized as the graph of a…

Analysis of PDEs · Mathematics 2024-06-12 Daniel Böhme , Bogdan-Vasile Matioc

Water distribution networks are hydraulic infrastructures that aim to meet water demands at their various nodes. Water flows through pipes in the network create nonlinear dynamics on networks. A desirable feature of water distribution…

Physics and Society · Physics 2019-11-13 Naoki Masuda , Fanlin Meng

In this paper we establish a necessary and sufficient stability condition for a stochastic ring network. Such networks naturally appear in a variety of applications within communication, computer, and road traffic systems. They typically…

Probability · Mathematics 2023-09-04 Jaap Storm , Wouter Kager , Michel Mandjes , Sem Borst

A machine-learning strategy for investigating the stability of fluid flow problems is proposed herein. The goal is to provide a simple yet robust methodology to find a nonlinear mapping from the parametric space to an indicator representing…

Fluid Dynamics · Physics 2026-01-06 David J. Silvester

In this paper, flow models of networks without congestion control are considered. Users generate data transfers according to some Poisson processes and transmit corresponding packet at a fixed rate equal to their access rate until the…

Probability · Mathematics 2012-01-17 Mathieu Feuillet

We consider the impact of scheduling disciplines on performance of routing in the framework of adversarial queuing. We propose an adversarial model which reflects stalling of packets due to transient failures and explicitly incorporates…

Networking and Internet Architecture · Computer Science 2018-12-31 Bogdan S. Chlebus , Vicent Cholvi , Dariusz R. Kowalski

Robustness of distributed routing policies is studied for dynamical flow networks, with respect to adversarial disturbances that reduce the link flow capacities. A dynamical flow network is modeled as a system of ordinary differential…

Systems and Control · Computer Science 2012-05-30 Giacomo Como , Ketan Savla , Daron Acemoglu , Munther A. Dahleh , Emilio Frazzoli

We present stability and recurrence results for a class of stochastic hybrid dynamical systems with oscillating flow maps. These results are developed by introducing averaging tools that parallel those already existing for ordinary…

Optimization and Control · Mathematics 2023-11-23 J. I. Poveda

We investigate the stabilization of unstable multidimensional partially observed single-sensor and multi-sensor linear systems driven by unbounded noise and controlled over discrete noiseless channels under fixed-rate information…

Optimization and Control · Mathematics 2012-09-21 Andrew P. Johnston , Serdar Yüksel