Large deviations analysis for distributed algorithms in an ergodic Markovian environment

DOI10.1007/s00245-009-9079-8zbMath1186.60021arXiv0712.2676OpenAlexW1967783744MaRDI QIDQ843968

René Schott, Francis Comets, François Delarue

Publication date: 18 January 2010

Published in: Applied Mathematics and Optimization (Search for Journal in Brave)

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

zbMATH Keywords

large deviationsaveraging principledistributed algorithm

Mathematics Subject Classification ID

Large deviations (60F10) Markov processes (60J99)

Related Items (3)

Excessive backlog probabilities of two parallel queues ⋮ Analysis of distributed systems via quasi-stationary distributions ⋮ Approximation of the exit probability of a stable Markov modulated constrained random walk

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Dynamic random walks on Heisenberg groups
• Neumann type boundary conditions for Hamilton-Jacobi equations
• Large deviations and stochastic homogenization
• Large deviations analysis of some recursive algorithms with state dependent noise
• Viscosity solutions of Hamilton-Jacobi equations
• Random walks, heat equation and distributed algorithms
• Large deviations and queueing networks: Methods for rate function identification
• A time-reversed representation for the tail probabilities of stationary reflected Brownian motion.
• Sample path large deviations and convergence parameters
• Large deviations for processes with discontinuous statistics
• Probabilistic analysis of some distributed algorithms
• Distributed algorithms in an ergodic Markovian environment
• Hamilton-Jacobi Equations with State Constraints
• Stochastic differential equations with reflecting boundary conditions
• An Analysis of a Memory Allocation Scheme for Implementing Stacks
• Colliding stacks: A large deviations analysis
• Probability with Martingales
• [https://portal.mardi4nfdi.de/wiki/Publication:4150440 M�langes d'�quations diff�rentielles et grands �carts � la loi des grands nombres]
• Large deviations analysis of reflected diffusions and constrained stochastic approximation algorithms in convex sets^†
• Distributed algorithms with dynamical random transitions
• Some distributed algorithms revisited
• The Large Deviation Principle for a General Class of Queueing Systems I
• Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations

This page was built for publication: Large deviations analysis for distributed algorithms in an ergodic Markovian environment