English
Related papers

Related papers: Poisson Hypothesis for Open Networks at Low Load

200 papers

This paper reviews the theoretical and practical principles of the broadcast approach to communication over state-dependent channels and networks in which the transmitters have access to only the probabilistic description of the…

Information Theory · Computer Science 2021-01-19 Ali Tajer , Avi Steiner , Shlomo Shamai

Cooperation in cellular networks is a promising scheme to improve system performance. Existing works consider that a user dynamically chooses the stations that cooperate for his/her service, but such assumption often has practical…

Networking and Internet Architecture · Computer Science 2016-11-09 Luis David Alvarez Corrales , Anastasios Giovanidis , Philippe Martins , Laurent Decreusefond

We apply statistical physics to study the task of resource allocation in random networks with limited bandwidths along the transportation links. The mean-field approach is applicable when the connectivity is sufficiently high. It allows us…

Statistical Mechanics · Physics 2015-05-13 C. H. Yeung , K. Y. Michael Wong

The paper deals with non-linear Poisson neuron network models with bounded memory dynamics, that can include both Hebbian learning mechanisms and refractory periods. The state of a network is described by the times elapsed since its neurons…

Probability · Mathematics 2012-06-21 Konstantin Borovkov , Geoffrey Decrouez , Matthieu Gilson

We consider a class of stochastic dynamical networks whose governing dynamics can be modeled using a coupling function. It is shown that the dynamics of such networks can generate geometrically ergodic trajectories under some reasonable…

Systems and Control · Electrical Eng. & Systems 2022-11-22 Arash Amini , Qiyu Sun , Nader Motee

We consider a discrete time hidden Markov model where the signal is a stationary Markov chain. When conditioned on the observations, the signal is a Markov chain in a random environment under the conditional measure. It is shown that this…

Probability · Mathematics 2009-09-24 Ramon van Handel

We consider a stable open queuing network as a steady non-equilibrium system of interacting particles. The network is completely specified by its underlying graphical structure, type of interaction at each node, and the Markovian transition…

Statistical Mechanics · Physics 2015-05-18 Vladimir Y. Chernyak , Michael Chertkov , David A. Goldberg , Konstantin Turitsyn

We revisit processes generated by iterated random functions driven by a stationary and ergodic sequence. Such a process is called strongly stable if a random initialization exists, for which the process is stationary and ergodic, and for…

Probability · Mathematics 2024-02-06 László Györfi , Attila Lovas , Miklós Rásonyi

We present a mathematical model for communication subject to both network interference and noise. We introduce a framework where the interferers are scattered according to a spatial Poisson process, and are operating asynchronously in a…

Information Theory · Computer Science 2016-11-17 Pedro C. Pinto , Moe Z. Win

We consider the structure learning problem for graphical models that we call loosely connected Markov random fields, in which the number of short paths between any pair of nodes is small, and present a new conditional independence test…

Machine Learning · Statistics 2014-02-05 Rui Wu , R. Srikant , Jian Ni

We calculate the number of metastable configurations of Ising small-world networks which are constructed upon superimposing sparse Poisson random graphs onto a one-dimensional chain. Our solution is based on replicated transfer-matrix…

Disordered Systems and Neural Networks · Physics 2009-11-11 R. Heylen , N. S. Skantzos , J. Busquets Blanco , D. Bolle

We investigate systems of interacting stochastic differential equations with two kinds of heterogeneity: one originating from different weights of the linkages, and one concerning their asymptotic relevance when the system becomes large. To…

Probability · Mathematics 2020-06-02 Carsten Chong , Claudia Klüppelberg

We study symmetric queuing networks with moving servers and FIFO service discipline. The mean-field limit dynamics demonstrates unexpected behavior which we attribute to the meta-stability phenomenon. Large enough finite symmetric networks…

Probability · Mathematics 2018-12-05 F. Baccelli , A. Rybko , S. Shlosman , A. Vladimirov

We analyze an interacting queueing network on $\mathbb{Z}^d$ that was introduced in Sankararaman-Baccelli-Foss (2019) as a model for wireless networks. We show that the marginals of the minimal stationary distribution have exponential…

Probability · Mathematics 2020-05-28 Sayan Banerjee , Abishek Sankararaman

This paper provides a new path method that can be used to determine when an ergodic continuous-time Markov chain on $\mathbb Z^d$ converges exponentially fast to its stationary distribution in $L^2$. Specifically, we provide general…

Probability · Mathematics 2023-10-02 David F. Anderson , Daniele Cappelletti , Wai-Tong Louis Fan , Jinsu Kim

Networks of coupled phase oscillators are one of the most studied dynamical systems with numerous applications in physics, chemistry, biology, and engineering. Their behaviour is often characterized by the emergence of various partially…

Pattern Formation and Solitons · Physics 2026-02-27 Oleh E. Omel'chenko

Big networks express various large-scale networks in many practical areas such as computer networks, internet of things, cloud computation, manufacturing systems, transportation networks, and healthcare systems. This paper analyzes such big…

Systems and Control · Computer Science 2016-04-06 Quan-Lin Li

In this paper, we introduce a new class of stochastic multilayer networks. A stochastic multilayer network is the aggregation of $M$ networks (one per layer) where each is a subgraph of a foundational network $G$. Each layer network is the…

Social and Information Networks · Computer Science 2018-07-11 Bo Jiang , Philippe Nain , Don Towsley , Saikat Guha

A new modelling approach for the analysis of weighted networks with ordinal/polytomous dyadic values is introduced. Specifically, it is proposed to model the weighted network connectivity structure using a hierarchical multilayer…

Methodology · Statistics 2019-08-05 Alberto Caimo , Isabella Gollini

We study the flow-level performance of random wireless networks. The locations of base stations (BSs) follow a Poisson point process. The number and positions of active users are dynamic. We associate a queue to each BS. The performance and…

Information Theory · Computer Science 2013-08-23 Richard Combes , Eitan Altman