I\'ve been looking at using Redis Pub/Sub as a replacement to RabbitMQ.
From my understanding Redis\'s pub/sub holds a persistent connection to each of the subscribe
What I did is use a sorted set using the timestamp as the score and the key to the data as the member value. I use the score from the last item to retrieve the next few ones and then get the keys. Once the work is done I wrap both the zrem and the del in a MULTI/EXEC transaction.
Essentially what Edward said, but with the twist of storing the keys in the sorted set, as my messages can be pretty big.
Hope this helps!