It's not exponential backoff, but I've done this in RabbitMQ with some queue weirdness. I have the main queue with a reasonably short timeout (30 seconds). Tha

It's not exponential backoff, but I've done this in RabbitMQ with some queue weirdness. I have the main queue with a reasonably short timeout (30 seconds). That queue is set up with has a dead-letter queue where failed messages that don't get ACKed get moved to. The dead-letter queue has a TTL of ~5 minutes, where it's dead letter queue is the original queue. So basically, if a message fails a worker, it gets kicked over to the dead-letter queue, which then moves it back to the main queue after the TTL times out. This foes mean a crashing message will fail forever (so you have to keep a careful eye on how many messages are in the dead-letter queue), but I've managed to work around this so far. Or you can use proprietary extensions (x-delivery-attempts).