Randomized Algorithms for Binary Search and Load Balancing with Geometric Applications.
John H. ReifSandeep SenPublished in: SPAA (1990)
Keyphrases
- load balancing
- binary search
- randomized algorithms
- dynamic load balancing
- lower bound
- approximation algorithms
- fault tolerance
- distributed systems
- peer to peer
- worst case
- round robin
- mobile agents
- grid computing
- resource utilization
- parallel database systems
- load balance
- load balancing strategy
- randomized algorithm
- skewed data
- load balancing strategies
- practical problems
- load distribution
- random sampling
- upper bound
- np hard
- digital libraries
- learning algorithm