English
Related papers

Related papers: On the Stability of Dynamical Multi-Commodity Flow…

200 papers

We consider dynamic equilibria for flows over time under the fluid queuing model. In this model, queues on the links of a network take care of flow propagation. Flow enters the network at a single source and leaves at a single sink. In a…

Computer Science and Game Theory · Computer Science 2020-05-05 Marcus Kaiser

The equilibrium distributions of a Markovian model describing the interaction of several classes of permanent connections in a network are analyzed. It has been introduced by Graham and Robert. For this model each of the connections has a…

Networking and Internet Architecture · Computer Science 2015-05-13 Carl Graham , Philippe Robert , Maaike Verloop

In this paper, we characterize the network stability region (capacity region) of multi-queue multi-server (MQMS) queueing systems with stationary channel distribution and stationary arrival processes. The stability region is specified by a…

Optimization and Control · Mathematics 2011-12-05 Hassan Halabian , Ioannis Lambadaris , Chung-Horng Lung

Flow networks are essential for both living organisms and enginneered systems. These networks often present complex dynamics controlled, at least in part, by their topology. Previous works have shown that topologically complex networks…

Soft Condensed Matter · Physics 2020-03-24 Miguel Ruiz-Garcia , Eleni Katifori

We study transportation networks controlled by dynamical feedback tolls. We consider a multiscale transportation network model whereby the dynamics of the traffic flows are intertwined with those of the drivers' route choices. The latter…

Optimization and Control · Mathematics 2019-01-30 Rosario Maggistro , Giacomo Como

This work focuses on the interfacial dynamics with interfacial mass flux in the presence of acceleration and surface tension. We employ the general matrix method to find the fundamental solutions for the linearized boundary value problem…

Fluid Dynamics · Physics 2021-07-07 D. V. Ilyin , S. I. Abarzhi

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 introduces a novel theoretical framework and a suite of highly efficient, parallelizable algorithms for solving the large-scale multicommodity flow (MCF) feasibility problem. We reframe the classical constraint-satisfaction…

Optimization and Control · Mathematics 2025-08-26 Pengfei Liu

Complex systems often have features that can be modeled by advanced mathematical tools [1]. Of special interests are the features of complex systems that have a network structure as such systems are important for modeling technological and…

Classical Physics · Physics 2019-06-13 Nikolay K. Vitanov , Kaloyan N. Vitanov , Zlatinka I. Dimitrova

This paper considers the network flow stabilization problem in power systems and adopts an output regulation viewpoint. Building upon the structure of a heterogeneous port-Hamiltonian model, we integrate network aspects and develop a…

Optimization and Control · Mathematics 2018-04-27 Catalin Arghir , Florian Dörfler

A diffusive system coupled to unequal boundary reservoirs reaches a non-equilibrium steady state. While the full-counting-statistics of current fluctuations in these states are well understood for generic systems, results for steady-state…

Statistical Mechanics · Physics 2026-01-29 Soumyabrata Saha , Tridib Sadhu

Due to the complexity of the traffic flow dynamics in urban road networks, most quantitative descriptions of city traffic so far are based on computer simulations. This contribution pursues a macroscopic (fluid-dynamic) simulation approach,…

Fluid Dynamics · Physics 2015-03-18 Amin Mazloumian , Nikolas Geroliminis , Dirk Helbing

A stochastic model for a mobile network is studied. Users enter the network, and then perform independent Markovian routes between nodes where they receive service according to the Processor-Sharing policy. Once their service requirement is…

Probability · Mathematics 2010-01-14 Florian Simatos , Danielle Tibi

We investigate the laminar flow of two-fluid mixtures inside a simple network of inter-connected tubes. The fluid system is comprised of two miscible Newtonian fluids of different viscosity which do not mix and remain as nearly distinct…

Fluid Dynamics · Physics 2015-03-05 Brian D. Storey , Deborah V. Hellen , Nathaniel J. Karst , John B. Geddes

Chemically active droplets provide simple models for cell-like systems that can grow and divide. Such active droplet systems are driven away from thermodynamic equilibrium and turn over chemically, which corresponds to a simple metabolism.…

Biological Physics · Physics 2022-09-28 Jonathan Bauermann , Christoph A. Weber , Frank Jülicher

We study molecular dynamics within populations of diffusively coupled cells under the assumption of fast diffusive exchange. As a technical tool, we propose conditions on boundedness and ultimate boundedness for systems with a singular…

Cell Behavior · Quantitative Biology 2012-12-19 Steffen Waldherr , Frank Allgöwer

Recent experiments on active materials, such as dense bacterial suspensions and microtubule-kinesin motor mixtures, show a promising potential for achieving self-sustained flows. However, to develop active microfluidics it is necessary to…

Soft Condensed Matter · Physics 2019-01-23 Santhan Chandragiri , Amin Doostmohammadi , Julia M Yeomans , Sumesh P Thampi

Many transport processes on networks depend crucially on the underlying network geometry, although the exact relationship between the structure of the network and the properties of transport processes remain elusive. In this paper we…

Physics and Society · Physics 2015-06-26 Bosiljka Tadic , G. J. Rodgers , Stefan Thurner

The Max-Flow Min-Cut theorem is the classical duality result for the Max-Flow problem, which considers flow of a single commodity. We study a multiple commodity generalization of Max-Flow in which flows are composed of real-valued k-vectors…

Data Structures and Algorithms · Computer Science 2024-03-05 Matthew Broussard , Bala Krishnamoorthy

Intracellular cargo transport can arise from passive diffusion, active motor-driven transport along cytoskeletal filament networks, and passive advection by fluid flows entrained by such motor/cargo motion. Active and advective transport…

Biological Physics · Physics 2012-07-24 P. Khuc Trong , J. Guck , R. E. Goldstein