Large Deviations Analysis for Distributed Algorithms in an Ergodic Markovian Environment

Details Large Deviations Analysis for Distributed Algorithms in an Ergodic Markovian Environment Large Deviations Analysis for Distributed Algorithms in an Ergodic Markovian Environment

2007-12-17

arxiv.org/abs/0712.2676v1

Applied Mathematics and Optimization 60, 3 (2009) 341--396

Mathematics

Probability

Scientific paper

10.1007/s00245-009-9079-8

We provide a large deviations analysis of deadlock phenomena occurring in distributed systems sharing common resources. In our model transition probabilities of resource allocation and deallocation are time and space dependent. The process is driven by an ergodic Markov chain and is reflected on the boundary of the d-dimensional cube. In the large resource limit, we prove Freidlin-Wentzell estimates, we study the asymptotic of the deadlock time and we show that the quasi-potential is a viscosity solution of a Hamilton-Jacobi equation with a Neumann boundary condition. We give a complete analysis of the colliding 2-stacks problem and show an example where the system has a stable attractor which is a limit cycle.

Affiliated with

Also associated with

No associations

Rating

Large Deviations Analysis for Distributed Algorithms in an Ergodic Markovian Environment does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Large Deviations Analysis for Distributed Algorithms in an Ergodic Markovian Environment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Large Deviations Analysis for Distributed Algorithms in an Ergodic Markovian Environment will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-116035