English
Related papers

Related papers: Ergodicity and steady state analysis for Interfere…

200 papers

Many complex systems, including networks, are not static but can display strong fluctuations at various time scales. Characterizing the dynamics in complex networks is thus of the utmost importance in the understanding of these networks and…

Data Analysis, Statistics and Probability · Physics 2009-06-03 Aurelien Gautreau , Alain Barrat , Marc Barthelemy

This paper focuses on the analytical probabilistic modeling of vehicular traffic. It formulates a stochastic node model. It then formulates a network model by coupling the node model with the link model of Lu and Osorio (2018), which is a…

Computer Science and Game Theory · Computer Science 2022-09-07 Jing Lu , Carolina Osorio

Most work on wireless network throughput ignores the temporal correlation inherent to wireless channels because it degrades tractability. To better model and quantify the temporal variations of wireless network throughput, this paper…

Information Theory · Computer Science 2011-04-01 Chun-Hung Liu , Jeffrey G. Andrews

Delays are an important phenomenon arising in a wide variety of real world systems. They occur in biological models because of diffusion effects or as simplifying modeling elements. We propose here to consider delayed stochastic reaction…

Optimization and Control · Mathematics 2020-04-27 Corentin Briat , Mustafa Khammash

We consider Markovian multiclass multi-pool networks with heterogeneous server pools, each consisting of many statistically identical parallel servers, where the bipartite graph of customer classes and server pools forms a tree. Customers…

Probability · Mathematics 2019-03-20 Ari Arapostathis , Guodong Pang

Constructions of numerous approximate sampling algorithms are based on the well-known fact that certain Gibbs measures are stationary distributions of ergodic stochastic differential equations (SDEs) driven by the Brownian motion. However,…

Probability · Mathematics 2020-07-07 Lu-Jing Huang , Mateusz B. Majka , Jian Wang

Reaction networks are widely used models to describe biochemical processes. Stochastic fluctuations in the counts of biological macromolecules have amplified consequences due to their small population sizes. This makes it necessary to favor…

Probability · Mathematics 2022-02-28 Daniele Cappelletti , Badal Joshi

Queueing networks are notoriously difficult to analyze sans both Markovian and stationarity assumptions. Much of the theoretical contribution towards performance analysis of time-inhomogeneous single class queueing networks has focused on…

Probability · Mathematics 2017-08-22 Harsha Honnappa , Rahul Jain

In this paper, we study stability and latency of routing in wireless networks where it is assumed that no collision will occur. Our approach is inspired by the adversarial queuing theory, which is amended in order to model wireless…

Networking and Internet Architecture · Computer Science 2010-06-08 Vicent Cholvi , Dariusz R. Kowalski

We study large communication networks of the mean-field type. The input flows to the nodes of the network are supposed to be stationary and with low rate. We show that such a network is ergodic, i.e. it goes to the stationary state, which…

Probability · Mathematics 2015-06-10 Alexandre Rybko , Senya Shlosman , Alexandre Vladimirov

We have developed a steady state theory of complex transport networks used to model the flow of commodity, information, viruses, opinions, or traffic. Our approach is based on the use of the Markov chains defined on the graph…

Physics and Society · Physics 2009-11-13 D. Volchenkov , Ph. Blanchard

A stationary random graph is a random rooted graph whose distribution is invariant under re-rooting along the simple random walk. We adapt the entropy technique developed for Cayley graphs and show in particular that stationary random…

Probability · Mathematics 2014-05-28 Itai Benjamini , Nicolas Curien

We study a G/GI/1 single-server queuing model with i.i.d.\ service times that are independent of a stationary process of inter-arrival times. We show that the distribution of the waiting time converges to a stationary law as time tends to…

Probability · Mathematics 2020-12-04 Attila Lovas , Miklós Rásonyi

This paper concerns the recurrence structure of the infinite server queue, as viewed through the prism of the maximum dater sequence, namely the time to drain the current work in the system as seen at arrival epochs. Despite the importance…

Probability · Mathematics 2026-01-12 Sergey Foss , Peter Glynn

A graph-theoretic analysis of the steady-state behavior of an open Jackson queueing network is developed. In particular, a number of queueing-network performance metrics are shown to exhibit a spatial dependence on local drivers (e.g.…

Systems and Control · Electrical Eng. & Systems 2023-11-21 Chenyan Zhu , Sandip Roy

Consider a stochastic nonlinear system controlled over a possibly noisy communication channel. An important problem is to characterize the largest class of channels for which there exist coding and control policies so that the closed-loop…

Optimization and Control · Mathematics 2021-02-11 Nicolas Garcia , Christoph Kawan , Serdar Yuksel

In this paper, we examine the benefits of multiple antenna communication in random wireless networks, the topology of which is modeled by stochastic geometry. The setting is that of the Poisson bipolar model introduced in [1], which is a…

Information Theory · Computer Science 2016-08-23 Junse Lee , Namyoon Lee , Francois Baccelli

We study an open discrete-time queueing network that models the collection of data in a multi-hop sensor network. We assume data is generated at the sensor nodes as a discrete-time Bernoulli process. All nodes in the network maintain a…

Networking and Internet Architecture · Computer Science 2019-07-26 Iqra Altaf Gillani , Amitabha Bagchi , Pooja Vyavahare

We study a dynamic scheduling problem for a multi-class queueing network with a large pool of statistically identical servers. The arrival processes are Poisson, and service times and patience times are assumed to be exponentially…

Probability · Mathematics 2015-10-30 Ari Arapostathis , Anup Biswas , Guodong Pang

We consider stationary stochastic dynamical systems evolving on a compact metric space, by perturbing a deterministic dynamics with a random noise, added according to an arbitrary probabilistic distribution. We prove the maximal and…

Dynamical Systems · Mathematics 2018-07-10 Eleonora Catsigeras