Worst-case analysis of non-cooperative load balancing.
Olivier BrunBalakrishna J. PrabhuPublished in: Ann. Oper. Res. (2016)
Keyphrases
- load balancing
- worst case analysis
- cooperative
- average case
- worst case
- dynamic load balancing
- distributed systems
- peer to peer
- np hardness
- load balance
- fault tolerance
- low overhead
- mobile agents
- grid computing
- load balancing strategy
- resource utilization
- greedy heuristic
- multi agent
- parallel database systems
- multi agent systems
- round robin
- data skew
- linear programming relaxation
- tabu search
- linear programming
- np hard
- training data