Use priority queue so that we can simulate returned messages.