English
Related papers

Related papers: Stability and Metastability of Traffic Dynamics in…

200 papers

We derive a large deviation principle for the space-time evolution of users in a relay network that are unable to connect due to capacity constraints. The users are distributed according to a Poisson point process with increasing intensity…

Probability · Mathematics 2017-12-12 Christian Hirsch , Benedikt Jahnel

With a simple model, we study the evolution of random networks under attack and reconstruction. We introduce a new quality, invulnerability I(s), to describe the stability of the system. We find that the network can evolve to a stationary…

Disordered Systems and Neural Networks · Physics 2007-05-23 L. P. Chi , C. B. Yang , X. Cai

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

We establish mean-field limits for large-scale random-access networks with buffer dynamics and arbitrary interference graphs. While saturated-buffer scenarios have been widely investigated and yield useful throughput estimates for…

Probability · Mathematics 2019-04-25 Fabio Cecchi , Sem C. Borst , Johan S. H. van Leeuwaarden , Philip A. Whiting

We consider stability of scheduled multiaccess message communication with random coding and joint maximum-likehood decoding of messages. The framework we consider here models both the random message arrivals and the subsequent reliable…

Information Theory · Computer Science 2007-07-13 KCV Kalyanarama Sesha Sayee , Utpal Mukherji

Recent studies on transportation networks have shown that real-time route guidance can inadvertently induce congestion or oscillatory traffic patterns. Nevertheless, such technologies also offer a promising opportunity to manage traffic…

Systems and Control · Electrical Eng. & Systems 2026-01-21 Shaya Garjani , Ashish Cherukuri , Bayu Jayawardhana , Nima Monshizadeh

We study a stochastic system of interacting neurons and its metastable properties. The system consists of $N$ neurons, each spiking randomly with rate depending on its membrane potential. At its spiking time, the neuron potential is reset…

Probability · Mathematics 2020-12-09 Eva Löcherbach , Pierre Monmarché

The theory of complex networks and of disordered systems is used to study the stability and dynamical properties of a simple model of material flow networks defined on random graphs. In particular we address instabilities that are…

Disordered Systems and Neural Networks · Physics 2009-11-13 Kartik Anand , Tobias Galla

Small cell networks are evolving as an economically viable solution to ameliorate the capacity and coverage of state-of-the-art wireless cellular systems. Nonetheless, the dense and unplanned deployment of the small cells (e.g., femtocells,…

Information Theory · Computer Science 2014-01-31 Hina Tabassum , Zaher Dawy , Ekram Hossain , Mohamed-Slim Alouini

To meet the surging demand for throughput, 5G cellular networks need to be more heterogeneous and much denser, by deploying more and more small cells. In particular, the number of users in each small cell can change dramatically due to…

Information Theory · Computer Science 2015-11-16 Yunquan Dong , Zhi Chen , Pingyi Fan , Khaled Ben Letaief

Metastability is a physical phenomenon ubiquitous in first order phase transitions. A fruitful mathematical way to approach this phenomenon is the study of rare transitions Markov chains. For Metropolis chains associated with Statistical…

Probability · Mathematics 2015-09-30 Emilio Cirillo , Francesca Nardi , Julien Sohier

This paper investigates the mathematical modeling and the stability of multi-lane traffic in the microscopic scale, studying a model based on two interaction terms. To do this we propose simple lane changing conditions and we study the…

Classical Analysis and ODEs · Mathematics 2023-12-05 Matteo Piu , Gabriella Puppo

Robustness of routing policies for networks is a central problem which is gaining increased attention with a growing awareness to safeguard critical infrastructure networks against natural and man-induced disruptions. Routing under limited…

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

To mimic the complex transport-like collective phenomena in a man-made or natural system, we study an open network junction model of totally asymmetric simple exclusion process with bulk particle attachment and detachment. The stationary…

Statistical Mechanics · Physics 2022-02-23 Ankita Gupta , Arvind Kumar Gupta

Stochastic systems characterised by a random driving in a form of the general stable noise are considered. The particle experiences long rests due to the traps the density of which is position-dependent and obeys a power-law form attributed…

Statistical Mechanics · Physics 2016-07-06 Tomasz Srokowski

We live in a world increasingly dominated by networks -- communications, social, information, biological etc. A central attribute of many of these networks is that they are dynamic, that is, they exhibit structural changes over time. While…

Networking and Internet Architecture · Computer Science 2010-12-02 Prithwish Basu , Amotz Bar-Noy , Ram Ramanathan , Matthew P. Johnson

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

Stability of Wardrop equilibria is analyzed for dynamical transportation networks in which the drivers' route choices are influenced by information at multiple temporal and spatial scales. The considered model involves a continuum of…

Dynamical Systems · Mathematics 2015-03-17 Giacomo Como , Ketan Savla , Daron Acemoglu , Munther A. Dahleh , Emilio Frazzoli

We consider the uplink of a multicell multiuser multiple-input multiple-output system where the channel experiences both small and large-scale fading. The data detection is done by using the linear zero-forcing technique, assuming the base…

Information Theory · Computer Science 2012-07-02 Hien Quoc Ngo , Michail Matthaiou , Trung Q. Duong , Erik G. Larsson

We consider random-access networks with nodes representing transmitter-receiver pairs whose signals interfere with each other depending on their vicinity. Data packets arrive at the nodes over time and form queues. The nodes can be either…

Probability · Mathematics 2022-05-04 Matteo Sfragara