The evolution of a spatial stochastic network

DOI10.1016/J.SPA.2010.03.013MaRDI QIDQ981028zbMATH OpenOpenAlexFDO

Authors Philippe Robert

Publication date 8 July 2010

Published in Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0908.3256

zbMATH Keywords

backward couplingbirth and death processesqueuing systemsrandom point processesstationary point processesstationary recursive equationsstochastic networks

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Queueing theory (aspects of probability theory) (60K25) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Abstract: The asymptotic behavior of a stochastic network represented by a birth and death processes of particles on a compact state space is analyzed. Births: Particles are created at rate $lambd{a}_{+}$ and their location is independent of the current configuration. Deaths are due to negative particles arriving at rate $lambd{a}_{-}$. The death of a particle occurs when a negative particle arrives in its neighborhood and kills it. Several killing schemes are considered. The arriving locations of positive and negative particles are assumed to have the same distribution. By using a combination of monotonicity properties and invariance relations it is shown that the configurations of particles converge in distribution for several models. The problems of uniqueness of invariant measures and of the existence of accumulation points for the limiting configurations are also investigated. It is shown for several natural models that if $lambd{a}_{+}<lambd{a}_{-}$ then the asymptotic configuration has a finite number of points with probability 1. Examples with $lambd{a}_{+}<lambd{a}_{-}$ and an infinite number of particles in the limit are also presented.

Review text

This paper generally deals with the asymptotic behavior of configuration of particles in a compact state space. Particularly, a stochastic network represented by a birth and death process is analyzed, showing that, under some specific assumptions, the configurations of particles converge in distribution for several models. The paper also presents some examples, illustrating the theory.

Recommendations

• Spatial birth and death processes as solutions of stochastic equations
• A mean-field approach to self-interacting networks, convergence and regularity
• On the asymptotic merging of the set of nodes in stochastic networks
• Stochastic Transportation Networks and Stability of Dynamical Systems
• Stochastic Spatial Models

Cites work

• Basics of Applied Stochastic Processes
• Existence and spatial limit theorems for lattice and continuum particle systems
• General Irreducible Markov Chains and Non-Negative Operators
• scientific article; zbMATH DE number 446474 (Why is no real title available?)
• scientific article; zbMATH DE number 3169810 (Why is no real title available?)
• scientific article; zbMATH DE number 3874381 (Why is no real title available?)
• scientific article; zbMATH DE number 3890754 (Why is no real title available?)
• scientific article; zbMATH DE number 3686499 (Why is no real title available?)
• scientific article; zbMATH DE number 3775877 (Why is no real title available?)
• scientific article; zbMATH DE number 1022658 (Why is no real title available?)
• scientific article; zbMATH DE number 1947316 (Why is no real title available?)
• scientific article; zbMATH DE number 3322728 (Why is no real title available?)
• scientific article; zbMATH DE number 3082934 (Why is no real title available?)
• scientific article; zbMATH DE number 3108006 (Why is no real title available?)
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Perfect simulation for interacting point processes, loss networks and Ising models.
• Simulating the formation of keratin filament networks by a piecewise-deterministic Markov process
• Spatial birth and death processes as solutions of stochastic equations
• Stability of a spatial polling system with greedy myopic service
• Station�re zuf�llige Ma�e auf lokalkompakten Abelschen Gruppen
• Stochastically recursive sequences and their generalizations
• Sur un processus de vie et de mort de particules sur [0,1]. (On a birth and death process of particles on [0,1])

Cited in

(11)

• On the birth-and-assassination process, with an application to scotching a rumor in a network
• \textsc{MassExodus}: modeling evolving networks in harsh environments
• Stability of a spatial polling system with greedy myopic service
• Continuous polling models and application to ferry assisted WLAN
• Spatial homogenization in a stochastic network with mobility
• Greedy walk on the real line
• Radiosity on evolving networks (Univ. Dortmund)
• Stability and performance of greedy server systems
• Emergence of hierarchy in cost-driven growth of spatial networks
• On Random and Gibbsian Particle Motions for Point Processes Evolving in Space and Time
• Comments on: ``Polling: past, present and perspective

This page was built for publication: The evolution of a spatial stochastic network

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q981028)