Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies.
Thomas SauerwaldHe SunPublished 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