Какой брокер сообщений удовлетворяет всем условиям?
Redis?
Это redis simple message queue
Apache Kafka? 
- правда не уверен, что там кафка удовлетворит все требования. Но гляньте, может там и есть такой функционал. Использовал в проекте для записи данных, передачи другим лицам и также считывания в той же последовательности.