Это упражнение, которое вы делаете. Если нет, то вам, вероятно, стоит взглянуть на некоторые технологии организации очереди производственных сообщений (например, MSMQ для Windows), которые поддерживают сохранение очередей на диске, а не просто их сохранение в памяти.
С точки зрения ваших требований
1. has a backup on hard disk at realtime
Да, MSMQ могут это сделать.
2. and can restore the backup
И это.
3. Can respond to massive enqueue/dequeue request
А это ...