poly-time load balancing algorithm with a constant number of workload values

Question

The load-balancing problem is NP-hard. But what if there are only k different workload values, where k is a fixed constant?

For example, if k is 3, then any workload can