tornadoredis tenta usar redis em localhost . (Veja a fonte aqui) Então você precisa informar
tornadoredis onde o redis está sendo executado (já que a imagem do docker não está sendo executada em localhost ). Por exemplo:
c = tornadoredis.Client(host="<hostname>")
c.connect()
No seu caso específico, substitua
"redis" para "<hostname>" . 
