Minimum-Norm Load Balancing Is (Almost) as Easy as Minimizing Makespan.
Sharat IbrahimpurChaitanya SwamyPublished in: ICALP (2021)
Keyphrases
- load balancing
- minimizing makespan
- minimum norm
- scheduling problem
- dynamic load balancing
- distributed systems
- least squares
- fault tolerance
- peer to peer
- round robin
- low overhead
- flowshop
- grid computing
- load balancing strategy
- mobile agents
- signal reconstruction
- load balancing strategies
- image reconstruction
- resource utilization
- parallel database systems
- parallel machines
- load balance
- sparse representation
- computational complexity