Distributed Algorithms in an Ergodic Markovian Environment

Details Distributed Algorithms in an Ergodic Markovian Environment Distributed Algorithms in an Ergodic Markovian Environment

2005-07-06

arxiv.org/abs/math/0507115v1

Mathematics

Probability

Scientific paper

We provide a probabilistic analysis of the banker algorithm when transition probabilities may depend on time and space. The transition probabilities evolve, as time goes by, along the trajectory of an ergodic Markovian environment, whereas the spatial parameter just acts on long runs. Our model appears as a new (small) step towards more general time and space dependent protocols. Our analysis relies on well-known results in stochastic homogenization theory and investigates the asymptotic behaviour of the rescaled algorithm as the total amount of resource available for allocation tends to the infinity. In the two dimensional setting, we manage to exhibit three different possible regimes for the deadlock time of the limit system.

Affiliated with

Also associated with

No associations

Rating

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 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 Distributed Algorithms in an Ergodic Markovian Environment will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-611711