tornadoredis intenta usar redis en localhost . (Ver fuente aquí)
Entonces debes informar a tornadoredis donde se está ejecutando redis (ya que la imagen de la ventana acoplable no se está ejecutando en localhost ).
Por ejemplo:
c = tornadoredis.Client(host="<hostname>")
c.connect()
En su caso específico, sustituya "redis" para "<hostname>" .