Randomized Algorithms for Binary Search and Load Balancing on Fixed Connection Networks with Geometric Applications.
John H. ReifSandeep SenPublished in: SIAM J. Comput. (1994)
Keyphrases
- load balancing
- binary search
- randomized algorithms
- dynamic load balancing
- lower bound
- mobile agents
- load balance
- peer to peer
- fault tolerance
- distributed systems
- parallel database systems
- grid computing
- approximation algorithms
- round robin
- practical problems
- load balancing strategy
- resource utilization
- load balancing strategies
- low overhead
- data replication
- skewed data
- worst case
- multi agent
- training data