Randomized Algorithms for Online Vector Load Balancing.
Yossi AzarIlan Reuven CohenDebmalya PanigrahiPublished in: SODA (2018)
Keyphrases
- load balancing
- randomized algorithms
- dynamic load balancing
- distributed systems
- lower bound
- online learning
- mobile agents
- load balance
- peer to peer
- approximation algorithms
- resource utilization
- round robin
- fault tolerance
- low overhead
- load distribution
- load balancing strategy
- grid computing
- learning algorithm
- practical problems
- randomized algorithm
- data skew
- parallel database systems