English
Related papers

Related papers: Dynamic Equilibria in Fluid Queuing Networks

200 papers

A recent prominent result asserts that steady incompressible Euler flows strictly away from stagnation in a two-dimensional infinitely long strip must be shear flows. On the other hand, flows with stagnation points, very challenging in…

Analysis of PDEs · Mathematics 2023-12-12 Congming Li , Yingshu Lv , Henrik Shahgholian , Chunjing Xie

This work is devoted to long-time properties of the Arratia flow with drift -- a stochastic flow on $\mathbb{R}$ whose one-point motions are weak solutions to a stochastic differential equation $dX(t)=a(X(t))dt+dw(t)$ that move…

Probability · Mathematics 2018-08-21 Andrey A. Dorogovtsev , Georgii V. Riabov , Björn Schmalfuß

A classical model of fluid dynamics is considered which describes the shape evolution of a viscous liquid droplet on a homogeneous substrate. All equilibria are characterized and their stability is analyzed by a geometric reduction…

Analysis of PDEs · Mathematics 2018-08-14 Patrick Guidotti

We consider flows over time within the deterministic queueing model and study the solution concept of instantaneous dynamic equilibrium (IDE) in which flow particles select at every decision point a currently shortest path. The length of…

Computer Science and Game Theory · Computer Science 2024-09-17 Lukas Graf , Tobias Harks

Strong resilience properties of dynamical flow networks are analyzed for distributed routing policies. The latter are characterized by the property that the way the inflow at a non-destination node gets split among its outgoing links is…

Systems and Control · Computer Science 2011-03-28 Giacomo Como , Ketan Savla , Daron Acemoglu , Munther A. Dahleh , Emilio Frazzoli

In this research a continuous model for resource allocations in a queuing system is considered and a local prediction on the system behavior is developed. As a result we obtain a set of possible cases, some of which lead to quite clear…

Optimization and Control · Mathematics 2022-09-13 Tikhon Bogachev

We use fluid limits to explore the (in)stability properties of wireless networks with queue-based random-access algorithms. Queue-based random-access schemes are simple and inherently distributed in nature, yet provide the capability to…

Networking and Internet Architecture · Computer Science 2013-02-26 Javad Ghaderi , Sem Borst , Phil Whiting

We study networks of interacting queues governed by utility-maximising service-rate allocations in both discrete and continuous time. For {\em finite} networks we establish stability and some steady-state moment bounds under natural…

Probability · Mathematics 2019-08-21 Seva Shneer , Alexander Stolyar

This paper analyzes stochastic networks consisting of a set of finite capacity sites where different classes of individuals move according to some routing policy. The associated Markov jump processes are analyzed under a thermodynamic limit…

Probability · Mathematics 2009-09-29 Nelson Antunes , Christine Fricker , Philippe Robert , Danielle Tibi

We study a dynamic routing game motivated by traffic flows. The base model for an edge is the Vickrey bottleneck model. That is, edges are equipped with a free flow transit time and a capacity. When the inflow into an edge exceeds its…

Computer Science and Game Theory · Computer Science 2025-10-16 Shaul Rosner , Marc Schröder , Laura Vargas Koch

A matching queue is described via a graph $G$ together with a matching policy. Specifically, to each node in the graph there is a corresponding arrival process of items which can either be queued, or matched with queued items in neighboring…

Probability · Mathematics 2017-03-08 Pascal Moyal , Ohad Perry

This study validates the continuum traffic flow model of capacity drop at sag and tunnel bottlenecks, as proposed by Jin (2018) and Wada et al. (2020), through empirical analysis. Specifically, after addressing the limitations in the…

Physics and Society · Physics 2026-01-30 Shin-ichiro Kai , Ryota Horiguchi , Jian Xing , Kentaro Wada

The existence and dynamical role of particular unstable Navier-Stokes solutions (exact coherent structures) is revealed in laboratory studies of weak turbulence in a thin, electromagnetically-driven fluid layer. We find that the dynamics…

Chaotic Dynamics · Physics 2018-08-01 Balachandra Suri , Jeffrey Tithof , Roman O. Grigoriev , Michael F. Schatz

Different populations of vehicles travel along a network. Each population has its origin, destination and travel costs - which may well be unbounded. Under the only requirement of the continuity of the travel costs, we prove the existence…

Optimization and Control · Mathematics 2025-08-26 Rinaldo M. Colombo , Luca Giuzzi , Francesca Marcellini

This paper aims to the conditions of traffic flow evolving to stability and the stability of equilibrium under demand time-varying of traffic networks. The general framework of the evolution of flow dynamics by adopting evolutionary game…

Physics and Society · Physics 2018-07-26 Xingguang Chen

The residual queue during a given study period (e.g., peak hour) is an important feature that should be considered when solving a traffic assignment problem under equilibrium for strategic traffic planning. Although studies have focused…

Systems and Control · Electrical Eng. & Systems 2025-01-14 Hao Fu , William H. K. Lam , Wei Ma , Yuxin Shi , Rui Jiang , Huijun Sun , Ziyou Gao

We study a robust control problem for dynamical flow networks. In the considered dynamical models, traffic flows along the links of a transportation network --modeled as a capacited multigraph-- and queues up at the nodes, whereby control…

Systems and Control · Electrical Eng. & Systems 2020-12-24 Gustav Nilsson , Giacomo Como

A general framework for constructing discrete Boltzmann model for non-equilibrium flows based on the Shakhov model is presented. The Hermite polynomial expansion and a set of discrete velocity with isotropy are adopted to solve the kinetic…

Fluid Dynamics · Physics 2019-03-27 Yudong Zhang , Aiguo Xu , Guangcai Zhang , Zhihua Chen , Pei Wang

In transportation systems (e.g. highways, railways, airports), traffic flows with distinct origin-destination pairs usually share common facilities and interact extensively. Such interaction is typically stochastic due to natural…

Optimization and Control · Mathematics 2019-08-06 Li Jin , Yining Wen

A dynamical systems approach to turbulence envisions the flow as a trajectory through a high-dimensional state space transiently visiting the neighbourhoods of unstable simple invariant solutions (E. Hopf, Commun. Appl. Maths 1, 303, 1948).…

Fluid Dynamics · Physics 2023-11-15 Jacob Page , Peter Norgaard , Michael P. Brenner , Rich R. Kerswell