An Efficient PTAS for Stochastic Load Balancing with Poisson Jobs.
Anindya DeSanjeev KhannaHuan LiHesam NikpeyPublished in: ICALP (2020)
Keyphrases
- load balancing
- dynamic load balancing
- job scheduling
- computational grids
- scheduling policies
- approximation schemes
- distributed systems
- fault tolerance
- peer to peer systems
- approximation algorithms
- load balance
- grid computing
- fault tolerant
- load distribution
- peer to peer
- resource utilization
- mobile agents
- round robin
- load balancing strategy
- parallel database systems
- low overhead
- np hard
- parallel query processing
- quality of service
- metadata
- resource scheduling
- partial replication
- artificial intelligence