Analysis of distributed systems via quasi-stationary distributions

DOI10.1080/07362994.2020.1861952zbMath1480.60208OpenAlexW3124645143MaRDI QIDQ3383680

Nicolas Champagnat, René Schott, Denis Villemonais

Publication date: 16 December 2021

Published in: Stochastic Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-01710663v2/file/2020_12_CSV.pdf

zbMATH Keywords

distributed algorithmsquasi-stationary distributionsdeadlock

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Distributed algorithms (68W15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Large deviations analysis for distributed algorithms in an ergodic Markovian environment
• Tagged particle limit for a Fleming-Viot type system
• Random walks, heat equation and distributed algorithms
• A Moran particle system approximation of Feynman-Kac formulae
• Quasi-stationary distributions and population processes
• On time scales and quasi-stationary distributions for multitype birth-and-death processes
• Uniform convergence to the \(Q\)-process
• Quasi-stationary distributions for randomly perturbed dynamical systems
• Exponential convergence to quasi-stationary distribution and \(Q\)-process
• Sharp asymptotics for the quasi-stationary distribution of birth-and-death processes
• Mean Field Simulation for Monte Carlo Integration
• Quasi-Stationary Distributions
• Probabilistic analysis of some distributed algorithms
• Distributed algorithms in an ergodic Markovian environment
• An Analysis of a Memory Allocation Scheme for Implementing Stacks
• Colliding stacks: A large deviations analysis
• Particle approximations of Lyapunov exponents connected to Schrödinger operators and Feynman–Kac semigroups
• A note on random walks with absorbing barriers and sequential Monte Carlo methods
• Distributed algorithms with dynamical random transitions
• The exhaustion of shared memory: Stochastic results
• Criteria for Exponential Convergence to Quasi-Stationary Distributions and Applications to Multi-Dimensional Diffusions
• General approximation method for the distribution of Markov processes conditioned not to be killed
• Convergence of a non-failable mean-field particle system
• On quasi-stationary distributions in absorbing continuous-time finite Markov chains
• A Fleming-Viot particle representation of the Dirichlet Laplacian

This page was built for publication: Analysis of distributed systems via quasi-stationary distributions