Mind Your P's and Queues