Approximation Algorithm for the NP-Complete problem of balancing job loads on machines. Does not guarantee an optimal solution, but instead, a solution is within a factor of 1.5 of the optimal solution
processing cpu algorithms balance machine jobs priority-queue approximation load patullo noah noah-patullo makespan algorithm-design load-balancing approximation-algorithms patulo pattullo pattulo load-balancing-problem
-
Updated
Jun 22, 2017 - Java