Expire redis keys  one minute after command timeout

This patch also constructs the entire key up-front to reduce the
number of calls to redis