Improved bi-criteria approximation schemes for load balancing on unrelated machines with cost constraints.
Trung Thanh NguyenJörg RothePublished in: Theor. Comput. Sci. (2021)
Keyphrases
- load balancing
- approximation schemes
- bicriteria
- dynamic load balancing
- flowshop
- peer to peer
- load distribution
- distributed systems
- load balance
- grid computing
- approximation algorithms
- load balancing strategy
- integer linear programming
- efficient solutions
- shortest path problem
- mobile agents
- constraint satisfaction
- scheduling problem
- global constraints
- skewed data
- communication cost
- knapsack problem
- query optimization
- special case