Multiple queues - a general queue and a priority queue. You can either have separate workers consuming the two queues, or have each worker check the priority qu

Multiple queues - a general queue and a priority queue. You can either have separate workers consuming the two queues, or have each worker check the priority queue first and accept messages from the general queue only if the priority queue is empty.