Distributed algorithms in an ergodic Markovian environment

DOI10.1002/rsa.20154zbMath1178.68663arXivmath/0507115OpenAlexW2951168520MaRDI QIDQ3419617

Francis Comets, René Schott, François Delarue

Publication date: 7 February 2007

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

random environmentstochastic homogenizationdistributed algorithmsreflected diffusion

Mathematics Subject Classification ID

Generalizations of martingales (60G48) Processes in random environments (60K37) Distributed algorithms (68W15)

Related Items

Large deviations analysis for distributed algorithms in an ergodic Markovian environment ⋮ Approximation of excessive backlog probabilities of two tandem queues ⋮ Excessive backlog probabilities of two parallel queues ⋮ Hitting time of a corner for a reflected diffusion in the square ⋮ Analysis of distributed systems via quasi-stationary distributions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Large deviations for a Markov chain in a random landscape
• A probalistic solution of the Neumann problem.
• Averaging of backward stochastic differential equations, with application to semi-linear pde's
• Topics in the Constructive Theory of Countable Markov Chains