Local Divergence of Markov Chains and the Analysis of Iterative Load Balancing Schemes.

Yuval Rabani Alistair Sinclair Rolf Wanka

Published in: FOCS (1998)

Keyphrases

load balancing
markov chain
dynamic load balancing
fault tolerance
markov processes
low overhead
steady state
grid computing
parallel database systems
load balance
transition probabilities
peer to peer
distributed systems
stationary distribution
non stationary
random walk
learning algorithm