afiskon

Ну во-первых, вы можете писать в очередь с задержкой. Конечно, если вы пишите на нормальном языке, в котором это можно без особых затруднений сделать. Но это не круто, так как машина может сдохнуть и сообщение не запишется.

Еще можно к каждому сообщению добавлять время, в которое оно должно быть обработано. Тогда на самом деле та же задача с задержкой перекладывается на воркера, который разгребает очередь.

Лучше сразу Riak. Он как Memcached или Redis, только с автоматической репликацией и решардингом при добавлении новых узлов. Может быть как in-memory, так и persistent. Возможно, спустя какое-то время захотите его не только как кэш использовать.