Distributed Algorithms in an Ergodic Markovian Environment

Francis Comets, Francois Delarue, Rene Schott

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…