FDB, a distributed DB, would be superior if complete order is not required.

https://apple.github.io/foundationdb/queues.html