Add persistent storage with redis (bug 959248)

https://bugzilla.mozilla.org/show_bug.cgi?id=959248
Adding then-redis and when dependencies (bug 959248)