Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Distributed Algorithms in an Ergodic Markovian Environment   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.

16
The categories of this paper are: stat
0
The categories of this paper are: hep-ph
26
The categories of this paper are: bayes-an
33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th
37
The categories of this paper are: supr-con
21
The categories of this paper are: adap-org
4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ
36
The categories of this paper are: cmp-lg
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
13
The categories of this paper are: quant-ph