Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies.

Thomas Sauerwald He Sun

Published in: FOCS (2012)

Keyphrases

load balancing
tight bounds
network topologies
upper bound
network topology
dynamic load balancing

distributed systems
mobile agents
grid computing
fault tolerance
peer to peer
load balance

low overhead
round robin
parallel database systems
load distribution
resource utilization
real time

replication scheme
routing protocol
load balancing strategy
grid environment
ad hoc networks
multimedia