Tight bounds for parallel randomized load balancing.
Christoph LenzenRoger WattenhoferPublished in: Distributed Comput. (2016)
Keyphrases
- load balancing
- tight bounds
- dynamic load balancing
- parallel query processing
- load balance
- load balancing strategy
- upper bound
- parallel database systems
- data skew
- load balancing strategies
- distributed systems
- fault tolerance
- pc cluster
- grid computing
- resource utilization
- round robin
- low overhead
- massively parallel
- peer to peer
- mobile agents
- skewed data
- inter processor communication
- fault tolerant
- peer to peer systems
- replication scheme
- parallel implementation
- database systems
- load distribution
- artificial intelligence