English
Related papers

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

200 papers

In this article, we consider transport networks with uncertain demands. Network dynamics are given by linear hyperbolic partial differential equations and suitable coupling conditions, while demands are incorporated as solutions to…

Optimization and Control · Mathematics 2022-08-16 Simone Göttlich , Thomas Schillinger

We analyze a stochastic 5-neighbor cellular automaton with several conserved quantities, including the particle density. By examining the eigenvalue problem of the associated transition matrix, we derive an explicit formula for the…

Mathematical Physics · Physics 2026-05-28 Kazushige Endo , Shinsuke Iwao , Hidetomo Nagai , Yushi Nakano

We consider multi-commodity network design models, where capacity can be added to the arcs of the network using multiples of facilities that may have different capacities. This class of mixed-integer optimization models appears frequently…

Optimization and Control · Mathematics 2020-06-30 Alper Atamturk , Oktay Gunluk

In this paper, we present the derivation of a multicontinuum model for the coupled flow and transport equations by applying multicontinuum homogenization. We perform the multicontinuum expansion for both flow and transport solutions and…

Numerical Analysis · Mathematics 2024-05-24 Dmitry Ammosov , W. T. Leung , Buzheng Shan , Jian Huang

Various functions of a network of excitable units can be enhanced if the network is in the `critical regime', where excitations are, on average, neither damped nor amplified. An important question is how can such networks self-organize to…

Disordered Systems and Neural Networks · Physics 2020-02-19 Yogesh S. Virkar , Juan G. Restrepo , Woodrow L. Shew , Edward Ott

We consider massively dense ad hoc networks and study their continuum limits as the node density increases and as the graph providing the available routes becomes a continuous area with location and congestion dependent costs. We study both…

Computer Science and Game Theory · Computer Science 2009-10-29 Alonso Silva , Eitan Altman , Pierre Bernhard , Merouane Debbah

Mathematical models of motility are often based on random-walk descriptions of discrete individuals that can move according to certain rules. It is usually the case that large masses concentrated in small regions of space have a great…

Physics and Society · Physics 2022-11-23 Carles Falcó

This paper considers a parallel system of queues fed by independent arrival streams, where the service rate of each queue depends on the number of customers in all of the queues. Necessary and sufficient conditions for the stability of the…

Probability · Mathematics 2010-01-12 Sem Borst , Matthieu Jonckheere , Lasse Leskelä

Motivated by the observation of highly unstable flowing states in suspensions of microtubules and kinesin, we analyze a model of mutually-propelled filaments suspended in a solvent. The system undergoes a mean-field isotropic-nematic…

Soft Condensed Matter · Physics 2015-05-30 L. Giomi , L. Mahadevan , B. Chakraborty , M. F. Hagan

We study transportation networks controlled by dynamic feedback tolls. We focus on a multiscale model whereby the dynamics of the traffic flows are intertwined with those of the routing choices. The latter are influenced by the current…

Dynamical Systems · Mathematics 2020-10-20 Giacomo Como , Rosario Maggistro

Multiplex networks are a common modeling framework for interconnected systems and multimodal data, yet we still lack fundamental insights for how multiplexity affects stochastic processes. We introduce a novel ``Markov chains of Markov…

Physics and Society · Physics 2020-08-05 Dane Taylor

Traffic congestion occurs as travel demand exceeds network capacity, necessitating a thorough understanding of network capacity for effective traffic control and management. The macroscopic fundamental diagram (MFD) provides an efficient…

Physics and Society · Physics 2025-08-28 Wenfei Ma , Yunping Huang , Nan Zheng , Tianlu Pan , Renxin Zhong

Highly-optimized complex transport networks serve crucial functions in many man-made and natural systems such as power grids and plant or animal vasculature. Often, the relevant optimization functional is non-convex and characterized by…

Biological Physics · Physics 2016-09-23 Henrik Ronellenfitsch , Eleni Katifori

We consider two minimal models of active fluid droplets that exhibit complex dynamics including steady motion, deformation, rotation and oscillating motion. First we consider a droplet with a concentration of active contractile matter…

Soft Condensed Matter · Physics 2016-12-20 Carl A. Whitfield , Rhoda J. Hawkins

We characterize steady-state static and dynamic properties in a broad class of mass transport processes on a periodic hypercubic lattice of volume $L^d$, where both mass and {\it center-of-mass} (CoM) remain conserved and detailed balance…

Statistical Mechanics · Physics 2025-03-31 Animesh Hazra , Anirban Mukherjee , Punyabrata Pradhan

Intracellular cargos which are transported by molecular motors move stochastically along cytoskeleton filaments. In particular for bidirectionally transported cargos it is an open question whether the characteristics of their motion can…

Biological Physics · Physics 2017-09-20 Sarah Klein , Cecile Appert-Rolland , Ludger Santen

This note introduces a piecewise-deterministic queueing (PDQ) model to study the stability of traffic queues in parallel-link transportation systems facing stochastic capacity fluctuations. The saturation rate (capacity) of the PDQ model…

Optimization and Control · Mathematics 2018-02-19 Li Jin , Saurabh Amin

The dynamics of flow within a material transport network is dependent upon the dynamics of its power source. Responding to a change of these dynamics is critical for the fitness of living flow networks, e.g. the animal vasculature, which…

Fluid Dynamics · Physics 2021-09-29 Sean Fancher , Eleni Katifori

Adaptive transport networks are known to contain loops when subject to hydrodynamic fluctuations. However, fluctuations are no guarantee that a loop will form, as shown by loop-free networks driven by oscillating flows. We provide a…

Disordered Systems and Neural Networks · Physics 2023-11-08 Radost Waszkiewicz , John Burnham Shaw , Maciej Lisicki , Piotr Szymczak

Network theory is rapidly changing our understanding of complex systems, but the relevance of topological features for the dynamic behavior of metabolic networks, food webs, production systems, information networks, or cascade failures of…

Disordered Systems and Neural Networks · Physics 2007-05-23 Dirk Helbing , Stefan Lämmer