English
Related papers

Related papers: Poisson Hypothesis for information networks (A stu…

200 papers

We present a general black box theorem that ensures convergence of a sequence of stationary Markov processes, provided a few assumptions are satisfied. This theorem relies on a control of the resolvents of the sequence of Markov processes,…

Probability · Mathematics 2025-03-14 Cyril Labbé , Benoît Laslier , Fabio Toninelli , Lorenzo Zambotti

We consider a load balancing model where a Poisson stream of jobs arrive at a system of many servers whose service time distribution possesses a finite second moment. A small fraction of arrivals pass through the so called power-of-choice…

Probability · Mathematics 2024-04-16 Rami Atar , Gershon Wolansky

Hawkes processes are a class of simple point processes whose intensity depends on the past history, and is in general non-Markovian. Limit theorems for Hawkes processes in various asymptotic regimes have been studied in the literature. In…

Probability · Mathematics 2026-05-25 Fuqing Gao , Lingjiong Zhu

This article discusses the search procedure for the Poincar\'e recurrences to classify solutions on an attractor of a fourth-order nonlinear dynamical system using a previously developed high-precision numerical method. For the resulting…

Dynamical Systems · Mathematics 2022-01-03 Alexander N. Pchelintsev

We prove that the general mean-field type networks at low load behave in accordance with the Poisson Hypothesis. That means that the network equilibrates in time independent of its size. This is a "high-temperature" counterpart of our…

Mathematical Physics · Physics 2008-11-24 Alexander Rybko , Senya Shlosman , Alexander Vladimirov

We consider a queueing system with $n$ parallel queues operating according to the so-called "supermarket model" in which arriving customers join the shortest of $d$ randomly selected queues. Assuming rate $n\lambda_{n}$ Poisson arrivals and…

Probability · Mathematics 2017-01-19 Patrick Eschenfeldt , David Gamarnik

This paper analyzes stochastic networks consisting of finite capacity nodes with different classes of requests which move according to some routing policy. The Markov processes describing these networks do not, in general, have…

Networking and Internet Architecture · Computer Science 2007-08-13 Nelson Antunes , Christine Fricker , Philippe Robert , Danielle Tibi

We prove a complete class theorem that characterizes \emph{all} stationary time reversible Markov processes whose finite dimensional marginal distributions (of all orders) are infinitely divisible. Aside from two degenerate cases (iid and…

Probability · Mathematics 2021-06-01 Robert L Wolpert , Lawrence D. Brown

An almost ubiquitous assumption made in the stochastic-analytic study of the quality of service in cellular networks is Poisson distribution of base stations. It is usually justified by various irregularities in the real placement of base…

Probability · Mathematics 2013-01-21 Bartlomiej Blaszczyszyn , Mohamed Kadhem Karray , Holger Paul Keeler

This paper introduces a new asymptotic regime for simplifying stochastic models having non-stationary effects, such as those that arise in the presence of time-of-day effects. This regime describes an operating environment within which the…

Probability · Mathematics 2018-07-19 Zeyu Zheng , Harsha Honnappa , Peter W. Glynn

The work concerns about multiscale McKean-Vlasov stochastic systems. First of all, we prove an average principle for these systems in the $L^2$ sense. Moreover, a convergence rate is presented. Then we define the nonlinear filtering of…

Probability · Mathematics 2023-11-28 Huijie Qiao , Shengqing Zhu

In many contexts such as queuing theory, spatial statistics, geostatistics and meteorology, data are observed at irregular spatial positions. One model of this situation involves considering the observation points as generated by a Poisson…

Statistics Theory · Mathematics 2007-08-07 Tucker McElroy , Dimitris N. Politis

The paper is concerned with the equilibrium distributions of continuous-time density dependent Markov processes on the integers. These distributions are known typically to be approximately normal, and the approximation error, as measured in…

Probability · Mathematics 2009-02-06 Sanda N. Socoll , A. D. Barbour

This paper proposes a stochastic framework to evaluate the performance of public transit systems under short random service suspensions. We aim to derive closed-form formulations of the mean and variance of the queue length and waiting…

Probability · Mathematics 2023-01-04 Baichuan Mo , Li Jin , Haris N. Koutsopoulos , Zuo-Jun Max Shen , Jinhua Zhao

Focusing on stochastic systems arising in mean-field models, the systems under consideration belong to the class of switching diffusions, in which continuous dynamics and discrete events coexist and interact. The discrete events are modeled…

Probability · Mathematics 2019-01-18 Son L. Nguyen , George Yin , Tuan A. Hoang

This article is concerned with stability analysis and stabilization of randomly switched nonlinear systems. These systems may be regarded as piecewise deterministic stochastic systems: the discrete switches are triggered by a stochastic…

Optimization and Control · Mathematics 2010-09-08 Debasish Chatterjee , Daniel Liberzon

The queue system,with Poisson arrivals,constant service time and infinite servers, busy period distribution is intensively studied because, due to its probability density function quite easy interpretation, it may serve as a clue to…

Probability · Mathematics 2021-09-23 Manuel Alberto M. Ferreira

We consider random walks on dynamical networks where edges appear and disappear during finite time intervals. The process is grounded on three independent stochastic processes determining the walker's waiting-time, the up-time and down-time…

Physics and Society · Physics 2018-11-28 Julien Petit , Martin Gueuning , Timoteo Carletti , Ben Lauwens , Renaud Lambiotte

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

We give general sufficient conditions to prove the convergence of marked point processes that keep record of the occurrence of rare events and of their impact for non-autonomous dynamical systems. We apply the results to sequential…

Dynamical Systems · Mathematics 2019-04-12 Ana Cristina Moreira Freitas , Jorge Milhazes Freitas , Mário Magalhães , Sandro Vaienti