Edge case: all the queue has the same priority, do the get_previous_prio_diff failed and it was treated as an error.