English
Related papers

Related papers: Poisson Hypothesis for Open Networks at Low Load

200 papers

Many biological, technological, and social systems can be effectively described as networks of interacting subsystems. Typically, these networks are not isolated objects, but interact with their environment through both signals and…

Systems and Control · Electrical Eng. & Systems 2026-01-06 Amirhossein Nazerian , Malbor Asllani , Melvyn Tyloo , Wai Lim Ku , Francesco Sorrentino

We introduce a simple model of static networks, where nodes are located on a ring structure, and two accompanying dynamic rules of repeated averaging on periodic node states. We assume nodes can interact with neighbors, and will add…

Physics and Society · Physics 2012-03-16 Suhan Ree

Iterative load balancing algorithms for indivisible tokens have been studied intensively in the past. Complementing previous worst-case analyses, we study an average-case scenario where the load inputs are drawn from a fixed probability…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-03-28 Leran Cai , Thomas Sauerwald

A model for growing networks is introduced, having as a main ingredient that new nodes are attached to the network through one existing node and then explore the network through the links of the visited nodes. From exact calculations of two…

Statistical Mechanics · Physics 2007-05-23 Alexei Vazquez

We observe n possibly dependent random variables, the distribution of which is presumed to be stationary even though this might not be true, and we aim at estimating the stationary distribution. We establish a non-asymptotic deviation bound…

Statistics Theory · Mathematics 2023-07-10 Alexandre Lecestre

The employment of stochastic geometry for the analysis and design of ultra dense networks (UDNs) has provided significant insights into network densification. In addition to the characterization of the network performance and behavior,…

Signal Processing · Electrical Eng. & Systems 2024-12-04 Alexis I. Aravanis , Thanh Tu Lam , Olga Muñoz , Antonio Pascual-Iserte , Marco Di Renzo

Bursty dynamics of agents is shown to appear at criticality or in extended Griffiths phases, even in case of Poisson processes. I provide numerical evidence for power-law type of inter-communication time distributions by simulating the…

Statistical Mechanics · Physics 2014-04-03 Géza Ódor

We propose a model for heterogeneous cellular networks assuming a space-time Poisson process of call arrivals, independently marked by data volumes, and served by different types of base stations (having different transmission powers)…

Networking and Internet Architecture · Computer Science 2015-10-15 Bartlomiej Blaszczyszyn , Miodrag Jovanovic , Mohamed Kadhem Karray

Markovian evolving graphs are dynamic-graph models where the links among a fixed set of nodes change during time according to an arbitrary Markovian rule. They are extremely general and they can well describe important dynamic-network…

Discrete Mathematics · Computer Science 2011-03-04 Andrea Clementi , Angelo Monti , Francesco Pasquale , Riccardo Silvestri

We show that non-interacting disordered electrons on a Bethe lattice display a new intermediate phase which is delocalized but non-ergodic, i.e. it is characterized by Poisson instead of GOE statistics. The physical signature of this phase…

Disordered Systems and Neural Networks · Physics 2012-12-04 G. Biroli , A. C. Ribeiro-Teixeira , M. Tarzia

Understanding how contagions (information, infections, etc) are spread on complex networks is important both from practical as well as theoretical point of view. Considerable work has been done in this regard in the past decade or so.…

Physics and Society · Physics 2015-06-05 Afshin Montakhab , Pouya Manshour

Stochastic reaction networks are mathematical models frequently used in, but not limited to, biochemistry. These models are continuous-time Markov chains whose transition rates depend on certain parameters called rate constants, which…

Probability · Mathematics 2025-08-14 Daniele Cappelletti , Aidan Howells , Chuang Xu

In this paper we study Markov processes and related first passage problems on a class of weighted, modular graphs which generalize the Dyson hierarchical model. In these networks, the coupling strength between two nodes depends on their…

Data Analysis, Statistics and Probability · Physics 2017-04-11 Flavia Tavani , Elena Agliari

In a mean field game of controls, players seek to minimize a cost that depends on the joint distribution of players' states and controls. We consider an ergodic problem for second-order mean field games of controls with state constraints,…

Analysis of PDEs · Mathematics 2026-04-10 Jameson Graber , Kyle Rosengartner

We consider a spectrum sharing communication scenario in which a primary and a secondary users are communicating, simultaneously, with their respective destinations using the same frequency carrier. Both optimal power profile and ergodic…

Information Theory · Computer Science 2016-11-15 Lokman Sboui , Zouheir Rezki , Mohamed-Slim Alouini

We derive large- and moderate-deviation results in random networks given as planar directed navigations on homogeneous Poisson point processes. In this non-Markovian routing scheme, starting from the origin, at each consecutive step a…

Probability · Mathematics 2026-04-13 Partha Pratim Ghosh , Benedikt Jahnel , Sanjoy Kumar Jhawar

We propose a statistical model of a large random network with high connectivity in order to describe the behavior of {\it E.\,coli} cells after exposure to acute stress. The building blocks of this network are feedback cycles typical of the…

Disordered Systems and Neural Networks · Physics 2022-02-22 S. Reich , S. Maoz , Y. Kaplan , H. Rappeport , N. Q. Balaban , O. Agam

This paper analyzes the ergodic capacity of a user-centric virtual cell (VC) dense network, where multiple access points (APs) form a VC for each user equipment (UE) and transmit data cooperatively over millimeter wave (mmWave) channels.…

Information Theory · Computer Science 2018-07-30 Jianfeng Shi , Yinlu Wang , Hao Xu , Ming Chen , Benoit Champagne

Global transport and communication networks enable information, ideas and infectious diseases now to spread at speeds far beyond what has historically been possible. To effectively monitor, design, or intervene in such epidemic-like…

Physics and Society · Physics 2020-02-13 Sam Moore , Tim Rogers

The influence of networks topology on collective properties of dynamical systems defined upon it is studied in the thermodynamic limit. A network model construction scheme is proposed where the number of links, the average eccentricity and…

Physics and Society · Physics 2015-05-25 Sarah De Nigris , Xavier Leoncini