Backtracking-based load balancing