Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies
Thomas SauerwaldHe SunPublished in: CoRR (2012)
Keyphrases
- load balancing
- tight bounds
- network topologies
- upper bound
- network topology
- dynamic load balancing
- distributed systems
- fault tolerance
- peer to peer
- grid computing
- parallel database systems
- round robin
- low overhead
- lower bound
- load balance
- resource utilization
- mobile agents
- load balancing strategy
- skewed data
- load balancing strategies
- data skew
- load distribution
- wireless sensor networks